栈是一种线性的结构，先进后出(FILO)，我们只能在栈的一端对数据进行操作，数据的插入与删除只能在栈的一端进行。
在STL中的栈stack一共只有5中操作。
1.stack::empty()
2.stack::size()
3.stack::push(typename t)
4.stack::pop()
5.stack::top() 取栈顶元素
1 #include<STACK> 2 #include <IOSTREAM> 3 4 using namespace std; 5 6 int main() 7 { 8 stack<int> a; 9 int i; 10 for(i=0;i<10;i++) 11 { 12 a.push(i); //入栈 13 } 14 cout<<"the stack‘s size is "<<a.size()<<endl; //返回栈内元素的个数 15 for(i=0;i<10;i++) 16 { 17 cout<<a.top()<<endl; //取栈顶元素 18 a.pop(); //出栈 19 } 20 if(a.empty()==true) //判断栈是否为空 21 { 22 cout<<"stack is empty!"<<endl; 23 return 0; 24 } 25 return 0; 26 }
STL中栈的默认底层容器是双向队列deque，我们也可以更改其底层的容器。
比如说：
stack< int,vector<int> > a;
stack< int,list<int> > a;
这里要特别注意的是，vector<int>的右括号与stack<>的右括号之间，要加一个空格， 不然编译器会把>>认为是默认的操作符而报错。
原文地址：http://www.cnblogs.com/superzzh/p/3825635.html
