标准库里现成的两头都快的结构

Python 标准库的 collections 模块里,两端进出都是 O(1) 的结构是【0】。

开始练习 →

出队一个之后队头是谁

运行下面这段程序: q = [] for x in ["阿岚", "小满", "阿泰"]: q.append(x) q.pop(0) print(q[0])

开始练习 →

实现入队

补全 enqueue,把三个人依次排进队,然后输出队里现在有几个。

开始练习 →

实现出队

补全 dequeue,让它取走并返回队头那个。 三个人排好之后叫一次号,输出被叫到的是谁。

开始练习 →

边排边叫,最后队头是谁

补全 enqueue 和 dequeue,然后按这个顺序做:阿岚进 → 小满进 → 叫一次 → 阿泰进 → 叫一次。 做完之后输出现在的队头是谁。

开始练习 →

为什么要做成循环的

队列做成循环的,是为了【0】。

开始练习 →

下标走到末尾之后怎么办

队尾下标走到数组末尾之后,应该【0】。

开始练习 →

回绕靠哪个运算实现

下标从末尾绕回开头,靠的是【0】。

开始练习 →

绕一圈之后下标是多少

运行下面这段程序: cap = 4 i = 3 i = (i + 1) % cap print(i)

开始练习 →

第五个人写在哪个格子

容量 4 的循环队列,出队一次之后又来了第五个人。 运行下面这段程序,它算的是"第五个人该写在哪一格": cap = 4 head = 1 count = 3 print((head + count) % cap)

开始练习 →