КаталогИндекс раздела
ОглавлениеВперед


В.Д.Далека, А.С.Деревянко, О.Г.Кравец, Л.Е.Тимановская

МОДЕЛИ И CТРУКТУРЫ ДАННЫХ

Учебное пособие
Харьков:ХГПУ, 2000. - 241с.


СОДЕРЖАНИЕ

Предисловие к электронному изданию

ВВЕДЕНИЕ

1. CТРУКТУРЫ ДАННЫХ И АЛГОРИТМЫ
1.1. Понятие структур данных и алгоритмов
1.2. Информация и ее представление в памяти
1.2.1. Природа информации
1.2.2. Хранение информации
1.3. Системы счисления
1.3.1. Непозиционные системы счисления
1.3.2. Позиционные системы счисления
1.3.3. Изображение чисел в позиционной системе счисления
1.3.4. Перевод чисел из одной системы счисления в другую
1.4. Классификация структур данных
1.5. Операции над структурами данных
1.6. Структурность данных и технология программирования

2. ПРОСТЫЕ СТРУКТУРЫ ДАННЫХ
2.1. Числовые типы
2.1.1. Целые типы
2.1.2. Вещественные типы
2.1.3. Десятичные типы
2.1.4. Операции над числовыми типами
2.2. Битовые типы
2.3. Логический тип
2.4. Символьный тип
2.5. Перечислимый тип
2.6. Интервальный тип
2.7. Указатели
2.7.1. Физическая структура указателя
2.7.2. Представление указателей в языках программирования
2.7.3. Операции над указателями

3. СТАТИЧЕСКИЕ СТРУКТУРЫ ДАННЫХ
3.1. Векторы
3.2. Массивы
3.2.1. Логическая структура
3.2.2. Физическая структура
3.2.3. Операции
3.2.4. Адресация элементов с помощью векторов Айлиффа
3.2.5. Специальные массивы
3.3. Множества
3.3.1. Числовые множества
3.3.2. Символьные множества
3.3.3. Множество из элементов перечислимого типа
3.3.4. Множество от интервального типа
3.3.5. Операции над множествами
3.4. Записи
3.4.1. Логическое и машинное представление записей
3.4.2. Операции над записями
3.5. Записи с вариантами
3.6. Таблицы
3.7. Операции логического уровня над статическими структурами. Поиск
3.7.1. Последовательный или линейный поиск
3.7.2. Бинарный поиск
3.8. Операции логического уровня над статическими структурами. Сортировка
3.8.1. Сортировки выборкой
3.8.2. Сортировки включением
3.8.3. Сортировки распределением
3.8.4. Сортировки слиянием

4. ПОЛУСТАТИЧЕСКИЕ СТРУКТУРЫ ДАННЫХ
4.1. Характерные особенности полустатических структур
4.2. Стеки
4.2.1. Логическая структура стека
4.2.2. Машинное представление стека и реализация операций
4.2.3. Стеки в вычислительных системах
4.3. Очереди FIFO
4.3.1. Логическая структура очереди
4.3.2. Машинное представление очереди FIFO и реализация операций
4.3.3. Очереди с приоритетами
4.3.4. Очереди в вычислительных системах
4.4. Деки 4.4.1. Логическая структура дека
4.4.2. Деки в вычислительных системах
4.5. Строки
4.5.1. Логическая структура строки
4.5.2. Операции над строками
4.5.3. Представление строк в памяти

5. ДИНАМИЧЕСКИЕ СТРУКТУРЫ ДАННЫХ. СВЯЗНЫЕ СПИСКИ
5.1. Связное представление данных в памяти
5.2. Связные линейные списки
5.2.1. Машинное представление связных линейных списков
5.2.2. Реализация операций над связными линейными списками
5.2.3. Применение линейных списков
5.3. Мультисписки
5.4. Нелинейные разветвленные списки
5.4.1. Основные понятия
5.4.2. Представление списковых структур в памяти
5.4.3. Операции обработки списков
5.5. Язык программирования LISP
5.6. Управление динамически выделяемой памятью

6. НЕЛИНЕЙНЫЕ СТРУКТУРЫ ДАННЫХ
6.1.Графы
6.1.1. Логическая структура, определения
6.1.2. Машинное представление оpгpафов
6.2. Деревья
6.2.1. Основные определения
6.2.2. Логическое представление и изображение деревьев
6.2.3. Бинарные деревья
6.2.4. Представление любого дерева, леса бинарными деревьями
6.2.5. Машинное представление деревьев в памяти ЭВМ
6.2.6. Основные операции над деревьями
6.2.7. Приложения деревьев
6.2.8 Деревья Хаффмена (деревья минимального кодирования)
6.2.9 Деревья при работе с арифметическими выражениями
6.2.10 Формирование таблиц символов
6.2.11 Сбалансированные деревья

ЛИТЕРАТУРА


Предисловие к электронному изданию

Предлагаемая работа была предпринята по инициативе доцента кафедры "Вычислительная техника и программирование" Лидии Ефимовны Тимановской, она же являлась организатором и составителем печатного издания. К сожалению, когда работа уже близилась к концу, тяжелая болезнь лишила Лидию Ефимовну трудоспособности. С большим опозданием мы, ее соавторы, кое-как завершили подготовку работы к изданию, которое и осуществилось в начале 2000 года. Электронная публикация полностью повторяет печатное издание и, к сожалению, воспроизводит ряд огрехов, вкравшихся в его текст в процессе подготовки к печати.


КаталогИндекс раздела
ОглавлениеВперед