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

Вторников Алексей Анатольевич

Автор книги на протяжении многих лет профессионально за­нимается разработкой программного обеспечения (преиму­щественно в области финансов). И все эти годы его верным и надежным помощником был стек — структура данных, подчиня­ющаяся простой дисциплине LIFO (проще говоря, «кто опоздал, тот обслуживается первым»). Это один из важнейших элементов боевого арсенала профессионального программиста.

В ежедневной практике программистов стек редко встречается в явном виде; большей частью он «трудится» незаметно. Основная область применения стеков — трансляция языков программиро­вания и поддержка сред исполнения. Эти области информатики считаются сложными, но даже самые сложные вещи состоят из простых. И чтобы по-настоящему понять стек, с ним нужно по­работать.

В книге описываются скобочные структуры, подпрограммы (в том числе рекурсивные), передача параметров, разбор и вы­числение выражений, распознавание последовательностей символов. Рассмотрено описание устройства и реализации простой, но достаточно мощной стековой машины; приведены многочисленные примеры программ, а также список задач, в том числе нетривиальных. Книга предназначена прежде всего пытливым старшеклассникам, студентам вузов, а также тем, кто увлекается программированием.