Деки в вычислительных системах

Деки в вычислительных системах
Логическая структура строки
Операции над строками
Представление строк в памяти.

Векторное представление строк.
Представление строк векторами постоянной длины
Представление строк вектором переменной...
Представление строк...
Представление строк вектором переменной длины со счетчиком.
Представление строк переменной длины со счетчиком
Вектор с управляемой длиной.
Представление строк вектором с управляемой длиной
Символьно - связное представление строк.
Однонаправленный линейный список.

Представление строки...
Двунаправленный линейный список.
Представление строки...
Блочно - связное представление строк.
Многосимвольные звенья фиксированной длины.
Представление строки...
Многосимвольные звенья переменной длины.
Представление строки...
Многосимвольные звенья с управляемой длиной.
Представление строки звеньями управляемой длины

Связное представление данных в памяти
Связные линейные списки
Машинное представление связных линейных списков
Структура односвязного списка
Структура двухсвязного списка
Структура кольцевого двухсвязного списка
Реализация операций над связными линейными списками
Перебор элементов списка.
Вставка элемента в список.
Вставка элемента в середину 1-связного списка

Вставка элемента в середину 2-связного списка
Вставка элемента в начало 1-связного списка
Удаление элемента из списка.
Удаление элемента из 1-связного списка
Удаление элемента из 2-связного списка
Перестановка элементов списка.
Перестановка соседних элементов 1-связного списка
Копирование части списка.
Перестановка соседних элементов 2-связного списка
Слияние двух списков.

Применение линейных списков
Мультисписки
Пример мультисписка
Основные понятия
Схематическое представление разветвленного списка
Порядок.
Глубина.
Схема списка, представляющего...
Представление списковых структур в памяти.
Структура элемента разветвленного списка

Структура элемента разветвленного списка
Структура элемента разветвленного списка
Пример представления...
Операции обработки списков
Язык программирования lisp
Управление динамически выделяемой памятью
Логическая структура, определения
Граф неориентированный (а) и ориентированный (б).
Графа и его матрица смежности
Матрицы путей

Матрицы инцидентности
Машинное представление оpгpафов
Матричное представление орграфов.
Связное представление орграфов.
Машинное представление графа элементами двух типов
Машинное представление графа однотипными элементами
Часть дорожной карты...
Основные определения
Дерево
Лес

Дерево
Логическое представление и изображение деревьев.
Метод вложенных скобок
Представление дерева...
Бинарные деревья.
Изображения бинарных деревьев
Представление любого дерева...
Исходное дерево
промежуточный результат перестройки дерева
Представление дерева в виде бинарного

Упорядоченный лес
Промежуточный результат перестройки леса
Представление леса в виде 2-го дерева
Машинное представление деревьев в памяти эвм.
Логическое представление дерева
Машинное связное представление...
Диаграммы дерева: а)...
Последовательное представление...
Последовательное представление...
Последовательное представление...

Основные операции над деревьями.
Поиск записи в дереве( find ).
Добавление нового узла ( dop ).
Обход дерева.
Схема дерева
Нисходящий обход (preorder, r_preorder).
Таблица 6.1
Рекурсивный нисходящий обход.
Cмешанный обход (inorder, r_inorder).
Таблица 6.2

Восходящий обход ( postorder, r_postorder ).
Рекурсивный смешанный обход
Процедуры обхода дерева, использующие стек.
Прошивка бинарных деревьев.
Иллюстрация
Машинное связное представление...
Таблица 6.3
Машинное связное представление...
Таблица 6.4.
Приложения деревьев.

деревья хаффмена (деревья минимального кодирования)
дерево хаффмена
деревья при работе с арифметическими выражениями
Манипулирование арифметическими выражениями.
представление выражения в виде дерева
представление выражения в виде бинарного дерева.
таблица символов
Процедура вычислений:
формирование таблиц символов.
Алготитм table.

Описание программы:
Иллюстрация
Определения.
Операция вставки вершины в сбалансированное дерево.
Принцип работы алгоритма.
последовательное включение...
Алгоритм insert_&_balanse включения...
Описание работы:
Текст процедуры insert_&_balanse.
Текст процедуры добавления элемента.

Операция удаления из сбалансированного дерева.
Пример удаления различных узлов из сбалансированного дерева.
а..h удаление узлов из сбалансированого дерева.
Алгоритм процедуры delete.
Описание работы алгоритма:
Алгоритм процедуры del.
Описание работы:
Алгоритм процедуры balance_l.
Описание работы алгоритма:
Алгоритм процедуры balance_r.

Поиск элемента.
Алгоритм search.
Текст процедуры search.
Описание программы работы со сбалансированными деревьями.
Л и т е р а т у р а


Содержание раздела