1.Stack是一種關(guān)聯(lián)容器,是通過簡單地修飾線性類deque的接口而獲得的另一種“容器類”,往往被歸結(jié)為配接器(adapter)而不是容器(Container)。
注意:stack不能遍歷,所以沒有迭代器!!!
底層容器除了 deque外還可采用 list。
2. 頭文件: #include<stack> using namespace std;
3.主要的方法有如下:
empty() 堆棧為空則返回true
pop() 移除棧頂元素(不會(huì)返回棧頂元素的值)push() 在棧頂增加元素
size() 返回棧中元素?cái)?shù)目
top() 返回棧頂元素
使用樣例:
#include <iostream> #include <stack> using namespace std; int main() { stack <int> myStack;//定義棧 myStack.push(5);//壓棧 myStack.push(6); myStack.push(7); myStack.pop(); //出棧 cout<<myStack.top()<<endl; cout<<myStack.size()<<endl; cout<<myStack.empty()<<endl; return 0; }
|
新聞熱點(diǎn)
疑難解答
圖片精選
網(wǎng)友關(guān)注