C++顺序队列(queue)

基础知识

队列的特点：先进先出，不许插队。

两个基本操作：

• 入队enqueue()，放一个数据到队列尾部。
• 出队dequeue()，从队列头部取出一个元素。

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

• 用数组实现的队列叫顺序队列。
• 用链表实现的队列叫链式队列。

对栈来说，我们需要一个栈顶指针就可以了。当时队列需要两个指针：一个是head指针，指向队头，一个是tail指针，指向队尾。进行入队操作时，tail往后移动，执行出队操作时，head往后移动。

如下图所示，当a、b、c、d依次入队之后，队列中的head指针指向下标为0的位置，tail指针指向下标为4的位置。

 当我们调用两次出队操作之后，队列中head指针指向下标为2的位置，tail指针仍然指向下标为4的位置。

当tail移动到最右边，即使数组中还有空闲空间，也无法继续往队列中添加数据了。这时需要数据搬移