STL中stack，queue的操作

STL中stack,queue的操作

Last Edit 2013/11/26

stack<int> a;

stack<int> a(b);

stack<int,vector<int>>c;

stack<int,list<int>>d;等等，是STL中常见的stack的使用方法。其中第二个容器类型不是不需要的，默认为deque;

常用的方法：

push(i);  向栈顶添加一个元素；

top();     取栈顶元素

pop();    栈顶元素出栈

size();    求栈中元素个数

empty(); 判断栈顶是否为空。

#include <IOSTREAM>#include <STACK>#include <vector>#include <LIST>using namespace std;int main(){stack<int,vector<int> >a;for (int i=0;i<10;i++){a.push(i);}cout<<"栈中元素个数为："<<a.size()<<endl;while(!a.empty()){cout<<a.top()<<endl;a.pop();}cout<<"栈中元素个数为："<<a.size()<<endl;return 0;}

对于queue来说，跟stack类似的。

front();    //取队列头部元素 

back();   //取队列尾部元素 

push();   //向队尾添加元素

pop();    // 取出队头元素