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

队列： 是只允许在一端进行插入操作、而在另一端进行删除操作的线性表。 队列是一种先进先出（FIFO）的线性表。 允许插入的一端称为队尾，允许删除的一端称为队头。 1、顺序存储         先进先出，如果出一个元素意味着队列中的所有元素都得向前移动，此时时间复杂度为O(n)。但是队头不需要一定在下标为0的位置。                  此时引入两个指针：              假设

>>阅读原文<<