【C++ STL 容器】——队列和堆栈

简介

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

常用函数

• 构造函数
  • queue(class T,class Container=deque<T>);创建元素类型为T的空队列，默认容器是deque。
  • stack(class T，class Container=deque<T>)；创建元素类型为T的空堆栈，默认容器是deque。
• 操作函数
  • 共有函数
  • bool empty();判断是否为空
  • int size();返回队列或堆栈中的元素数量。
  • void push(const T&t);把t元素压入队尾。
  • void pop（）；当队列（栈）非空情况下，删除队头（栈顶）元素
  • 队列独有函数
  • T& front();当队列非空情况下，返回队头元素引用
  • T& back（）：当队列非空情况下，返回队尾元素引用
  • 堆栈独有函数
  • T& top（）；当栈非空情况下，返回栈顶元素的引用