Будучи дилетантом в области разработки приложений, я испытал сложности с пониманием алгоритма работы обратной польской нотации, а если быть точнее — алгоритма подготовки стека. Делу так же мало помогли статьи в «интернетах». Все началось с того, что я затеял создание несложного интерпретатора для собственного проекта. Для решения сложных выражений на выбор было два алгоритма: рекурсивный спуск и обратная польская запись. Очевидная простота и подход к решению задачи (а может и само название) позволили последнему стать предметом для изучения. Делу помогли две статьи. Одна из них на [википедии][1], а вторая была написана замечательным пользователем хабра, [GORKOFF][2], который объяснил все буквально «на пальцах». Однако до конца я так и не понял тот важный вопрос: как же построить стек? [Читать дальше →][3]

[1]: https://ru.wikipedia.org/wiki/%D0%9E%D0%B1%D1%80%D0%B0%D1%82%D0%BD%D0%B0%D1%8F_%D0%BF%D0%BE%D0%BB%D1%8C%D1%81%D0%BA%D0%B0%D1%8F_%D0%B7%D0%B0%D0%BF%D0%B8%D1%81%D1%8C
[2]: https://habrahabr.ru/users/gorkoff/
[3]: https://habrahabr.ru/post/282379/#habracut