Поделиться


Стек, или путешествие туда и обратно

Для любознательных программистов.

А. Вторников «Стек, или путешествие туда и обратно» DMK, 2017 год, 140 стр., ISBN: 978-5-97060-517-2; (2,49 мб. pdf+ 1,89 мб. djvu)

Книга посвящена простой и удивительно элегантной структуре данных – стеку. Описаны скобочные структуры, подпрограммы (в том числе рекурсивные), передача параметров, разбор и вычисление выражений, распознавание последовательностей символов.

Также рассмотрено описание устройства и реализация простой, но достаточно мощной стековой машины; приведены многочисленные примеры программ, а также список задач, в том числе нетривиальных.

На сайте издательства содержатся дополнительные материалы, среди которых исходные коды простого транслятора стековой машины (на языке Java). Издание предназначено прежде всего пытливым старшеклассникам, студентам вузов, а также тем, для кого программирование – хобби.

Оглавление книги

Содержание

Часть I. Задачи, приводящие к стеку
Скобочные структуры: элементарный случай
Стек: знакомство
Скобочные структуры: общий случай
Подпрограммы: постановка задачи
Подпрограммы: появляется стек
Подпрограммы: рекурсия
Знакомая незнакомка: арифметика
Алгоритм трансляции выражений
Стек как вычислительное устройство
Стековая машина
Подпрограммы: передача параметров
Стек и грамматики
Заключение

Часть II. От слов — к делу
Расширенная стековая машина
Первая программа
Как работает транслятор
Расширение системы команд
Примеры программ
Суммирование последовательности чисел
Сложение двух чисел (вариант 1)
Сложение двух чисел (вариант 2 )
Сложение последовательности чисел в памяти
Факториал
Вывод текста
Программа-шутка
Указания по программированию
К вершинам мастерства
Заключение
Библиография

Приложения

Приложение А. Способы реализации стеков
Реализация стека на основе массива
Реализация стека на основе связанного списка
Приложение В. Язык Forth
Приложение С. Стек и современные языки программирования
Приложение D. Исходные коды транслятора и интерпретатора

СкачатьPDF


Поделиться