Стеки и вычисления выражений. Реализовать разбор введенной строки для вычисления
выражения. Выражение представляется в постфиксном виде, т.е.
(2 3 10 + )
представляется в виде
23 10 +
. Разбор строки производится следующим образом: числа
заталкиваются в стек пока не встретится символ операции, затем из стека
2
выталкиваются два элемента, выполняется операция, результат операции заталкивается
в стек. Использование псевдосменных для стека может быть выполнено следующим образом: во-первых i-му элементу в стеке может быть присвоено некоторое значение, во-вторых, например,
при
s(i,j)=s2; //где s, s2 – стеки
в стеке s начиная с i символа j элементов заменяются на стек s2.