【参考答案】讨论8.2 容器的影响

陈越发表于2020年08月17日

分别用队列和堆栈作为容器，对计算机专业课程进行拓扑排序，得到的序列有什么区别？用哪种容器排课更合理？ 用堆栈的结果类似于DFS，课程是按照学科分支被一个分支一个分支地列出，相当于建议学生先把一个分支由浅入深学完，再进入下一个分支。 用队列的结果类似于BFS，课程是按照深浅顺序，一层一层地列出。这种排列更符合我们实际的教学计划安排，即让学生先在低年级学完基础课程，再逐层深入。所以是用队列更合理。 注意：无论用堆栈还是用队列，都不影响拓扑序的正确性。堆栈或队列的影响只是在面对一堆都不需要前序课的课程时，先输出哪个的问题。