【数据结构】队列的基础知识（无代码）
队列： 是只允许在一端进行插入操作、而在另一端进行删除操作的线性表。
队列是一种先进先出（FIFO）的线性表。
允许插入的一端称为队尾，允许删除的一端称为队头。
1、顺序存储
先进先出，如果出一个元素意味着队列中的所有元素都得向前移动，此时时间复杂度为O(n)。但是队头不需要一定在下标为0的位置。
此时引入两个指针：
假设队列的长度是有限的，那么就可能造成新插入的元素没有空间存放（只能尾部插入），而此时队头可能还有空位置却不能用，这就造成了空间浪费，称为“假溢出”。
此时引入循环队列来改善。
循环队列（需要好好画图理解一下）
定义：
front==rear：空队列或者队列满，问题出现了！解决办法如下：
重新定义队列满如下：
讨论队列满的条件：
讨论队列长度的计算公式：
循环队列的入队列操作：
循环队列的出队列操作：
2、队列的链式存储结构及其实现
入队操作：在链表尾部插入结点
出对操作
循环队列和链队列的对比：
总结：在可以确定队列长度最大值的情况下建议使用循环队列，如果无法预估队列长度则用链队列。