Раздел 9 / 24

Страница 1 / 44

Глава 3. Стеки и рекурсия

Режим постраничного просмотра

/

На первую страницу

На предыдущую главу

На следующую главу

На последнюю страницу

Озвучивание недоступно

/

Внимание! Для озвучивания и цитирования книги перейдите в режим постраничного просмотра.

Режим постраничного просмотра

Для продолжения работы требуется Registration

На предыдущую главу

На следующую главу

Скачать приложение

Структуры данных и проектирование программ

Table of contents

Предисловие

Краткий обзор

Изменения в третьем издании

Структура курса

Разработка книги

Благодарности

Глава 1. Принципы программирования +

Глава 2. Введение в программную инженерию +

Глава 3. Стеки и рекурсия -

3.1. Стеки

3.1.1. Введение

3.1.2. Первый пример: реверсирование строки

3.1.3. Сокрытие информации

3.1.4. Спецификации для стека

3.1.5. Реализация стеков

3.1.6. Связные стеки

3.2. Введение в рекурсию

3.2.1. Кадры стека для подпрограмм

3.2.2. Дерево вызовов подпрограмм

3.2.3. Факториалы: рекурсивное определение

3.2.4. Метод разбиения: башни Ханоя

3.3. Принципы рекурсии

3.3.1. Разработка рекурсивных алгоритмов

3.3.2. Как работает рекурсия

3.3.3. Хвостовая рекурсия

3.3.4. Когда не следует использовать рекурсию

3.3.5. Рекомендации и заключения

Подсказки и ловушки

Обзорные вопросы

Литература для дальнейшего изучения

Глава 4. Примеры рекурсии +

Глава 5. Очереди +

Глава 6. Списки +

Глава 7. Поиск +

Глава 8. Сортировка +

Глава 9. Таблицы и извлечение информации +

Глава 10. Двоичные деревья +

Глава 11. Многовариантные деревья +

Глава 12. Графы +

Глава 13. Конкретный пример: польская нотация +

Приложение A. Математические методы +

Приложение B. Случайные числа +

Приложение С. Модули, включаемые файлы и утилиты +

Приложение D. Свойства языка Pascal +

Предметный указатель