Лабораторный практикум №9

• Разработать шаблон класса TPQueue - очередь с приоритетами, которая хранит в связанном списке набор значений, у каждого из которых есть особый параметр - приоритет. Элементы добавляются в очередь в произвольном порядке, а удаляются по приоритетам: сперва НАИБОЛЬШИЙ.
• Включить в класс TPQueue следующие методы:
  • конструктор без параметров;
  • конструктор копирования;
  • деструктор;
  • PQlength - длина очереди;
  • PQinsert - добавление элемента;
  • PQdelete - удаление элемента с наивысшим приоритетом;
  • PQClear - очистка очереди.
• написать демонстрационную программу для работы с очередью.

• Разработать класс PhoneBook для хранения массива записей о фамилиях абонентов и телефонах по принципу ассоциативного массива.
• Данные для телефонного справочника расположены в файле в виде строк:

101021 Ivanov V.V.
234233 Petrov P.P
123143 Sidorov S.S

Допускается повторение фамилий в списке (у одного человека может быть несколько телефонов)

• Предусмотреть операции вставки записей в книгу, а также поиск по номеру и фамилии.
• Предусмотреть методы вывода всех телефонов и всех фамилий справочника.