STACK:栈

头文件：

#include<stack>
　　函数名 　　功能 　　复杂度
size() 返回栈的元素数 O(1)
top() 返回栈顶的元素 O(1)
pop() 从栈中取出并删除元素 O(1)
push(x) 向栈中添加元素x O(1)
empty() 在栈为空时返回true O(1)

声明：

    stack<int> S;
    S.push(3);
    S.push(7);
    S.push(1);

================================================================================================

 

QUEUE：队列

头文件：

#include<queue>
　　函数名 　　功能 　　复杂度
size()  返回元素的个数  
front()  返回队首元素  
back()  返回队尾元素  
pop() 弹出队列的第一个元素，并不会返回元素的值；  
push(x) 将x元素接到队列的末端；  
empty() 查看是否为空,是的话返回1，不是返回0;  

声明

queue<int> q1;