Глава 8. Примеры разработки программ 218

8.1. Программа с объектами разных классов памяти 218

Постановка задачи. 218

Программная реализация. 220

8.2. Структуры и обработка списков в основной памяти 227

Постановка задачи. 227

Функция main( ). 231

Функция init( ) - "Инициализировать базу данных". 233

Функция delete() - "Удалить все сведения о сотруднике из базы данных". 234

Функция fr( ) - "Возвратить освобожденный элемент в список свободных элементов". 237

Функция input( ) - "Ввести в базу данных сведения о новом сотруднике". 238

Функция print( ) - "Печать списка занятых элементов". 239

Сохранение (восстановление) базы данных. 240

8.3. Сортировка на основе бинарного дерева 246

Статические и динамические данные. 247

Управление динамической памятью. 247

Сортировка с помощью бинарного дерева. 248

Печать результатов сортировки. 254