C++STL——堆棧

一、相關定義

原理：stack隊列是一個線性存儲表，插入和删除隻在棧頂進行，進而構成了一個後進先出LIFO表。

入棧&出棧：元素的插入稱為入棧，元素的删除稱為出棧。

stack是一種關聯容器，是通過簡單地修飾線性類deque的接口而獲得的另一種“容器類”，往往被歸結為配接器（adapter）而不是容器（Container）。

stack不能周遊，是以沒有疊代器！！！

底層容器除了deque外還可采用list。

使用該容器時需要包含#include<stack>頭檔案；
定義stack對象的示例代碼如下：
stack<int>s1;
stack<string>s2;

      

stack的基本操作有：
1.入棧：如s.push(x);
2.出棧:如 s.pop().注意：出棧操作隻是删除棧頂的元素，并不傳回該元素。
3.通路棧頂：如s.top();
4.判斷棧空：如s.empty().當棧空時傳回true。
5.通路棧中的元素個數，如s.size（）;

代碼      

#include<iostream>
#include<stack>
using namespace std;

int main()
{
	stack<int> s;
	s.push(1);
	s.push(2);
	s.push(3);
	s.push(9);
	
	cout<<s.top()<<endl;
	cout<<s.size()<<endl;
	cout<<s.empty()<<endl;
	
	while(s.empty() != true)
	{
		cout<<s.top()<<" ";
		s.pop();
	}
	cout<<endl;
	
	return 0;
}