三、队列

队列的结构

可以把队列想象成排队买票，先来的先买，后来的人只能站末尾，不允许插队。

队列最大的特点就是先进先出，主要的两个操作是入队和出队。跟栈一样，它既可以用数组来实现，也可以用链表来实现。用数组实现的叫顺序队列，用链表实现的叫链式队列。特别是长得像一个环的循环队列。在数组实现队列的时候，会有数据搬移操作，要想解决数据搬移的问题，就需要循环数组实现的循环队列。

先进者先出，是典型的“队列”。

后进者先出，先进者后出，是典型的“栈”结构。

栈只支持入栈 push()和出栈 pop()两个操作。

队列只支持：入队 enqueue()，放一个数据到队列尾部；出队 dequeue()，从队列头部取一个元素。

特性

队列跟栈一样也是一种操作受限的线性表数据结构。