0

Для обычной очереди:

struct ochered {
    int info;
    ochered  *prev, *next;   //указатель на предыдущий и след эл-ты
} 
10
  • 1
    в функции которая добавляет делаем цикл на сравнение приоритета... обычно это priority_cur ">" priority_next и идём далее при true... хранить приоритет можно хоть в самой ячейке хоть в объекте... но лучше воспользоваться уже готовым :) в std::priority_queue приоритет сравнивается через предикат 28 апр 2013 в 15:32
  • @ProkletyiPirat, а функцию добавоения можно?
    – dimchik
    28 апр 2013 в 15:36
  • @dimchik мне за тебя её написать? ну это очень просто! подумай! весь алгоритм я уже расписал! посиди покури мануалы вроде этого [тык][1] или [этого][2] (первый лучше) помни девиз программистов "только программируя, ты научишься программировать" [1]: cplusplus.com/reference/queue/priority_queue/priority_queue [2]: ru.cppreference.com/w/cpp/container/priority_queue 28 апр 2013 в 15:44
  • 3
    > ochered Это прекрасно, ящитаю. 28 апр 2013 в 19:37
  • 2
    > struct ochered > а функцию добавоения Напомнило ![...][1] [1]: cs5908.userapi.com/v5908654/892/jmkjxkP7Vhw.jpg
    – user3545
    29 апр 2013 в 4:43

1 ответ 1

1

Классически, очередь с приоритетами реализуется на базе структуры данных "Двоичная куча" (Binary heap).

Не хочется тут повторять информацию, которой полно в интернете. Поэтому вот несколько ссылок:

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.