@Wins_swg

Задача: Вычисление постфиксных выражений (работа со стеком)

Постановка задачи:

Постфиксное выражение являет собой символьную строку, которая состоит из цифр, пробелов и знаков арифметических операций (+,-,*,/,%). Строка заканчивается нулевым символом (`\0`) и вводится пользователем. Необходимо написать функцию, которая вычисляет значение этого выражения. Алгоритм ее работы состоит в том, что:

Пока текущий символ не заключительный, обрабатываем его {
Если текущий символ является цифрой, то
вычислить цифровое значение символа и поместить его в стек.
Иначе если текущий символ является знаком операции, то
вытолкнуть из стека два последних элемента в переменные Х и Y;
вычислить выражение (y операция x);
поместить результат в стек.
Иначе - не обрабатывать текущий символ.
}
Вытолкнуть элемент со стека и возвратить его значение.


Цифровое значение символа - это код символа минус код символа `0`.
Для реализации этого алгоритма необходимо написать функции push, pop, которые соответственно помещают и вытягивают значение из стека. Программа должна прочитать постфиксное выражение со стандартного входного потока, вызвать функцию, которая вычисляет его значение, и поместить полученный результат в стандартный выходной поток. (то есть вывести).

Необходимо предусмотреть, что аргументы могут состоять из более чем одной цифры (тип int).


Помогите пожалуйста решить эту задачу!!! Заранее благодарен.

0