1. 程式人生 > >stack和queue的使用

stack和queue的使用

#include<iostream>
#include<stack>
using namespace std;
int main(){
	stack<int> s;
	
	//入棧 
	s.push(1);
	
	//訪問後出棧 
	s.top();
	s.pop(); 
	
	//是否為空 
	s.empty();
	
	//元素個數
	s.size();
	 
	return 0;
} 

佇列

#include<iostream>
#include<queue>
using namespace std;
int main(){
	queue<int> q;
	
	//入隊 
	q.push(1);
	
	//訪問後出隊
	q.front();
	q.pop();
	
	//是否為空
	q.empty();
	
	//元素個數
	q.size();
	
	//最後一個元素
	q.back();
	 
	return 0;
}

棧和佇列的兩個用法不同的地方:

①訪問棧頂是先top()再pop(),訪問隊頭是先front()再pop()
②佇列可以訪問最後一個元素back()