Содержание
Содержание    2
1. Задание    3
2. Алгоритмы и структуры данных    5
2.1 Структуры данных    5
2.2 Процедуры и функции.    6
2.3 Алгоритмы работы с данными    8
3. Текст пpогpаммы    11
4. Результат работы программы    33
 
1. Задание
Хранящуюся в файле base4.dat базу данных «Населенный пункт»  загрузить в оперативную память компьютера и построить индексный массив, упорядочивающий данные по названию улицы, номеру дома и ФИО, отсортировать, используя метод прямого слияния. Для этого файл базы данных загружается в динамическую память, сортировка проводится с использованием очередей, для проведения поиска строится индексный массив.
 Провести поиск по первым трём буквам названия улицы в упорядоченной базе, из записей с одинаковым ключом сформировать очередь. Вывести содержимое очереди. Из записей очереди построить дерево поиска (АВЛ-дерево) по другому ключу и произвести поиск по запросу.
1.    При выполнении задания главное внимание следует уделить эффективности применяемых алгоритмов, исключению всех лишних операций.
2.    Операции, выражающие логически завершенные действия, рекомендуется оформлять в виде подпрограмм, грамотно выбирая между процедурами и функциями. Имена переменных и подпрограмм, параметры подпрограмм, используемые языковые конструкции должны способствовать удобочитаемости программы.
3.    Для сравнения символьных строк КАТЕГОРИЧЕСКИ НЕ РЕКОМЕНДУЕТСЯ пользоваться встроенными языковыми средствами и библиотечными функциями.
База данных "Населенный пункт"