定义

队列是一种FIFO(先进先出-首先放置的元素可以首先访问)结构,该结构通常在许多编程语言中都可以找到。该结构被称为”队列”。

队列 Queue - 图1

队列的操作

进队:将元素插入队列的末尾。
出队:从队列的开头删除元素。

队列的应用

因为队列先进先出的特点,在多线程阻塞队列管理中非常适用。
用于管理多线程中的线程。
用于实施排队系统(例如:优先级队列)