队列简介及常用操作

1.队列的定义

队列是一种先进先出(FIFO:First In First Out)的数据结构。它的插入和删除操作分别在两端，其中插入的一端为队尾，删除的一端为队首，如下图。

2.队列的实现

队列的底层实现有两种形式：数组和链表。以数组实现的称为顺序队列，其元素在内存中连续；以链表实现的称为链式队列，元素在内存中不连续，如下图。

顺序队列的演变：循环队列

假设队列的长度固定，为5。我们按顺序先入队了三个数据1、2、3，示意图如下：

现在我删除两个数据，既从队首先删除数据1，再删除数据2，删除后的示意图如下：

现在来思考一个问题：假设我现在又想添加三个数据如队列，但是按照当前这个情况