棧:LIFO 後進先出;
首先要指出的是,stack并非和STL的其他類模闆是獨立的容器,stack是自适應容器(容器擴充卡)
stack<int, deque<int>> s;
stack<int, vector<int>> s;
stack<int, list<int>> s;
STL中實作的stack方法:
s,empty(); s.size();
s.pop(); //彈出一個元素;
s.top(); //檢視棧頂元素;
s.push(item) //壓入一個元素;
示例代碼如下:
内容待補充.......