队列
一句话解释
队列是一种 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 从队头移除。最先加入的任务最先被处理。
相关术语
相关资源
相关课程
- 数据结构
学习队列与栈。
解读错误信息
用大白话解释常见错误——什么意思、为什么发生、如何修复。