【基本数据结构 四】线性数据结构：队列

学习了栈后，再来看看第四种线性表结构，也就是队列，队列和栈一样也是一种受限的线性表结构，和栈后进先出的操作方式不同的是，队列是FIFO的结构，也就是先进先出的操作方式。

队列的定义

队列这个概念非常好理解。可以把它想象成排队买票，先来的先买，后来的人只能站末尾，不允许插队。先进者先出，这就是典型的“队列”.

栈只支持两个基本操作：入栈 push()和出栈 pop()。队列跟栈非常相似，支持的操作也很有限，最基本的操作也是两个：入队 enqueue()，放一个数据到队列尾部；出队 dequeue()，从队列头部取一个元素

队列的实现方式

队列跟栈一样，也是一种抽象的数据结构。它具有先进先出的特性，支持在队尾插入元素，在队头删除元素。跟栈一样，队列可以用数组来实现，也可以用链表来实现。用数组实现的栈叫作顺序栈，用链表实现的栈叫作链式栈。同样，用数组实现的队列叫作顺序队列，用链表实现的队列叫作链式队列

数组实现（顺序队列）

对于栈来说，我们只需要一个栈顶指针就可以了。但是队列