книга

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

Здесь можно купить книгу "Стек, или Путешествие туда и обратно " в печатном или электронном виде. Также, Вы можете прочесть аннотацию, цитаты и содержание, ознакомиться и оставить отзывы (комментарии) об этой книге.

Автор: А. Вторников

Форматы: PDF

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

Год: 2017

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

ISBN: 978-5-97060-517-2

Страниц: 140

Артикул: 94976

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

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

199 ₽

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

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

Аннотация

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

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

Содержание

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

Вместо предисловия
Введение
Часть I. Задачи, приводящие к стеку
Скобочные структуры: элементарный случай
Стек: знакомство
Скобочные структуры: общий случай
Подпрограммы: постановка задачи
Подпрограммы: появляется стек
Подпрограммы: рекурсия
Знакомая незнакомка: арифметика
Алгоритм трансляции выражений
Стек как вычислительное устройство
Стековая машина
Подпрограммы: передача параметров
Стек и грамматики
Заключение
Часть II. От слов – к делу
Расширенная стековая машина
Первая программа
Как работает транслятор
Класс ToyStackMachine.java
Класс OpcodeTable.java
Класс SymbolTable.java
Класс Assembler.java
Класс StackMachine.java
Расширение системы команд
Примеры программ
Суммирование последовательности чисел
Сложение двух чисел (вариант 1)
Сложение двух чисел (вариант 2)
Сложение последовательности чисел в памяти
Факториал
Вывод текста
Программа-шутка
Указания по программированию
К вершинам мастерства
Заключение
Библиография
Приложение A. Способы реализации стеков
Реализация стека на основе массива
Реализация стека на основе связанного списка
Приложение B. Язык Forth
Приложение C. Стек и современные языки программирования
Приложение D. Исходные коды транслятора и интерпретатора

Отзывы

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

Чтобы оставить отзыв, зарегистрируйтесь или войдите

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