Virt N. Algoritmy struktury dannyh = programmy (ru)(T)(410s) (522393), страница 65
Текст из файла (страница 65)
из списка 200 Узел дерева внутренний 220 — — спсшп|льаый 222 Уилсон 1 9 Уьлья.нс 91 Указателя 10 Уолкер 266 Упаковка 47, 49 Уровень 220 Файл 14, 19, 53 — индексированный 58 — многоуровневый 57 — персональный 14 — с прямым доступом 58 Фшшнвиый злемент 79 Флойд 92 Фибояищи деревья 249 — числа 13! Фикс;щпн 378 Форма бахус-на!рова 320 — нпфиксаая 377 — пост»!»»иссиня 377 Формула Зг!.шра 247 Функция !7 — Аяяерлаяа 188 — преобразования 24 — расстановки 304 — упорядочения 75 — факториал 150 — характеристическая 49 Яанойские башни 186 Хоор 7, 8, 12, 96, 103 Хр 266 Центропд 267 Цепи-а,з 1!5 Цикл 1б ухнфры арабские 15, 24 — двоичньш 15 — римскьс !5 Числа вегцествен~пяс !5 — комплексные 3! — натура ~ьиые ! 50 — с плавающей ' апятой 15 — факторпальпые 153 — целыс 15 Число геомопическое 83 — кар!шпальное !3, 20, 30, 49 50 Читаемый вход 59 — выход 59 Шейкер-сортировка 85 Эврпстика 267 Эа.шр !3 Рйлгроеа конст»ага 83 Зффс»гтнвность 49, 105 Язык Ассемблера 18 — высокого уровня !б — контекстно-зависимый 322 — контекстно-свободньщ 322 — машинно.завигимый 16 — мзппишо-ориентированный 16 — формальный 1О Языки програмь.ироваиия 16 Ячейка памяти 44 ОГЛАВЛЕНИЕ 2.
Сортировка 74 77 108 147 149 8. Рекурсивные алгоритмы !50 189 189 . 193 198 . 219 Предисловие редактора перевода Предисловие 1. Фундаментальные структуры данных !.!. Введение 1.2. Концепция типа для данных . !.3. Простые типы данных . 1.4. Стандзртные простые т~ны 1.5. Ограниченные титы !.б. Массивы 1.7. Записи 1 8. Записи с парнавтами 1.9. Множество 1.10. Представление масгивов, записей н м: ожеств .
1 !1. Последовательный фзйл Упражнения Литература 2.!. Введение 2.2. Сортировка массивов 2.3, Сорткровкз последовательных файлов Упражнения Литература 3.1. Введение 3.2 Когда не нужно использовать рекурсию . 3.3. Два примера рекурсввнык программ . 3.4. Алгоритмы с возвратом .
3,5. Задача о зоськи ферзях З.б Задача об устойчивых бракак . 3.7, Задача оптпмального выбора . Упражнения Литература 4. Динамические информационные структуры 4.1. Рекурсивные типы даннык . 4.2. Ссылки илн указатели 4.3. Лннейныс списки 4.4. Древовидные структуры !4 !7 29 о2 25 25 30 35 38 44 50 71 73 150 !53 155 163 159 !74 182 185 188 Оглавление 278 303 314 316 4.5. Сильно вегвяшиеся деревья 4.6. Преобразовании ключа (расстановка) Упражнения Литература Прнлоигение А Мыаткество символов АВС11. Приложение В Синтаксические днагрзммы Пасиаля Указатель программ Указатель 393 393 394 394 400 401 5. Структура языков и траислвторы , 319 5.1.
Определение и структура языка . . . . . . . . . . . 319 5.2. Анализ предложений . . . . . , . . . . . , . . . . 322 5.3. Построение синтаксического графа . . . , , . . . . . . 322 5.4, Построение программы грамматического разбора для заданного синтасиса . . . .
. . . . . . . . . . . . . , . 332 бл. Построение таблично-управляемой программы грамматического разбора . . . , . . . . . . . . . . . , . . . . 336 6.6 Преобразование БНФ в структуру данных, управляюшую грамматическим разбором............. 340 5.7. Язык программирования ПЛ/О........... 346 5.8.
Программа грамматического разбора дли ПЛ/О..., 352 5.9, Восстановление при синтаксических ошибках....... 351 6.10. Пропссгор ПЛ/О............... 373 6.11. <рормнровзнне команд . . . , . . . . . . . . . . . . 376 Упрзиаюипя . . . . . . . . . . . , . . . . . . , 390 Литература . . . . . . . . . 392 .
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
