17.1.4 队列

队列(queue )简称队,它同堆栈一样,也是一种运算受限的线性表 其限制是仅允许在表的一端进行插入,而在表的另一端进行删除。
在队列中把插入数据元素的一端称为 队尾(rear)
删除数据元素的一端称为队首(front)
向队尾插入元素称为进队或入队,新元素入队后成为新的队尾元素; 从队列中删除元素称为离队或出队,元素出队后,其后续元素成为新的队首元素。 由于队列的插入和删除操作分别在队尾和队首进行,每个元素必然按照进入的次序离队, 也就是说先进队的元素必然先离队,所以称队列为先进先出表(First In First Out,简称FIFO)。