Справка
x
Поиск
Закладки
Озвучить книгу
Изменить режим чтения
Изменить размер шрифта
Оглавление
Для озвучивания и цитирования книги перейдите в режим постраничного просмотра.
Структуры данных и проектирование программ
Глава 3. Стеки и рекурсия
Предыдущая страница
Следующая страница
Оглавление
Предисловие
Краткий обзор
Изменения в третьем издании
Структура курса
Разработка книги
Благодарности
Глава 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
+
Предметный указатель
Данный блок поддерживает скрол*