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