Skip to content

队列

一句话解释

队列是一种 FIFO(先进先出)数据结构:最先加入的元素最先被移除。

用大白话说

队列是一种从一端(队尾)添加、从另一端(队头)移除的集合。最先入队的元素最先出队——先进先出(FIFO)。想象商店里排队:人们从队尾加入,从队头被服务。队列用于任何讲究公平或顺序的场景:打印任务调度、进程间消息队列、广度优先搜索、键盘输入缓冲、事件循环中的任务队列。核心操作是 enqueue(入队尾)和 dequeue(出队头),理想情况下均为 O(1)。用数组实现队列时若用 shift() 出队则是 O(n),因为所有元素都要前移。高效实现应使用链表或循环缓冲。变体包括优先队列(优先级高的先出队)和双端队列。

示例

javascript
class Queue {
  #items = [];
  enqueue(item) { this.#items.push(item); }
  dequeue() { return this.#items.shift(); }
  get size() { return this.#items.length; }
}

const tasks = new Queue();
tasks.enqueue("task1"); tasks.enqueue("task2"); tasks.enqueue("task3");
console.log(tasks.dequeue()); // "task1" — 先进先出
console.log(tasks.dequeue()); // "task2"

enqueue 加到队尾,dequeue 从队头移除。最先加入的任务最先被处理。

相关术语

相关资源

相关课程

解读错误信息

用大白话解释常见错误——什么意思、为什么发生、如何修复。

查看错误

← 返回术语表