队列的定义

队列是一种特殊的线性表。对这种线性表，删除操作只在表头(称为队头)进行，插入操作只在表尾(称为队尾)进行。队列的修改是按先进先出的原则进行的，所以队列又称为先进先出(First In First Out)表，简称FIFO表。

队列的数学性质

假设队列为a₁,a₂,..,a_n，那么a₁就是队头元素，a_n为队尾元素。队列中的元素是按a₁,a₂,..,a_n的顺序进入的，退出队列也只能按照这个次序依次退出。也就是说，只有在a₁离开队列之后，a₂才能退出队列，只有在a₁,a₂,..,a_n-1都离开队列之后，a_n才能退出队列。图1是队列的示意图。

图1 队列的先进先出示意图