数据结构笔记——队列

定义 队列（Queue）：是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。 队列是一种先进先出的线性表。允许插入的一端称为队尾，允许删除的一端称为队头。 如下图所示： 循环队列 线性表有顺序存储和链式存储，栈是线性表，所以有这两种存储方式。同样，队列作为一种特殊的线性表，也同样存在这两种存储方式。 队列顺序存储的不足 假设有一个队列有n个元素，则顺序存储的队列需要建立一个大于n的数组，

>>阅读原文<<