- Предисловие к русскому изданию
- Предисловие
- Глава 1. Данные и ЭВМ
- 1.1. Введение
- 1.2. Пользовательские категории данных
- 1.3. Техническое обеспечение
- 1.4. Категории данных ЭВМ
- 1.5. Категории данных, располагаемых на носителях
- 1.6. Категории запоминаемых данных
- 1.7. Программное обеспечение ввода-вывода
- Глава 2. Средства для изучения данных
- 2.1. Символы
- 2.2. Отношения и графы
- 2.3. Некоторые свойства графов
- 2.4. Деревья
- 2.5. Раскрашенные графы как инструмент представления данных
- Глава 3. Файлы, записи и поля
- 3.1. Заполненность
- 3.2. Порядок
- 3.3. Фиксированные поля
- 3.4. Поля переменной длины
- 3.5. Множественные поля
- 3.6. Отсутствующие поля
- 3.7. Подзаписи
- 3.8. Структура записи
- Глава 4. Использование простого файла
- 4.1. Возможности использования
- 4.2. Последовательный поиск
- 4.3. Проблема пересылки
- 4.4. Предварительная обработка
- 4.5. Обновление
- 4.6. Ведение файла
- Глава 5. Упорядоченные списки и сортировка
- 5.1. Полуплотные упорядоченные списки
- 5.2. Сортировка в памяти
- 5.3. Элементы сортировки
- 5.4. Слияние
- 5.5. Программа-утилита сортировки
- 5.6. Бинарный поиск
- 5.7. Бинарный поиск для списка произвольного размера
- Глава 6. Связанные списки
- 6.1. Введение
- 6.2. Использование связанного списка
- 6.3. Область списка
- 6.4. Списки фиксированного формата
- 6.5. Стек свободной памяти
- 6.6. Двусвязные списки
- Глава 7. Ветвящиеся и разделяемые списки
- 7.1. Ветвящиеся списки
- 7.2. Создание ветвящихся списков
- 7.3. Поиск в ветвящихся списках
- 7.4. Изменение ветвящихся списков
- 7.5. Двусвязные ветвящиеся списки
- 7.6. Разделяемые подписки
- Глава 8. Справочники
- 8.1. Сужение области поиска
- 8.2. Общий справочник
- 8.3. Файл справочника на основе связанного списка
- 8.4. Единый справочник
- 8.5. Файл двухуровневого справочника
- 8.6. Число уровней, большее двух
- Глава 9. Отображение
- 9.1. Введение
- 9.2. Арифметическое отображение
- 9.3. Перемешивание
- 9.4. Формат подсписка, поиск
- 9.5. Удаление и добавление записей в подсписках
- 9.6. Открытая адресация
- Глава 10. Переполнение
- 10.1. Введение
- 10.2. Файлы справочника с переполнением
- 10.3. Отображение с переполнением
- 10.4. Файл множества связанных списков с хешированием головных ячеек
- Глава 11. Построение дерева
- 11.1. Бинарные деревья
- 11.2. Применение бинарных деревьев
- 11.3. Создание и изменение сбалансированных деревьев
- 11.4. Сбалансированные деревья
- 11.5. Многопутевые деревья
- 11.6. Справочник на основе полуплотного связанного списка
- 11.7. Дерево многоуровневого справочника, построенного на основе связанного полуплотного списка
- Глава 12. Сложные файлы
- 12.1. Введение
- 12.2. Мультисписковый файл
- 12.3. Составной файл
- 12.4. Мультисписки
- 12.5. Изменение и ведение мультисписковых файлов
- 12.6. Мультисвязные списки
- ПРИЛОЖЕНИЕ A
- ПРИЛОЖЕНИЕ B
- ПРЕДМЕТНЫЙ УКАЗАТЕЛЬ
- ОГЛАВЛЕНИЕ
