Question

Вычисление арифметических выражений 1. Напишите программу, которая вычисляет с помощью стека значение арифметического выражения, записанного в постфиксной форме. Выражение вводится с клавиатуры в виде символьной строки.

Answer 1

Пример работы программы: (PascalABC.NET)

Ввод: 35+2*67+89-/-  (эквивалентно 2*(3+5)-(6+7)/(8-9))
Вывод: 29

Ответ в файле
vvvvvvvvvvvvvv

Answer 2

Программа на Python для вычисления значения арифметического выражения в постфиксной форме с использованием стека:

class Stack:
    def __init__(self):
        self.items = []

def is_empty(self):
        return self.items == []

def push(self, item):
        self.items.append(item)

def pop(self):
        return self.items.pop()

def peek(self):
        return self.items[-1]

def evaluate_postfix(expression):
    stack = Stack()
    operators = {'+': lambda x, y: x + y, '-': lambda x, y: x - y, '*': lambda x, y: x * y, '/': lambda x, y: x / y}

for token in expression.split():
        if token.isdigit():
            stack.push(int(token))
        elif token in operators:
            operand2 = stack.pop()
            operand1 = stack.pop()
            result = operators[token](operand1, operand2)
            stack.push(result)
        else:
            raise ValueError("Invalid token: " + token)

return stack.pop()

postfix_expression = input("Введите арифметическое выражение в постфиксной форме: ")
result = evaluate_postfix(postfix_expression)
print("Результат вычисления выражения:", result)

Программа использует класс Stack для реализации стека и функцию evaluate_postfix для вычисления значения арифметического выражения в постфиксной форме. Вводится арифметическое выражение в постфиксной форме с клавиатуры, после чего программа вычисляет и выводит результат.