Глава 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

Раздел 2. Выполнение программ в разных операционных системах 256

Глава 9. Подготовка и выполнение программ 256

9.1. Подготовка программ в операционной системе UNIX 258

9.1.1. Команда make 260

Формат файла описаний зависимостей модулей. 261

Формат команды make. 262

Макроопределения. 262

Встроенные правила. 263

9.1.2. Библиотеки объектных модулей 263

Стандартные библиотеки. 264

Создание и сопровождение собственных библиотек. 264

9.2. Сборка и выполнение программ в интегрированной среде Turbo С 2.0 267

9.2.1. Состав системы программирования Turbo С 2.0 267

9.2.2. Экран интегрированной среды Turbo С 2.0 267

9.2.3. Система меню среды Turbo С 2.0 268

9.2.4. Настройка среды Turbo С 270

Создание рабочего каталога. 270

Установка в среде Turbo С 2.0 полных имен каталогов. 271

Настройка параметров управления проектом. 271

Сборка и выполнение программы. 273

9.3. Сборка и выполнение программ в интегрированной среде Borland C++ 3.1 275

9.3.1. Состав системы программирования Borland C++ 3.1 275

9.3.2. Экран интегрированной среды 276

9.3.3. Система меню интегрированной среды 276

9.3.4. Настройка интегрированной среды Borland C++ 3.1 277

Задание полных имен основных и рабочего каталогов. 277

Выбор стандарта языка Си. 278

Установка параметров подсистемы Make. 278

Создание проекта. 279

Задание аргументов командной строки. 280

Сохранение параметров настройки интегрированной среды. 281

Сборка и выполнение программы. 281

Работа в интегрированной среде в последующих сеансах. 281

Раздел 3. Практикум по программированию на языке Си 282

Глава 10. Задачи по программированию 282

10.1. Ознакомительная работа 282

10.2. Итерационные методы и ряды 284

10.3. Работа со строками. Указатели, динамические одномерные массивы 288

10..1. Варианты задач по обработке строк* 289

10.3.2. Рекомендации по обработке строк 298

10.3.3. Пример выполнения задания по обработке строк 300

10.4. Многомерные динамические массивы с переменными размерами 302

10.4.1. Варианты задач для 1-й части задания по многомерным массивам (правила формирования многомерного массива) 303

10.4.2. Варианты для 2-й части задания по многомерным массивам 304

10.4.3. Пример выполнения задания по многомерным динамическим массивам 305

10.5. Функции и указатели 307

10.6. Функции и массивы 309

10.7. Работа со структурами 310

10.7.1. Варианты структур для выполнения работы 311

10.8. Списки и деревья 313

10.8.1. Списки 313

10.8.2. Деревья 316

Приложение 1. Таблицы кодов ASCII 318

Приложение 2. Константы предельных значений 322

Приложение 3. Стандартная библиотека функций языка Си 324

Литература 334

Учебное пособие