Лабораторная работа на C++

Работа должна быть выполнена с использованием технологии объектно-ориентированного программирования (классы, наследование, виртуальные функции, шаблоны) и реализована в виде набора классов. Программа демонстрирует выполнение всех своих функций в любой последовательности через систему меню.

Программа должна отображать текущее состояние структуры данных, хотя бы основные ее характеристики – количество элементов.

Двоичный файл содержит записи переменной длины (см. простые структуры данных). Формат записи предполагает ее переменную размерность. Реализовать набор операций над записями без загрузки одновременно всей структуры данных в память (поэлементная загрузка СД): добавление строки, извлечение, удаление (из любой позиции), вставка по логическому номеру и редактирование (обновление) строки, вставка с сохранением порядка, сортировка, постраничный просмотр, сжатие файла. При изменении размерности записи она переписывается в конец файла.

Программа должна реализовывать указанные выше действия. Протестировать структуру данных на простом типе данных (например, int, double) и сложном, из выбранного по заданию. Программа тестирования должна содержать меню, обеспечивающее выбор операций.

База данных междугородных переговоров. Город, код города, тариф, дата, время переговоров, продолжительность в минутах, телефон абонента, дата оплаты. Сортировка по дате переговоров. Вывод списка неоплаченных переговоров и суммы оплаты (дата оплаты пуста).

Вид структуры данных: односвязный список.