Курсовая работа. Вариант 03. Структуры и алгоритмы обработки данных (часть 2-я) (А = 3, B=3.3, D = 1)

А = 3 База данных "Обманутые вкладчики"
B=3.3

Вывести на экран количество и фамилии всех адвокатов из базы данных

Вывести упорядоченный (по полю ФИО вкладчика) список вкладчиков, которые имеют заданного адвоката, и их фамилии начинаются на заданную подстроку

Фамилию адвоката и подстроку вводить с клавиатуры

D = 1 АВЛ-дерево

Задание для курсового проекта
Хранящуюся в файле базу данных, состоящую из 4000 записей (формат базы данных определяется вариантом) загрузить в оперативную память компьютера и построить дерево поиска заданного типа для решения задачи по поиску записей (задача определяется вариантом). Из найденных записей организовать список (очередь) и вывести их на экран.
Созданное приложение должно иметь дружественный интерфейс, выводить подсказки при вводе и выводе данных, проверять корректность вводимых данных и пр. Операции, выражающие логически завершенные действия, рекомендуется оформлять в виде функций, грамотно выбирая параметры функций. Имена переменных подпрограмм, параметры подпрограмм, используемые языковые конструкции должны способствовать удобочитаемости программы.
Протестировать созданное приложение, скриншоты приложения включить в отчет