为什么我需要堆栈和队列来进行深度优先搜索？

Question

我正在做一个来自Berkeley AI课程的项目，他们要求我在深度优先图搜索实现中使用堆栈、队列和优先级队列。我将我的条纹存储在优先级队列中，将我已经访问过的状态存储在一个集合中。在这个赋值中，我应该使用堆栈和队列做什么？

我不是伯克利分校的学生，我只是在高中时使用他们的课程进行独立学习，而且我从我的导师那里获得了在网上提问的许可，所以这不是家庭作业作弊的案例。

Answer 1

我意识到我读错了作业。上面写着：

“重要说明:请务必使用在util.py中提供给您的堆栈、队列和PriorityQueue数据结构！这些数据结构实现具有与自动分级程序兼容所需的特定属性。”

我把它误读为我需要使用所有它们，而实际上它是说如果我想使用它们，我就应该使用它们的版本。