C++实现队列--数组实现和链表实现

队列是一个简单的等待序列，在尾部加入元素时队列加长，在前端删除数据时队列缩短。与栈不同，队列是一种两端的结构：一端用来加入新元素，另一端用来删除元素。因此，元素必须等到排在它之前的所有元素删除之后才能操作。队列是FIFO（first in first out)结构。

一：队列的数组实现

我们用 first 和 last 存储队列首元素和尾元素的下标。

*当队列为空时，习惯上设置 first 和 last 的值为-1。当数据入队时, 必须先++相应的下标，然后再存入数据。

*判断队列是否为空：这时只需要看 first 就可以，如果 first == -1 ， 队列即为空。

*判断队列是否已满：队列满队，有两种情况：

1.当队列首次按顺序存满数据时，它的 first 等于0，指向storge数组第一个元素位置storge[0]，而它的last 等于size-1，指向storge数组最后一个元素storge[size-1]，此时队列已满。

2.另外一种情况就是，但我们首次队列满时，将一些元素出队，由于队列是FIFO结构，从头部开始出队，这样在队列元素未全部出队的情况下，first 指向后移。当我们再次将一些数据入队时，l