Люди помогите нужно решить задачу к экзамену, не знаю как сделать.

Используя стек, решить следующую задачу:
В текстовом файле f записано без ошибок формула следующего вида:
<формула>::=<цифра>| М (<формула>, <формула>) | m <формула>, <формула>)
<цифра>::=0| 1| 2| 3| 4| 5| 6| 7| 8| 9,
где М обозначает функцию max, а m – min. Вычислить как целое число значение данной формулы. Например, M (5, m(6, 8)) = 6.
Заранее спасибо...

Самый простой вариант - берешь 2 стека (один будет хранить код операции, второй - сами операнды), и просто разбираешь строку:



По окончании работы этого алгоритма в стеке операндов останется одно значение, которое и будет результатом выражения...

Ну, а сама программа будет выглядеть как-то вот так (чтение строки и удаление из нее всех пробелов придется добавить самостоятельно, т.к. если из обрабатываемой строки НЕ удалить все пробелы, программа завершится переполнением стека).

Спасибо большое за то, что не пожалел своего времени...