1. 阻塞队列介绍

1.1 队列

• 是限定在一端进行插入，另一端进行删除的特殊线性表。

• 先进先出(FIFO)线性表。

• 允许出队的一端称为队头，允许入队的一端称为队尾。