标准库里现成的两头都快的结构
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)
开始练习 →