Последовательный двоичный файл

Вариант 2.14.1

14.База данных пункта проката. Предмет проката, стоимость проката, дата, время получения и возврата предмета, фамилия. Несданные предметы – пустая дата возврата. Подсчет суммы оплаты за сданный предмет, подсчет дохода пункта за заданный год/месяц.

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

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