0 / 0 / 1
Регистрация: 15.12.2010
Сообщений: 22
|
|
1 | |
Массив и очередь с приоритетом17.11.2012, 20:23. Показов 2533. Ответов 2
Метки нет (Все метки)
Здравствуйте! Помогите, пожалуйста, найти информацию(или объясните принцип работы) о реализации очереди с приоритетами через массив.
Хотелось бы понять: какую структуру создавать для работы с ней, как идет представление в памяти, и как пробежать от начала очереди до конца Заранее спасибо!
0
|
17.11.2012, 20:23 | |
Ответы с готовыми решениями:
2
Очередь с приоритетом. Элементы с наивысшим приоритетом ставятся в начало очереди, с наименьшим – в конец Очередь с приоритетом Очередь с приоритетом Очередь с приоритетом |
17.11.2012, 22:24 | 2 | |||||
Сообщение было отмечено Razor32 как решение
Решение
примерчик очереди с приоритетом на основе std::vector. Осталось написать свой контейнер (по типу std::vector), реализовать в нём методы push_back(), pop_back(), front(), begin(), end(), empty(), тип size_type и передать этой очереди.
1
|
0 / 0 / 1
Регистрация: 15.12.2010
Сообщений: 22
|
|||||||||||
18.11.2012, 00:47 [ТС] | 3 | ||||||||||
Спасибо, но мне несколько не это надо. Мне хотелось бы увидеть пример структуры для организации это очереди. Мне нельзя использовать очереди из std. Например структура для очереди с приоритетами на основе односвязного списка выглядит так:
0
|
18.11.2012, 00:47 | |
18.11.2012, 00:47 | |
Помогаю со студенческими работами здесь
3
Очередь с приоритетом Очередь с приоритетом Очередь с приоритетом Очередь с приоритетом Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |