队列(Queue)

特殊线性表，就有先进先出的特性，一般使用一个数组实现。

常用队列

• 普通队列
  • 尾部进，头部出
• 双端队列(Deque)
  • 可在尾部进，头部出
  • 可在头部进，尾部出
• 循环队列
  • 由于数组一般初始化时会固定长度，当使用完后，存在前在的多个下标所对应的值为空
  • 利用取余进行循环利用空间
• 循环双端队列
  • 具有循环队列和双端队列的性质