数据结构与算法学习之路5--队列队列也是一种操作受限的线性数据结构，其中的元素遵循先进先出的原则。队列支持入队enque

队列也是一种操作受限的线性数据结构，其中的元素遵循先进先出的原则。队列支持入队enqueue()和出队dequeue()两个操作,入队是在队尾添加元素，出队是在队头取出元素。

和栈只需要一个栈顶指针不同，但是队列需要两个指针：一个是 head 指针，指向队头；一个是 tail 指针，指向队尾。

和栈分析一样，当数组空间足够时入队和出队的时间复杂度都为O(1)，当数组空间不足可以申请更大的空间然后进行数据搬迁对应的时间复杂度为O(n)。

链式队列的入队和出队时间复杂度都为O(1)。

上述的基于数组的顺序对列有个问题，随着入队和出队操作会造成数组靠前的空间就浪费了，为了解决这个问题就引入了循环队列。我们将数组的头尾相连就形成了循环队列，对应的入队和出队时间复杂度都为O(1)。

循环队列的要点是判断队空和队满。队列为空的判断条件然是 head == tail，队满的判断条件为(tail+1)%n=head（其中n为数组的大小）。tail 指向的位置实际上是没有存储数据的。所以，循环队列会浪费一个数组的存储空间。