-3

Нужно написать подпрограмму для вычисления постфиксных выражений, например:

1 5 3 - + 4 * = 12

Думаю что надо рекурсивно

4
  • google.gik-team.com/…
    – Mike
    Commented 7 апр. 2017 в 11:39
  • 1
    Вопросы–домашние задания Commented 7 апр. 2017 в 11:51
  • Я вот не пойму в чем смысл выражения 3 * 4 = 12. Насколько я понял, вам требуется просто сделать расчет постфиксного выражения, и получить его результат. В таком случае операция = не нужна т.к. переменные в вашем случае не поддерживаются и выражения типа 12 = 12 не имеет никакого смысла
    – sm4ll_3gg
    Commented 7 апр. 2017 в 17:46

1 ответ 1

2

Алгоритм такой:

  • Идёшь по списку аргументов
    • Числа кладёшь в стек
    • Операторы применяешь к двум числам с вершины стека, результат кладёшь обратно в стек
  • Результат выражения берёшь с вершины стека
3
  • 1
    Только если гарантируется, что все операторы бинарные. Для унарных(например минуса) нужно будет допиливать алгоритм
    – sm4ll_3gg
    Commented 7 апр. 2017 в 17:40
  • но там же все операторы будут бинарниые
    – GrandPa
    Commented 26 апр. 2017 в 11:34
  • ок, n-арные операторы применяешь к n числам с вершины стека, результат кладёшь обратно в стек
    – vp_arth
    Commented 26 апр. 2017 в 13:26

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.