Для обычной очереди:
struct ochered {
int info;
ochered *prev, *next; //указатель на предыдущий и след эл-ты
}
Stack Overflow на русском — это сайт вопросов и ответов для программистов. Присоединяйтесь! Регистрация займёт не больше минуты.
Присоединиться к сообществуКлассически, очередь с приоритетами реализуется на базе структуры данных "Двоичная куча" (Binary heap).
Не хочется тут повторять информацию, которой полно в интернете. Поэтому вот несколько ссылок:
priority_cur ">" priority_next
и идём далее при true... хранить приоритет можно хоть в самой ячейке хоть в объекте... но лучше воспользоваться уже готовым :) в std::priority_queue приоритет сравнивается через предикат