基于栈的算术表达式求值基于栈的算术表达式求值

基于栈的算术表达式求值是一种常见的算法，它可以通过栈来实现对算术表达式的求值。具体步骤如下：

1. 创建两个栈，一个用于存储操作数（Oper栈），一个用于存储运算符（Optr栈）。

2. 从左到右扫描表达式，如果当前字符是数字，则将其压入Oper栈中。

3. 如果当前字符是运算符，则比较其与Optr栈顶运算符的优先级：

1）如果当前运算符优先级高于栈顶运算符，则将其压入Optr栈中。

2）否则，将Optr栈顶运算符弹出并压入Oper栈中，再次比较当前运算符与新的Optr栈顶运算符的优先级。

4. 如果当前字符是左括号“(”，则直接压入Optr栈中。

5. 如果当前字符是右括号“)”，则依次弹出Optr栈顶运算符并压入Oper栈中，直到遇到左括号为止。

6. 当表达式扫描完毕后，将Optr栈中剩余的运算符依次弹出并压入Oper栈中。

7. 最后，Oper栈中只剩下一个数值，即为表达式的值。

下面是一个基于栈的算术表达式求值的Python实现：

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

    def is_empty(self):
        return len(self.items) == 0

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

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

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

    def size(self):