Постфиксное арифметическое выражение [требует правки]

249
09 апреля 2017, 03:48

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

1 5 3 - + 4 * = 12
5 - 3 = 2
1 + 2 = 3
3 * 4 = 12

Не знаю, как выполнять проход по элементам массива и искать два элемента до знака выражения. Как делать вычисления - знаю, через switch

Answer 1

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

  • Идёшь по списку аргументов
    • Числа кладёшь в стек
    • Операторы применяешь к двум числам с вершины стека, результат кладёшь обратно в стек
  • Результат выражения берёшь с вершины стека
READ ALSO
Проверка на тип приложения

Проверка на тип приложения

Как можно проверить консольное ли приложение или оконное? Может в winapi есть какое-то описание процесса, его свойств?

231
Отличия, принцип работы vector::reserve() и vector::capacity()

Отличия, принцип работы vector::reserve() и vector::capacity()

Пишу для себя реализацию контейнера vectorИ не могу понять принцип работы и что вообще делают методи vector::capacity() и vector::reserve()

252
Как подключить audio visualizer?

Как подключить audio visualizer?

Не понимаю, просто на html странице(ссылка на страницу) всё работает, к сайту же не получается подключить, делаю всё тоже самоеПочему не хочет...

297
Проблема с slick slider и owl carousel

Проблема с slick slider и owl carousel

Проблема заключается в одновременном использовании variableWidth(autoWidth) и centerMode(center)Когда в слайдере мало картинок, ни одна библиотека не справляется...

340