Задача по теме "Ссылочные переменные, задача на ст, задача на стек Опции

[sergeant]

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

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

[volvo]

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

пока строка не закончилась
  читать следующий элемент (число в виде строки или символ)
    если символ "M" или "m", то занести его в стек операций
    если число, то занести его в стек операндов
    если символ "(" или "," то ничего не делать
    если ")", то взять 2 операнда из стека операндов и произвести
      над ними операцию, которую взять из стека операций.
      результат занести в стек операндов

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

[volvo]

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

[sergeant]

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