1. 先进后出
2. stack允许新增元素,移除元素,但是都只能在最顶端进行操作
3. 其实stack是以deque为底部容器完成工作的,所以STL stack往往称为适配器
4.

5. 因为stack增加、删除操作都是在顶部进行的,所以stack不提供遍历等功能,因此不提供迭代器。
6. 除了deque外,list也可以作为stack 的底层容器
只需要将模板的第二个参数改为list<T>即可
7.queue是先进先出的数据结构
8.queue同样不提供遍历,因此也不提供迭代器
9. queue最低端增加元素,最顶端取出元素
10. queue也和stack一样,可以将stack作为底层容器实现本身的数据结构