STL入门之容器适配器

一·队列和栈介绍

队列和栈是常用的数据结构。队列只允许在表的一端插入，在另外一端删除，允许插入的一端叫队尾，允许删除的一端叫队头。是一种先进先出的线性表。栈只允许在表的一端进行插入和删除，是一种后进先出e1线性表。

二·常用函数

2.1构造函数

• queue( ElemType) q:创建一个空队列
• queue(ElemType) q(int n)创建一个含有n个元素的队列
• queeu(Elemtype) q(int n, const T& x)：建一个含有n个元素的队列，每个元素值为x
• stack( ElemType) st:创建一个空栈
• stackElemType) st(int n)创建一个含有n个元素的栈
• stack(Elemtype) st(int n, const T& x)：建一个含有n个元素的栈，每个元素值为x

2.2操作函数

队列和栈共有的函数:

• void push(const T& x):把x压入栈顶(队尾)
• void pop():当栈（队列）非空时，删除栈
  顶（队头）元素
• int size():返回栈（队列）的元素个数
• bool empty():判断栈（队列）是否为空

---

队列独有的函数:

• reference front():当队列非空时，返回队头元素的引用
• reference back():当队列非空时，返回队尾元素的引用

---

栈独有的函数:
reference top():当栈不空时，返回栈顶元素的引用。