交互式Python实验室

Queue Operations

Playground在加载时自动运行。点击运行我的代码来追踪你的Python代码 — 每一步实时动画展示。

解释·逐行

回放·逐步

挑战·引导式提示

XP·...

数据流水线

intermediate 路径

Binary Search

Selection Sort

Stack Operations

Insertion Sort

Hash Map Counting

Two Pointers

Queue Operations

Anagram Check

Sliding Window Max Sum

Merge Sorted Arrays

解释

Line 1

Import deque

为什么用这种方法？

We import deque from collections because it's optimized for queue operations. Unlike list.pop(0) which is O(n), deque.popleft() is O(1) — it maintains pointers to both ends.

Structured Explanation

Overview

队列是FIFO(先进先出)结构，提供enqueue(入队)和dequeue(出队)操作。

Analogy

就像超市收银台排队——先排的人先结账。

Step-by-step

enqueue在队尾添加元素
dequeue删除并返回队头元素
peek查看队头
is_empty检查是否为空

Visual

from collections import deque q = deque() q.append(1) # enqueue q.append(2) q.popleft() # dequeue → 1 q[0] # peek → 2

Common mistakes

用list模拟队列导致pop(0)为O(n)
不了解deque和list的区别

Practice questions

实现BFS的队列
用队列找字符串中第一个不重复的字符

Time

O(1) enqueue/dequeue

Space

O(n)

复杂度

时间

O(1) per operation

空间

O(n)

复杂度概览

O(1)时间

O(log n)

O(n)空间

O(n log n)

O(n²)

n = 8范围 1-20

当 N = 8 时

复杂度	操作
O(1)	1
O(log n)	3
O(n)	8
O(n log n)	24
O(n²)	64

挑战

使用deque实现队列。模拟打印队列：将5个任务入队，按FIFO顺序出队。

提示

使用collections.deque。appendleft()前端入队，pop()出队。

代码工作室

Queue Operations

Monaco就绪

Python就绪

lesson.pyline 1

Loading editor...

输出控制台

3 lines

❯ Queue: ['Alice', 'Bob', 'Charlie']

❯ Removed: Alice Bob

❯ Remaining: ['Charlie']

现实世界应用

1

Message brokers (RabbitMQ/Kafka)

2

Rate limiting network requests

3

Asynchronous task workers

Comments

Loading comments...