C++ STL 容器适配器 栈与队列

容器适配器是什么
栈是以底层容器完成其所有的工作，对外提供统一的接口，底层容器是可插拔的（也就是说我们可以控制使用哪种容器来实现栈的功能）。

所以STL中栈往往不被归类为容器，而被归类为container adapter（容器适配器）。

栈头文件

#include<stack>

栈定义

stack<int> s;

栈常用函数
s.top(); //获取栈顶元素
s.pop(); //删除栈顶元素，注意该函数返回类型为void，不会返回栈顶元素
s.push(); //向栈中加入元素
s.empty; //判断栈是否为空

队列头文件

#include<queue>

队列定义

queue<int> s;

栈常用函数
q.front(); //获取队首元素
q.pop(); //出队队首元素，注意该函数返回类型为void，不会返回栈顶元素
q.push(); //向队尾中加入元素
q.empty; //判断队列是否为空