2014-10-01 1 views
-8

Мне нужно написать следующую реализацию очереди приоритетов. Заказываемый связанный список и неупорядоченный список.Как создать очередь приоритетов, используя реализацию неупорядоченного связанного списка? (Java)

+1

Просьба пояснить. Очередь приоритетов обычно строится на структуре данных кучи, реализованной в виде массива, и никакая неупорядоченная структура данных не сможет успешно реализовать приоритет. – EJP

ответ

2

Кажется, что для вашего задания вам нужно построить его с нуля. Итак, вперед и создайте узел. Убедитесь, что узел состоит из next и previous. Вроде так:

public class Node 
{ 
    Node next; 
    Node previous; 
    Data data; 
} 

Затем в другом классе создайте узел головы.

Node head = something; 
head.next = something_else; 

Это так просто, как это можно сделать и не проще, не выполняя всю работу за вас.

Это хороший номер Priority_queue.

Смежные вопросы