А. Вторников «Стек, или путешествие туда и обратно» DMK, 2017 год, 140 стр., ISBN: 978-5-97060-517-2; (2,49 мб. pdf+ 1,89 мб. djvu)
Книга посвящена простой и удивительно элегантной структуре данных – стеку. Описаны скобочные структуры, подпрограммы (в том числе рекурсивные), передача параметров, разбор и вычисление выражений, распознавание последовательностей символов.
Также рассмотрено описание устройства и реализация простой, но достаточно мощной стековой машины; приведены многочисленные примеры программ, а также список задач, в том числе нетривиальных.
На сайте издательства содержатся дополнительные материалы, среди которых исходные коды простого транслятора стековой машины (на языке Java). Издание предназначено прежде всего пытливым старшеклассникам, студентам вузов, а также тем, для кого программирование – хобби.
Оглавление книги
Содержание
Часть I. Задачи, приводящие к стеку
Скобочные структуры: элементарный случай
Стек: знакомство
Скобочные структуры: общий случай
Подпрограммы: постановка задачи
Подпрограммы: появляется стек
Подпрограммы: рекурсия
Знакомая незнакомка: арифметика
Алгоритм трансляции выражений
Стек как вычислительное устройство
Стековая машина
Подпрограммы: передача параметров
Стек и грамматики
Заключение
Часть II. От слов - к делу
Расширенная стековая машина
Первая программа
Как работает транслятор
Расширение системы команд
Примеры программ
Суммирование последовательности чисел
Сложение двух чисел (вариант 1)
Сложение двух чисел (вариант 2 )
Сложение последовательности чисел в памяти
Факториал
Вывод текста
Программа-шутка
Указания по программированию
К вершинам мастерства
Заключение
Библиография
Приложения
Приложение А. Способы реализации стеков
Реализация стека на основе массива
Реализация стека на основе связанного списка
Приложение В. Язык Forth
Приложение С. Стек и современные языки программирования
Приложение D. Исходные коды транслятора и интерпретатора
https://www.htbook.ru/kompjutery_i_seti/drugaja/stek-dlya-lyuboznatelnyh-programmistovhttps://www.htbook.ru/wp-content/uploads/2019/01/stek.jpghttps://www.htbook.ru/wp-content/uploads/2019/01/stek.jpgДругаяПолезные советы,ПрограммированиеДля любознательных программистов.
А. Вторников 'Стек, или путешествие туда и обратно' DMK, 2017 год, 140 стр., ISBN: 978-5-97060-517-2; (2,49 мб. pdf+ 1,89 мб. djvu)
Книга посвящена простой и удивительно элегантной структуре данных – стеку. Описаны скобочные структуры, подпрограммы (в том числе рекурсивные), передача параметров, разбор и вычисление выражений, распознавание последовательностей символов.
Также...Сергей ПупкинСергейПупкинkuzmenko7788@gmail.comAuthorТехническая литература
Добавить комментарий