|
|
Авторизация |
|
|
Поиск по указателям |
|
|
|
|
|
|
|
|
|
|
Кубенский А.А. — Структуры и алгоритмы обработки данных: объектно-ориентированный подход и реализация на С++ |
|
|
Предметный указатель |
Абстрактная фабрика 73 115
Абстрактная фабрика, операторы 273
Абстрактная фабрика, членов сумм 401
Абстрактный тип данных 59 100
Абстрактный тип данных, внешний итератор 143
Абстрактный тип данных, выражение 264
Абстрактный тип данных, генератор сообщений 385
Абстрактный тип данных, геометрическая фигура 449
Абстрактный тип данных, дата 59
Абстрактный тип данных, интерфейс 59
Абстрактный тип данных, итератор 156
Абстрактный тип данных, константа 258
Абстрактный тип данных, контекст 266
Абстрактный тип данных, множество 413
Абстрактный тип данных, обработчик сообщений 386
Абстрактный тип данных, оператор 261
Абстрактный тип данных, реализация 59 62 72
Абстрактный тип данных, сообщение 386
Абстрактный тип данных, строка 192
Абстрактный тип данных, упорядоченный список 220
Абстрактный тип данных, холст 449
Абстрактный тип данных, член суммы 400
Абстрактный тип данных, язык 440
Алгоритмы на графах, алгоритм Дейкстры 356
Алгоритмы на графах, минимальное остовное дерево, алгоритм Крускала 372
Алгоритмы на графах, минимальное остовное дерево, алгоритм Прима 378
Алгоритмы на графах, нахождение всех кратчайших путей 368
Алгоритмы на графах, нахождение транзитивного замыкания 360
Алгоритмы на графах, нахождение транзитивного замыкания, алгоритм Флойда — Уоршалла 366
Алгоритмы на графах, нахождение транзитивного замыкания, матричными умножениями 361
Алгоритмы на графах, обход с помощью рекурсивной функции 346
Алгоритмы на графах, подсчет числа компонент связности 336 342
Алгоритмы на графах, поиск кратчайших путей 354 360
Алгоритмы на графах, топологическая сортировка вершин 343
Алфавит 439
Анализ скобочной структуры текста 105
Бор 228
Буфер памяти 95
Выражение константное 272
Выражение, вычисление в контексте 267
Выражение, дифференцирование 283
Выражение, копирование 254 255
Выражение, лексический анализ 240
Выражение, синтаксический анализ 240 264
Выражение, сравнение 255
Выражение, упрощение 279
Вычисление выражения на стеках 109
Гамильтонов путь 327
Генератор сообщений 384
Граф 44
Граф неориентированный 44
Граф ориентированный 44
Граф, A-граф 53
Граф, L-граф 50
Граф, M-граф 48
Граф, S-граф 46
Граф, базовые операции 47
Граф, вершины 44
Граф, дуги 44
Граф, инцидентность 44
Граф, матрица смежности 47 360
Граф, нагрузка 44
Граф, операции 52
Граф, остовное дерево 371
Граф, представление 45 47 50 52
Граф, преобразование представлений 55
Граф, ребра 44
Граф, транзитивное замыкание 360
Граф, экстремальное остовное дерево 372
Дата, структурное представление 62
Дата, счетчик дней 62
Двоичный поиск 75
Дерево 9 26
Дерево двоичное 27
Дерево поиска оптимальное 181
Дерево поиска, добавление элементов 172 174
Дерево поиска, определение 168
Дерево поиска, удаление элементов 175
Дерево, 2—3-дерево 182
Дерево, 2—3-дерево, вставка элементов 184
Дерево, 2—3-дерево, поиск по ключу 183
Дерево, выражение 235
Дерево, высота 30
Дерево, количество узлов на уровне 34
Дерево, корень 26
Дерево, непосредственный потомок 27
Дерево, непосредственный предок 26
Дерево, обратные ссылки 162
Дерево, определения 26
Дерево, поддерево 26
Дерево, представление 27 28 35
Дерево, удаление элементов 184
Динамический массив 14
Динамический массив, представление строк 191
Диспетчер сообщений 383
Диспетчер сообщений, реализация 387
Индекс 75
Индексация по ключу 75
Интерпретатор 249
Исключительная ситуация, исчерпание очереди 118 127
Исключительная ситуация, исчерпание стека 102 106
Исключительная ситуация, неправильный индекс 11
Исключительная ситуация, неправильный размер стека 102
Исключительная ситуация, несопоставимые множества 43
Исключительная ситуация, переполнение очереди 118
Исключительная ситуация, переполнение стека 101 106
Итератор 130 134
Итератор внешний 138
Итератор внутренний 134
Итератор слов в строке 211
Итерация вершин графа с помощью стека 332
Итерация графа 326
Итерация графа с помощью стека 337
Ключ поиска 73
Ключ поиска, операции сравнения 74
Кодовая таблица 10
Лексема 109 235
Лексикографический порядок 92
Лексический анализ 235
Лексический разбор 109
Массив 10
Множество 37
Множество символов 38
Множество, операции 37
Множество, представление 37
Множество, реализация операций 39 416
| Моделирование 390
Обработчик сообщений 384
Обход графа в глубину 328
Обход графа в ширину 328 348
Обход дерева 161
Обход дерева в глубину 149
Обход дерева в ширину 149 155
Обход дерева инфиксный 148
Обход дерева левосторонний 150
Обход дерева с помощью стека 152 154
Обход дерева сверху вниз 147 151
Обход дерева снизу вверх 148
Обход дерева, внутренний итератор 150
Обход дерева, динамические обратные ссылки 165
Одиночка 385
Оператор new, переопределение 294
Очередь 116
Очередь для обхода дерева 155
Очередь ограниченная 118
Очередь сообщений 384
Очередь, абстрактная фабрика 157
Очередь, голова 116
Очередь, реализация в виде массива 118
Очередь, реализация в виде списка 121
Очередь, хвост 116
Пирамида 35 84
Пирамида, протаскивание 85
Поиск по ключу 169
Посетитель 249 251
Посетитель для обхода графа 338
Посетитель, вычисление значения выражения 269
Посетитель, дифференцирование выражения 283
Посетитель, упрощение выражения 280
Преобразование выражений 272
Преобразование выражений, подстановка 273
Пул памяти 95
Путь в графе замкнутый 353
Путь в графе кратчайший 353
Путь в графе простой 353
Путь в графе, длина 353
Путь в графе, цикл 353
Регулярное выражение 439
Регулярное выражение, операция альтернации 439
Регулярное выражение, операция итерации 440
Регулярное выражение, операция катенации 439
Решето Эратосфена 422
Синтаксический анализ 235
Синтаксическое дерево 235
Система распределения памяти 95 278
Система распределения памяти в языках C и C++ 288
Система распределения памяти для цифровой сортировки 292
Система распределения памяти, методы 302
Система распределения памяти, методы граничных маркеров 312
Система распределения памяти, методы двоичных близнецов 319
Система распределения памяти, методы двусвязного списка 303
Слияние упорядоченных массивов 80
Словарь 206
Словарь в виде бора 229
Словарь в виде дерева поиска 226
Словарь в виде списка слов 219
Словарь переменных выражения 252
Словарь, представление 208 233
Словарь, управление памятью 299
Сообщение 383
Сортировка 74
Сортировка алфавитная 92
Сортировка быстрая 88
Сортировка быстрая, оценка памяти 91
Сортировка быстрая, скорость работы 90
Сортировка деревом поиска 178
Сортировка метод двоичных вставок 78
Сортировка метод простых вставок 79
Сортировка метод слияния 82
Сортировка на месте 75
Сортировка пирамидальная 84
Сортировка цифровая 92
Список 9 18
Список кольцевой 25
Список однонаправленный 19
Список упорядоченный 24
Список, внешний итератор 139 141
Список, вставка элементов 24 140
Список, обратная итерация 134
Список, операции 18
Список, поиск элемента 132 136
Список, суммирование элементов 132
Список, удаление элементов 23 140
Стек 100
Стек неограниченный 101
Стек ограниченный 101
Стек, абстрактная фабрика 115
Стек, использование для обхода дерева 151
Стек, операции 104
Стек, представление битовой шкалой 127
Стек, реализация 109
Стек, реализация в виде массива 101
Стек, реализация в виде списка 107
Строки, представление с символом-терминатором 191
Строки, представление с хранимой длиной 189
Строки, представление списковое 192
Строки, список указателей в символьный пул 204
Структуры данных 9
Структуры данных динамические 18
Сумматор 398
Умный указатель 278 411 431 441 450
Умный указатель, реализация 418
Упорядоченный список 220
Формальная грамматика 439
Формула 235
Фрагментация памяти 301
Фрагментация памяти внешняя 302
Фрагментация памяти внутренняя 302 313 319
Функциональное представление множеств 413
Функциональное представление объектов 412
Функциональное представление позиций на шахматной доске 430
Функция расстановки 206
Хеш-таблица 214
Хеш-таблица, контекст значений переменных 266
Хеш-таблица, перехеширование 218
Хеш-функция 206
Хеширование, алгоритм 208
Хеширование, конфликт индексов 207
Хеширование, область переполнения 213
Хеширование, разрешение конфликтов 213
Язык 439
Язык десятичных дробей 447
Язык слогов английского языка 446
|
|
|
Реклама |
|
|
|