按提交顺序处理完任务

补全 run_all:把队列里的任务按提交顺序全部处理完,返回最后处理的那个。 (本题用 g++ -std=c++17 -O0 编译。)

开始练习 →

有界缓冲装不下就丢

补全 fill_buf:缓冲区最多装 cap 个,装满之后来的一律丢掉,返回丢了几个。这次容量是 2,一共来了 5 个。 (本题用 g++ -std=c++17 -O0 编译。)

开始练习 →

叫号机第三个叫到几号

补全 call_nth:1 到 5 号依次取票排队,按顺序叫号,返回第 n 个被叫到的号。这次问的是第 3 个。 (本题用 g++ -std=c++17 -O0 编译。)

开始练习 →

两个窗口轮流叫

甲、乙、丙、丁、戊五个人排一条队,一号窗和二号窗轮流从队头叫人(一号先叫)。补全代码,输出二号窗服务的最后一个人。 (本题用 g++ -std=c++17 -O0 编译。)

开始练习 →

分层遍历为什么非要队列

第 1 步:根 A 先进队 第 2 步:取出 A,把 B、C 排到队尾 第 3 步:取出 B,把 D、E 排到队尾 第 4 步:取出 C,把 F 排到队尾 第 5 步:B、C 同一层,挨着出来 A front B C D E F 要一层一层

开始练习 →

把队列换成栈会怎样

同样的遍历代码,把队列换成栈,就变成了【0】。

开始练习 →

层序遍历最后访问谁

运行下面这段程序: #include <iostream> #include <string> #include <vector> using namespace std; #include <m

开始练习 →

层序遍历第四个访问谁

补全层序遍历:从总部出发,用队列一层一层地走,访问顺序记进 order。输出第 4 个被访问到的节点。 (本题用 g++ -std=c++17 -O0 编译。)

开始练习 →

数一数一共几层

补全 depth:用队列一层一层走,返回一共有几层。提示:每轮先记下当前队里有几个,正好就是这一层的节点数,一次性全取完再算下一层。 (本题用 g++ -std=c++17 -O0 编译。)

开始练习 →

从半路出发能走到几个

补全 reach:从给定节点出发,用队列走遍所有能到的地方,返回一共走到几个(含出发点)。这次从华北出发。 (本题用 g++ -std=c++17 -O0 编译。)

开始练习 →