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

Аннотация

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