OOP链接类

Question

我必须为IT票务系统实现一个按优先级排序的数据结构。因此，我将实现优先级队列。我既有一个链表类（也有一个节点类）和一个最小堆类，但不确定我要使用哪一个。我也有一个主类，基本上可以测试数据结构是否正常工作。然后，我有一个请求类，其中包含有关请求的信息：

• 字符串creatorName;
• 字符串问题描述；
• 字符串ownerName;
• int uniqueID;
• int priorityNo;

我遇到的问题是如何将请求类中的数据链接到数据结构类，以便它可以存储数据并正确执行方法。 任何帮助将不胜感激。

Answer 1

将LinkList结构与插入排序一起使用，将最高优先级保持在头部或尾部，这样，每次插入将使您花费O（n），而找到最小值将始终使您花费O（1），则需要实现comapreTo每个节点，您可以将其用于排序。

如果您有两个类，则可以将请求用作票证本身的装饰器。这样，请求将“保留”票证。