stack堆棧容器

• stack堆棧容器
• • 使用

stack堆棧容器

• 後進先出、
• 插入和删除元素都隻能在表的一端進行。插入元素的一端稱為棧頂（Stack Top），而另一端則稱為棧底（Stack Bottom）。
• 插入元素叫入棧（Push），元素的删除則稱為出棧（Pop）
• 頭檔案包含： “#include <stack>”

使用

堆棧隻提供入棧、出棧、棧頂元素通路和判斷是否為空等幾種方法。

• 采用push()方法将元素入棧；
• 采用pop()方法出棧；
• 采用top()方法通路棧頂元素；
• 采用empty()方法判斷堆棧是否為空，如果是空的，則傳回邏輯真，否則傳回邏輯假。
• 采用size()方法傳回目前堆棧中有幾個元素

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

int main(){
	stack<int> s;
	//元素入棧
	s.push(1);
	s.push(2);
	s.push(3);
	
	//讀取棧頂元素 (最後入棧的)
	cout<<s.top()<<endl;
	
	//堆棧元素數量
	cout<<s.size()<<endl;
	
	//判斷對棧是否為空
	cout<<s.empty()<<endl;
	
	//所有元素出棧，删除所有元素
	while(!s.empty()){
		s.pop();
	} 
	cout<<s.empty()<<endl;

	return 0;	
}