题记：如果不是自己真的从心里想要改变，那么不管是过去还是未来伤痛只是伤痛，遗憾也只是遗憾罢了

循环队列和链式队列

  1. 队列
  • enqueue 入队
  • dequeue 出队操作
  • front 看看队列中有什么，既不入栈也不出栈
  1. 循环队列初始化
  • front和rear都从零开始；或者front指向队首，rear指向队尾
  • 入队放在队尾，出队放在队首
  • rear指向有元素的后一个空格
  • 当队列满时和空时front和rear都指向0号元素（解决办法:（1）当只剩下一个空位置时；（2）设置一个size）
  1. 链式队列（单链表）
  • 空间占用更多，因为要存储指针
  • 添加一个front和rear
  • front指向链表，因为如果将表尾作为front会出现后一个指向前一个的情况，操作起来不方便