标签：操作数 return Python 栈顶 operandStack token 求值 数据结构 表达式

在对后缀表达式从左到右扫描的过程中，在对后缀表达式从左到右扫描的过程中，所以要暂存操作数， 在碰到操作符的时候， 再将暂存的两个操作数进行实际的计算仍然是栈的特性：操作符只作用于离它最近的两个操作数

1. 如“4 5 6 * +”， 我们先扫描到4、 5两个操作数
2. 但还不知道对这两个操作数能做什么计算， 需要继续扫描后面的符号才能知道
3. 继续扫描， 又碰到操作数6
4. 还是不能知道如何计算， 继续暂存入栈
5. 直到“*”， 现在知道是栈顶两个操作数5、 6做乘法
6. 我们弹出两个操作数， 计算得到结果30，需要注意：先弹出的是右操作数，后弹出的是左操作数，这个对于-/很重要！
7. 为了继续后续的计算， 需要把这个中间结果30压入栈顶
8. 继续扫描后面的符号
9. 当所有操作符都处理完毕， 栈中只留下1个操作数， 就是表达式的值

后缀表达式求值：实例

后缀表达式求值：流程

创建空栈operandStack用于暂存操作数

将后缀表达式用s pl i t方法解析为单词（token） 的列表

从左到右扫描单词列表

如果单词是一个操作数，将单词转换为整数int，压入operandStack栈顶
如果单词是一个操作符（*/±），就开始求值，从栈顶弹出2个操作数，先弹出的是右操作数，后弹出的是左操作数，计算后将值重新压入栈顶

单词列表扫描结束后， 表达式的值就在栈顶

弹出栈顶的值， 返回。

自己的代码

def postfixEval(postfixExpr):
    operandStack = Stack()
    tokenList = postfixExpr.split()

    for token in tokenList:
        if token in "0123456789":
            operandStack.push(int(token))
        else:
            operand2 = str(operandStack.pop())
            operand1 = str(operandStack.pop())
            result = eval(" ".join([operand1, token, operand2]))
            operandStack.push(result)
    return operandStack.pop()

print(postfixEval("3 4 * 2 -"))

老师代码

def postfixEval(postfixExpr):
    operandStack = Stack()
    tokenList = postfixExpr.split()

    for token in tokenList:
        if token in "0123456789":
            operandStack.push(int(token))
        else:
            operand2 = operandStack.pop()
            operand1 = operandStack.pop()
            result = doMath(token, operand1, operand2)
            operandStack.push(result)
    return operandStack.pop()


def doMath(op, op1, op2):
    if op == "*":
        return op1 * op2
    elif op == "/":
        return op1 / op2
    elif op == "+":
        return op1 + op2
    else:
        return op1 - op2

print(postfixEval("3 4 * 2 -"))

标签：操作数,return,Python,栈顶,operandStack,token,求值,数据结构,表达式
来源： https://blog.csdn.net/weixin_39020133/article/details/106896560

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。