Структуры данных в C#. Линейные и нелинейные динамические структуры. Учебное пособие

ПРЕДИСЛОВИЕ
ВВЕДЕНИЕ
1. ИДЕНТИФИКАЦИЯ ОБЪЕКТОВ. КЛАССЫ ПАМЯТИ
1.1. ПОНЯТИЕ ТИПА ДАННЫХ
1.2. ИДЕНТИФИКАЦИЯ ОБЪЕКТОВ
1.2.1. Именование
1.2.2. Организация адресного пространства
оперативной памяти Windows
1.2.3. Понятие ссылки
1.3. КЛАССЫ ПАМЯТИ
1.3.1. Распределение адресного пространства
оперативной памяти
1.3.2. Стек
1.3.3. Понятие фрейма активации
1.3.4. Управляемая куча
1.3.5. Действия над ссылками
1.3.6. Сборка мусора
КОНТРОЛЬНЫЕ ВОПРОСЫ К РАЗДЕЛУ 1
УПРАЖНЕНИЯ К РАЗДЕЛУ 1
2. ДИНАМИЧЕСКИЕ СТРУКТУРЫ ДАННЫХ
2.1. МЕТОД ВЫЧИСЛЯЕМОГО И ХРАНИМОГО
АДРЕСА. ПОСЛЕДОВАТЕЛЬНАЯ И СВЯЗАННАЯ
ОРГАНИЗАЦИЯ ДАННЫХ
2.2. ПОНЯТИЕ ДИНАМИЧЕСКОЙ СТРУКТУРЫ ДАННЫХ
2.3. ЛИНЕЙНЫЕ ДИНАМИЧЕСКИЕ СТРУКТУРЫ
ДАННЫХ (СВЯЗАННЫЕ СПИСКИ)
2.3.1. Основные виды списков в соответствии с
возможностями доступа к элементам
2.4. ОДНОСВЯЗНЫЕ (ОДНОНАПРАВЛЕННЫЕ) СПИСКИ
2.4.1. Включение узла в начало односвязного
списка
2.4.2. Создание односвязного списка из N узлов:
добавление узлов в начало списка
2.4.3. Создание односвязного списка из N узлов:
добавление узлов в конец списка
2.4.4. Исключение узла из начала односвязного
списка
2.4.5. Переустановка ссылки
2.4.6. Поиск узла в односвязном списке по
заданному условию
2.4.7. Включение в односвязный список нового
узла за тем узлом, на который предварительно
установлена ссылка
2.4.8. Исключение из односвязного списка узла за
тем узлом, на который предварительно
установлена ссылка
2.4.9. Исключение из односвязного списка узла, на
который предварительно установлена ссылка
2.4.10. Разрушение односвязного списка
2.4.11. Демонстрационная программа,
реализующая операции создания, обработки,
просмотра содержимого односвязного списка
произвольного вида
2.4.12. Демонстрационная программа,
реализующая пример использования стека
2.4.13. Демонстрационная программа,
реализующая пример использования очереди
2.5. ОДНОСВЯЗНЫЕ ЦИКЛИЧЕСКИЕ СПИСКИ
2.6. ДВУСВЯЗНЫЕ (ДВУНАПРАВЛЕННЫЕ) СПИСКИ
2.6.1. Двусвязные нециклические списки
2.6.2. Демонстрационная программа, реализующая
операции создания, обработки, просмотра
содержимого двусвязного нециклического списка
2.6.3. Двусвязные циклические списки
2.6.4. Демонстрационная программа, реализующая
операции создания, обработки, просмотра
содержимого двусвязного циклического списка
2.7. ОРТОГОНАЛЬНЫЕ СПИСКИ (МУЛЬТИСПИСКИ)
КОНТРОЛЬНЫЕ ВОПРОСЫ К РАЗДЕЛУ 2
УПРАЖНЕНИЯ К РАЗДЕЛУ 2
3. РЕКУРСИВНЫЕ АЛГОРИТМЫ ОБРАБОТКИ
СТРУКТУР ДАННЫХ
3.1. ИТЕРАЦИЯ И РЕКУРСИЯ В ПРОГРАММИРОВАНИИ
3.1.1. Понятие рекурсии
3.1.2. Итеративная и рекурсивная схемы
организации вычислительного процесса
3.2. ВИДЫ РЕКУРСИВНЫХ АЛГОРИТМОВ
3.2.1. Вычислительные алгоритмы
3.2.2. Перебор с возвратами
3.2.3. Комбинаторика
3.2.4. Игры и головоломки: задача о "ханойских
башнях"
3.2.5. Арифметические выражения - пример
рекурсивной структуры данных
3.3. РЕКУРСИВНЫЕ АЛГОРИТМЫ ОБРАБОТКИ
ДИНАМИЧЕСКИХ ЛИНЕЙНЫХ СТРУКТУР ДАННЫХ НА
ПРИМЕРЕ СПИСКОВ
3.4. ЭФФЕКТИВНОСТЬ РЕКУРСИВНЫХ ВЫЧИСЛЕНИЙ
КОНТРОЛЬНЫЕ ВОПРОСЫ К ГЛАВЕ 3
УПРАЖНЕНИЯ К ГЛАВЕ 3
4. ИЕРАРХИЧЕСКИЕ НЕЛИНЕЙНЫЕ СТРУКТУРЫ
ДАННЫХ. ДЕРЕВЬЯ
4.1. ДЕРЕВЬЯ ОБЩЕГО ВИДА (ПРОИЗВОЛЬНОЙ
СТЕПЕНИ)
4.2. БИНАРНЫЕ ДЕРЕВЬЯ
4.3. ПРЕДСТАВЛЕНИЕ БИНАРНЫХ ДЕРЕВЬЕВ
4.3.1. Представление бинарных деревьев в памяти
с последовательной организацией
4.3.2. Связанное представление бинарных
деревьев
4.4. АЛГОРИТМЫ ОБХОДА БИНАРНЫХ ДЕРЕВЬЕВ
4.4.1. Алгоритмы обхода в глубину
4.4.2. Алгоритм обхода в ширину
4.5. ВИДЫ БИНАРНЫХ ДЕРЕВЬЕВ
4.5.1. Деревья произвольного вида
4.5.2. Сбалансированные деревья
4.5.3. Дихотомические деревья (деревья поиска)
4.5.4. Деревья выражений
4.6. ДЕМОНСТРАЦИОННАЯ ПРОГРАММА,
РЕАЛИЗУЮЩАЯ ОПЕРАЦИИ СОЗДАНИЯ,
ОБРАБОТКИ, ПРОСМОТРА СОДЕРЖИМОГО
БИНАРНОГО ДЕРЕВА (НА ПРИМЕРЕ
СБАЛАНСИРОВАННОГО ДЕРЕВА)
КОНТРОЛЬНЫЕ ВОПРОСЫ К ГЛАВЕ 4
УПРАЖНЕНИЯ К ГЛАВЕ 4
5. ИЕРАРХИЧЕСКИЕ НЕЛИНЕЙНЫЕ СТРУКТУРЫ
ДАННЫХ. ГРАФЫ
5.1. ОСНОВНЫЕ ПОНЯТИЯ И ОПРЕДЕЛЕНИЯ
5.2. ПРЕДСТАВЛЕНИЕ ГРАФОВ
5.2.1. Матричное представление графов
5.2.2. Представление графа в виде списка
смежности
5.3. АЛГОРИТМЫ ОБХОДА ГРАФОВ
5.3.1. Алгоритм обхода в глубину
5.3.2. Алгоритм обхода в ширину
5.4. ОСТОВНЫЕ ДЕРЕВЬЯ
5.4.1. Остовные деревья минимального веса
5.5. АЛГОРИТМЫ НАХОЖДЕНИЯ КРАТЧАЙШИХ
ПУТЕЙ В ГРАФЕ
5.5.1. Алгоритм Флойда
5.5.2. Алгоритм Дейкстра
5.6. ДЕМОНСТРАЦИОННАЯ ПРОГРАММА,
РЕАЛИЗУЮЩАЯ ОПЕРАЦИИ СОЗДАНИЯ ГРАФА,
ОБХОДА В ГЛУБИНУ, ПОСТРОЕНИЯ МАТРИЦЫ
ДОСТИЖИМОСТИ НА ОСНОВЕ МАТРИЦЫ
СМЕЖНОСТИ
КОНТРОЛЬНЫЕ ВОПРОСЫ К ГЛАВЕ 5
УПРАЖНЕНИЯ К ГЛАВЕ 5
ЗАКЛЮЧЕНИЕ
БИБЛИОГРАФИЧЕСКИЙ СПИСОК