什么是队列（queue），它在哪里被使用？

Question

IT Interview Practice · Accepted Answer

**queue** 是一种 **FIFO** (First-In, First-Out) 集合：元素从 **后面** 添加，从 **前面** 移除，就像排队的人一样。 ## Operations ```text enqueue(1) enqueue(2) enqueue(3) dequeue()->1 front ->[1][2][3]<- back front ->[2][3]<- back ``` ## Example ```python from collections import deque queue = deque() queue.append('a') # enqueue (back) queue.append('b') first = queue.popleft() # dequeue (front) -> 'a' ``` 普通 Python `list` 使 `pop(0)` 成为 **O(n)** 操作，所以在两端都需要 **O(1)** 时请使用 `deque`。 | Operation | Time (deque) | |---|---| | enqueue | O(1) | | dequeue | O(1) | | peek front | O(1) | ## 常见用途 - **Task / job scheduling** — 按到达顺序处理工作。 - **Breadth-first search (BFS)** — 逐级访问节点。 - **Buffering** — 生产者/消费者管道、打印队列、请求队列。 ## 为什么这很重要队列强制实现公平性和顺序，这对调度器、消息系统和 BFS 至关重要。每当需要按照 "到达的顺序" 处理工作时，队列就是最自然的选择。

Operations

Example

相关问题

常见用途

为什么这很重要