队列

队列：想象成排队买票，先来的先买，后来的人只能站队尾，不允许插队。先进者先出，这就是典型的“队列”。
队列和栈的比较：

所以，队列和栈一样，也是一种操作受限的线性表数据结构。
跟栈一样，队列可以用数组来实现，也可以用链表实现，用数组实现的队列叫做顺序队列，用链表实现的队列叫做链式队列。
循环队列中判断队满的条件公式：
(tail+1)%n=head，其中 head 的指针，指向队头； tail 指针，指向队尾。
循环队列会浪费一个数组的存储空间，因为这样可以更容易判断队空和队满。

引用自极客时间