STL常用：stack、queue

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;