C++标准模板库都会给出stack和queue的实现，但它们不是容器，而是容器适配器（两者的区别在于是否支持迭代器）。stack和queue依赖于底层序列容器的实现，例如stack可以由deque、vector或者list创建，程序员可以从中选择一种实现方式（即该实现是可插拔的），默认是使用deque。stack和queue都重载了赋值符号，可以对栈或队列赋值。
下面列出stack和queue的一些基本函数操作。

stack成员函数

push()：入栈。
pop()：出栈。
top()：返回栈顶元素。
empty()：栈为空返回true，否则返回false。
size()：栈长度。

queue成员函数

push()：入队。
pop()：出队。
front()：返回队列最前面的元素。
back()：返回队列最后面的元素。
size()：队列长度。