队列和栈在STL中的运用:
stack:(先进后出)
#include<stack>
stack<int>s;
s.push(1);
s.push(3);
s.top();//返回3,栈顶元素
s.pop();//出栈,并返回出栈元素3
s.size();//返回栈长度
s.empty();//空的返回true
queue:(先进先出)
#include<queue>
queue<int>q;
q.push(1);
q.push(3);
q.push(5);
q.size();//返回队列长度
q.pop();//出队列,返回队列长度
q.empty();//空的返回true
q.front();//返回队首元素
q.back();//返回对尾元素