queue

队列（Queue）是一种特殊的线性表，它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。 在计算机科学中，队列常常被用于解决一些具有先进先出特性的问题。例如，操作系统中的作业调度、消息队列等都是利用了队列的特性。此外，队列也被广泛应用于各种数据结构与算法中，如广度优先搜索、图的遍历等。