带有链表的 Java 优先级队列

Question

几天来，我一直在试图找出有关最近作业的一个问题，但我似乎无法解决这个问题。问题如下:

Create a PriorityQueue class that contains two fields noOfPriorities and a LinkedList… It should have one constructor that takes in an int value assign that value to the noOfPriorities… at the same time add as many LinkedLists as numberOfPriorities.. Enqueue method that takes in a priority and an object.. Dequeue method that returns the next priority element… and remove it from the list…

我的问题的很大一部分是我无法确切地确定教授正在寻找什么，因为措辞对我来说似乎有点奇怪......只是询问它也没有帮助。

只是为了澄清，我不是在寻找任何人给我答案。我只是在寻找朝着正确方向前进的动力。如果有人可以提供帮助，将不胜感激。

Answer 1

为诚实的家庭作业干杯。

我认为如果您阅读优先级队列是什么，您可以更好地理解这个问题。

让我们举一个小例子。您有几项任务要做，每个任务都有一个优先级。

Pri 1 - 呼吸、进食、 sleep

Pri 2 - 学习，玩耍

Pri 3 - 看电影

以上所有信息都可以由您的 PriorityQueue 处理。您有 3 种优先级，因此您有 3 个列表。每个列表都是为了维护具有相同优先级的任务。

通过调用 PriorityQueue(3) 构建空的 PriorityQueue 后，您可以向其中添加任务。

假设您要添加优先级为 2 的任务“研究”。
你可以说，priorityQueue.enqueue(2, "study")。然后，您将转到维护优先级为 2 的项目的列表，并将任务“研究”添加到该列表中。

同样，当你想找出下一个优先级为 3 的项目是什么时，你可以说，priorityQueue.dequeue(3)。然后您将找到处理优先级为 3 的项目的列表，并从该列表中删除最后一个元素。

这应该让您对开始工作有一个很好的理解。 :)