队、栈等引用

队列

#include <iostream>  
#include <queue>  
using namespace std;  //这几个头文件必不可少  
   
int main()  
{  
    queue<int> q;               //使用前需定义一个queue变量，且定义时已经初始化  
    while(!q.empty()) q.pop();  //重复使用时，用这个初始化  
    q.push(1);        //进队列  
    q.pop();          //出队列  
    int v=q.front();  //对象.成员 得到队首的值  
    int s=q.size();   //对象.成员函数 得到队列里元素个数  
    return 0;  
}  

栈

stack 模板类的定义在<stack>头文件中。
stack 模板类需要两个模板参数，一个是元素类型，一个容器类型，但只有元素类型是必要
的，在不指定容器类型时，默认的容器类型为deque。

定义stack 对象的示例代码如下：
stack<int> s1;
stack<string> s2;

stack 的基本操作有：
s.push(x);    入栈
s.pop();        出栈，注意，出栈操作只是删除栈顶元素，并不返回该元素。
s.top()；      访问栈顶元素
s.empty()， 判断栈空，当栈空时，返回true。
s.size()        访问栈中元素个数