1.Stack是一種關聯容器,是通過簡單地修飾線性類deque的接口而獲得的另一種“容器類”,往往被歸結爲配接器(adapter)而不是容器(Container)。
注意:stack不能遍歷,所以沒有迭代器!!!
底層容器除了 deque外還可採用 list。
2. 頭文件: #include<stack>
using namespace std;
3.主要的方法有如下:
empty() 堆棧爲空則返回true
push() 在棧頂增加元素
size() 返回棧中元素數目
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;
}