模擬實現stack

2021-07-30 11:36:20 字數 967 閱讀 7109

一:

(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...