Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

Очередь с приоритетом - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Функция для конвертирования систем счисления. Не выходит :( http://www.cyberforum.ru/cpp-beginners/thread823865.html
Помогите решить задачу: Написать функцию, которая получает в качестве аргументов целое положительное число и систему счисления, в которую это число должно переводится (системы счисления от 2 до 36)....
C++ Класс "Телефонный справочник" Здравствуйте, нужно написать курсовую работу на тему "телефонный справочник" используя классы. Классы должны быть абстрагированными (думаю очень сильно абстрагировать не надо, 4-6 штук хватит), чтобы... http://www.cyberforum.ru/cpp-beginners/thread823863.html
C++ Поставить в строке номер для буквы в соответствии с алфавитом
Всем привет, вот занимаюсь таким делом: У меня есть слово, допусти "Hello". в этом слово мне нужно поставить каждой букве номер в соответствии с алфавитом. Написал так: int main () { char...
C++ Простые утилиты обслуживания. Поддержка пакетных (процедурных) файлов
Помогите выполнить задание: вывести список всех файлов из указанной директории, имена которых содержат русские буквы. Я добился вывода всех файлов из указанной директории, а нужно сделать, чтобы...
C++ Быстрое возведение в степень http://www.cyberforum.ru/cpp-beginners/thread823812.html
Написать функцию быстрого возведения в степень. Функция принимает в качестве параметров y,x и n и возвращает y^x mod y как результат программы.
C++ Написать справочник намеченных дел и мероприятий. Справочник намеченных дел и мероприятий. 1.Список намеченных мероприятий(дата, время, длительность, место проведения) 2.Реализуемые функции: напоминание о ближайшем мероприятии (по текущей дате и... подробнее

Показать сообщение отдельно
Semeon94
0 / 0 / 0
Регистрация: 31.03.2013
Сообщений: 4

Очередь с приоритетом - C++

31.03.2013, 16:28. Просмотров 1165. Ответов 1
Метки (Все метки)

У меня есть задание:

9. Разработать шаблон класса для работы с очередью с приоритетами, выполненной в виде односвязного списка. Тип элементов задается как параметр шаблона. Приоритет хранящихся данных задается своим типом. При добавлении элемента с конца ищется место для вставки: пропускаются все элементы с меньшим приоритетом. Порядок извлечения элементов с одинаковыми приоритетами должен соответствовать порядку их помещения в очередь. Для разрабатываемого шаблона обязательно определите:
a. конструктор по умолчанию;
b. конструктор копирования;
c. деструктор;
d. оператор присваивания;
e. оператор [];
f. добавление элемента в конец;
g. удаление элемента из начала ;
h. метод, выводящий содержимое очереди в указанный поток,
i. поиск номера элемента в очереди по значению.
j. Пользовательский тип – персона (ФИО, пол, возраст).

Тестирование необходимо провести для типов int, char* и пользовательский.

Есть вопрос: Как определять приоритет? Можете привести какой-нибудь пример?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru