队列的实现：顺序队列

队列(Queue)也是一种常见的线性表，它和栈相比有以下不同：

1. 队列可以在表的两端进行操作。栈只能在栈顶进行插入和删除。
2. 两端允许操作的类型不一样：可以进行删除的一端称为队头，这种操作也叫出队；可以进行插入的一端称为队尾，这种操作也叫入队。总的来说，队头只能出队，队尾只能入队。

队列的特点：先进先出(First in first out)或者后进后出(Last in last out)。

队列的示意图：

模拟队列这种数据结构并不是什么难事，但会遇到一些问题，如：

假溢出

队列中明明还有空间，却因为rear已经指向最后，造成无法入队问题，这是假溢出。

解决办法是：使用链式存储，这显然可以。在顺序存储时，我们常见的解决办法是把它首尾相接，构成循环队列，这可以充分利用队列的存储空间。