队列（queue）是一种先进先出（First In First Out --- FIFO）的线性表。在表的一端插入（表尾），在另一端（表头）删除。
队列常用表示：
加入一个新元素时，只能在队尾加入，
删除一个元素时，只能在队头删除
队列的相关概念
定义：只能在表的一端进行插入运算，在表的另一端进行删除运算的线性表（头删尾插）
逻辑结构：与线性表相同，仍为一对一关系
存储结构：顺序队或链队，以循环顺序队列更常见
运算规则：只能在队首或队尾运算，且访问结点时，依照先进先出（FIFO）的原则
实现方式：关键是掌握入队和出队操作，具体实现依顺序队和链队的不同而不同。