这是我在大学的一堂人工智能课上做的练习 我的代码中有注释。 我另外创建了5个PriorityQueue类的方法: 存在(自己,项目)帮助我在队列中找到了一个项目。 优先级(self,item,messages = 1)帮助我找到了一个项目的优先级。 index(self,item,messages = 1)帮助我在堆中找到一个项目的索引。 getCount(self)帮助我找到了队列的长度。 printq(self)帮助我打印了测试代码的队列。 如果发生错误,某些方法中的message = 1可以启用/禁用打印。 push(self,item,priority = 0,messages = 1):不允许重复队列中的项目。 但是允许具有优先级的重复项。 PQSort(list)不允许重复进行推送。 示例:list = [1,2,6,8,5,2,3],然后返回[1,2,3,