C++ STL 栈和队列的使用

一、栈

栈的定义在头文件<stack>中，stack 模板类需要两个模板参数，一个是元素类型，一个容器类型，但只有元素类型是必要的，在不指定容器类型时，默认的容器类型为deque。
定义stack 对象的示例代码如下：
stack<int> s1;
stack<string> s2;

stack的基本操作有：对于stack<int> s

  入     栈：           s.push(x);

 出      栈：           s.pop();   //出栈只是删除栈顶元素，并不返回该元素

访问栈顶元素：    s.top();

判  断   栈  空：    s.empty();//栈空时，返回true

栈中的元素个数：s.size();

例子:

#include<iostream