ООП связывающие классы

Question

Я должен реализовать структуру данных для системы IT-билетов, упорядоченную по приоритету. Поэтому я собираюсь реализовать приоритетную очередь. У меня есть и класс связанного списка (и класс узла для этого), и класс минимальной кучи, но я не уверен, какой я хочу использовать. У меня также есть основной класс, который в основном проверяет, работает ли структура данных. Затем у меня есть класс запроса, который содержит информацию о запросе:

• String creatorName;
• String problemDescription;
• String ownerName;
• int uniqueID;
• int priorityNo;

Я застрял в том, как связать данные в классе запроса с классом структуры данных, чтобы он мог их хранить и правильно выполнять методы. Любая помощь будет принята с благодарностью.

Answer 1

Используйте структуру LinkList с сортировкой вставок, сохраняйте наивысший приоритет на голове или хвосте, таким образом, каждая вставка будет стоить вам O (n), а нахождение минимума всегда будет стоить вам O (1), вам необходимо реализовать comapreTo. для каждого узла, и вы можете использовать его для сортировки.

если у вас есть два класса, вы можете использовать запрос в качестве декоратора для самого билета. таким образом, запрос «задержит» билет.