Читать фрагмент

книга

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

Книга посвящена простой и удивительно элегантной структуре данных – стеку. Описаны скобочные структуры, подпрограммы (в том числе рекурсивные), передача параметров, разбор и вычисление выражений, распознавание последовательностей символов. Также рассмотрено описание устройства и реализация простой, но достаточно мощной стековой машины; приведены многочисленные примеры программ, а также список задач, в том числе нетривиальных. На сайте издательства dmkpress.com содержатся дополнительные материалы, среди которых исходные коды простого транслятора стековой машины (на языке Java).
Издание предназначено прежде всего пытливым старшеклассникам, студентам вузов, а также тем, для кого программирование – хобби.

Форматы: PDF

Издательство: ДМК Пресс

Год: 2017

Место издания: Москва

ISBN: 978-5-97060-517-2

Страниц: 140

Артикул: 94976

Возрастная маркировка: 12+

Электронная книга

199 ₽

Купить и скачать

Содержание

Содержание книги "Стек, или Путешествие туда и обратно "

Вместо предисловия

Введение

Часть I. Задачи, приводящие к стеку

Скобочные структуры: элементарный случай

Стек: знакомство

Скобочные структуры: общий случай

Подпрограммы: постановка задачи

Подпрограммы: появляется стек

Подпрограммы: рекурсия

Знакомая незнакомка: арифметика

Алгоритм трансляции выражений

Стек как вычислительное устройство

Стековая машина

Подпрограммы: передача параметров

Стек и грамматики

Заключение

Часть II. От слов – к делу

Расширенная стековая машина

Первая программа

Как работает транслятор

Класс ToyStackMachine.java

Класс OpcodeTable.java

Класс SymbolTable.java

Класс Assembler.java

Класс StackMachine.java

Расширение системы команд

Примеры программ

Суммирование последовательности чисел

Сложение двух чисел (вариант 1)

Сложение двух чисел (вариант 2)

Сложение последовательности чисел в памяти

Факториал

Вывод текста

Программа-шутка

Указания по программированию

К вершинам мастерства

Заключение

Библиография

Приложение A. Способы реализации стеков

Реализация стека на основе массива

Реализация стека на основе связанного списка

Приложение B. Язык Forth

Приложение C. Стек и современные языки программирования

Приложение D. Исходные коды транслятора и интерпретатора

Внимание!
При обнаружении неточностей или ошибок в описании книги "Стек, или Путешествие туда и обратно (автор А. Вторников)", просим Вас отправить сообщение на почту help@directmedia.ru. Благодарим!