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

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