3.2 队列

3.2.1 队列的基本概念

1队列的定义

队列（Queue）简称队，也是一种操作受限的线性表，只允许在表的一端进行插入，而在表的另一端删除。向队列中插入元素称为入队或进队；删除元素称为出队或离队。这和我们日常生活中的排队是一致的，最早排队的也是最早离队的，其操作的特性是先进先出（First In First Out，FIFO），如下图所示

队头（Front）。允许删除的一端，又称队首。
队尾（Rear）。允许插入的一队。