0 / 0 / 0
Регистрация: 31.03.2013
Сообщений: 4
|
|
1 | |
Очередь с приоритетом31.03.2013, 16:28. Показов 3007. Ответов 1
Метки нет (Все метки)
У меня есть задание:
9. Разработать шаблон класса для работы с очередью с приоритетами, выполненной в виде односвязного списка. Тип элементов задается как параметр шаблона. Приоритет хранящихся данных задается своим типом. При добавлении элемента с конца ищется место для вставки: пропускаются все элементы с меньшим приоритетом. Порядок извлечения элементов с одинаковыми приоритетами должен соответствовать порядку их помещения в очередь. Для разрабатываемого шаблона обязательно определите: a. конструктор по умолчанию; b. конструктор копирования; c. деструктор; d. оператор присваивания; e. оператор []; f. добавление элемента в конец; g. удаление элемента из начала ; h. метод, выводящий содержимое очереди в указанный поток, i. поиск номера элемента в очереди по значению. j. Пользовательский тип – персона (ФИО, пол, возраст). Тестирование необходимо провести для типов int, char* и пользовательский. Есть вопрос: Как определять приоритет? Можете привести какой-нибудь пример?
0
|
31.03.2013, 16:28 | |
Ответы с готовыми решениями:
1
Очередь с приоритетом. Элементы с наивысшим приоритетом ставятся в начало очереди, с наименьшим – в конец Очередь с приоритетом Очередь с приоритетом. Очередь с приоритетом |
...
1906 / 1326 / 965
Регистрация: 12.02.2013
Сообщений: 2,171
|
||||||
01.04.2013, 10:22 | 2 | |||||
Сообщение было отмечено Semeon94 как решение
Решение
Приоритет - это ещё одно поле целого типа. С помощью него вы и будите располагать ваши элементы. Написал небольшую демонстрацию, думаю разберётесь.
1
|
01.04.2013, 10:22 | |
01.04.2013, 10:22 | |
Помогаю со студенческими работами здесь
2
Очередь с приоритетом Очередь с приоритетом Очередь с приоритетом Очередь с приоритетом Очередь с приоритетом Очередь с приоритетом Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |