PYTHON ОБРАТНАЯ ПОЛЬСКАЯ ЗАПИСЬ

Обратная польская запись - это форма записи математических выражений, в которой операторы располагаются после соответствующих операндов. В языке программирования Python такая запись позволяет упростить вычисление сложных выражений.

Для того чтобы преобразовать инфиксную форму (обычное математическое выражение) в обратную польскую запись, можно использовать стек. Например, следующий код демонстрирует, как перевести выражение 2 * (3 + 4) в обратную польскую запись:

expression = "2 * (3 + 4)"
stack = []
output = []

for token in expression:
    if token.isdigit():
        output.append(token)
    elif token in ["+", "-", "*", "/"]:
        while stack and stack[-1] in ["*", "/"]: # проверяем приоритет оператора
            output.append(stack.pop())
        stack.append(token)
    elif token == "(":
        stack.append(token)
    elif token == ")":
        while stack and stack[-1] != "(":
            output.append(stack.pop())
        stack.pop()

while stack:
    output.append(stack.pop())

print(' '.join(output))

В результате выполнения этого кода будет выведено выражение в обратной польской записи: 2 3 4 + *

Сделать обратную польскую запись на С++ Д328

Программируем калькулятор со скобками и приоритетами действий, используя стек

Обратная польская запись

Что такое обратная польская нотация и как написать специфичный калькулятор? — Задачи с собеседований

Алгоритмы на Python 3. Лекция №13

A.1.1+ Прямая и обратная польская нотация

Новые материалы:

• Python колмогорова смирнова тест
• Функция seek осуществляет доступ к файлу python
• Настройка nvim для python
• Метаклассы в python
• Pycharm не видит модули python
• Python рандомное заполнение массива
• Модель django не отображается в админке
• Python ошибка killed
• Математические задачи python
• Python вертикальная черта
• Python сколько библиотек можно импортировать в один проект
• Двойная индексация python
• Python стек технологий
• Эмулятор командной строки кон эму для python