【数据结构】队列的基础知识（无代码）

队列： 是只允许在一端进行插入操作、而在另一端进行删除操作的线性表。

队列是一种先进先出（FIFO）的线性表。

允许插入的一端称为队尾，允许删除的一端称为队头。

1、顺序存储

        先进先出，如果出一个元素意味着队列中的所有元素都得向前移动，此时时间复杂度为O(n)。但是队头不需要一定在下标为0的位置。

        

        此时引入两个指针：