Стек, або Подорож туди і назад 45988

Нехай стек стане вашим другом і помічником у програмуванні!

Автор книги протягом багатьох років професійно займається розробкою програмного забезпечення (переважно в галузі фінансів). І всі ці роки його вірним і надійним помічником був стек – структура даних, що підкоряється простий дисципліни LIFO (простіше кажучи, «хто спізнився, той обслуговується першим»). Це один з найважливіших елементів бойового арсеналу професійного програміста.

У щоденній практиці програмістів стек рідко зустрічається в явному вигляді; здебільшого він «працює» непомітно. Основна область застосування стеків – трансляція мов програмування та підтримка середовищ виконання. Ці галузі інформатики вважаються складними, але навіть самі складні речі складаються з простих. І щоб по-справжньому зрозуміти стек, з ним треба попрацювати.

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