队列（queue）是一种先进先出（First In First Out --- FIFO）的线性表。在表的一端插入（表尾），在另一端（表头）删除。

队列常用表示：

 

 

加入一个新元素时，只能在队尾加入，

删除一个元素时，只能在队头删除

 

 队列的相关概念

定义：只能在表的一端进行插入运算，在表的另一端进行删除运算的线性表（头删尾插）

逻辑结构：与线性表相同，仍为一对一关系

存储结构：顺序队或链队，以循环顺序队列更常见

运算规则：只能在队首或队尾运算，且访问结点时，依照先进先出（FIFO）的原则

实现方式：关键是掌握入队和出队操作，具体实现依顺序队和链队的不同而不同。