队列

队列，又称作先入先出（FIFO）的线性表，是一种具有先进先出特性的数据结构。在队列中，元素的添加和删除操作分别称为入队和出队。新元素总是被添加到队列的末尾，而最先进入队列的元素则总是最先离开队列。这种特性使得队列在很多场景下都非常实用，例如操作系统中的作业调度、消息队列等。 队列可以用数组或链表实现，支持插入、删除和查询等基本操作。由于其简单且高效的数据操作特性，队列在计算机科学领域得到了广泛应用。