一:
(1)stack是一種序列式容器,在標頭檔案中包括,也是乙個介面卡類,預設的底層實現為vector;
(2)他的特點是先進後出,只能在棧頂對元素進行壓棧和出棧操作;
(3)模擬是實現stack,要實現★棧的判空,★求棧中元素個數,★壓棧和★出棧操作,★返回棧頂元素等;
二.、程式**:
#include
using
namespace
std;
#include
#include
template
class stack
~stack()
_size=0;
_capacity=0;
}public:
bool empty()//判斷棧是否為空
bool full()//判斷棧是否已滿
size_t size()//返回棧中元素的個數
t& top()// 返回棧頂的元素
void cheakcapacity()//判容
delete _a;
_a=tmp;
_capacity=newcapacity;}}
void push(const t& x)//棧頂壓入新元素
void pop()// 刪除棧頂元素
else
}protected:
t* _a;
size_t _size;
size_t _capacity;
};
測試**:
int main()
三:執行結果:
接下來是棧的好兄弟佇列的模擬實現——-o(∩_∩)o哈哈~
模擬實現Spring IOC
通過在類上標註 registration 註冊進容器,injection從容器注入物件 容器類 public class springcontainer else bean.setbeanclass c mappropsmap new hashmap 處理注入屬性 field props c.get...
模擬實現strcmp
函式簡介 原型 int strcmp const char s1,const char s2 所在標頭檔案 string.h 功能 比較字串s1和s2。一般形式 strcmp 字串1,字串2 說明 當s1注意不是 1 當s1 s2時,返回值 0 當s1 s2時,返回正數 注意不是1 如下 int m...
模擬實現strncat
模擬實現strncat 在系統庫函式中,存在strncat這個函式,它用於字串的追加,就是在乙個字串後面再追加乙個字串,它的函式原型為 char strncat char strdest,const char strsource,size t count 在其中,strdest為目標字串,strso...