后缀表达式转中缀表达式 1、建立一个栈,从左向右扫描后缀表达式,遇到运算数则压入栈; 2、遇到运算符就把栈顶两个元素出栈,执行运算,得到的结果作为新的运算符再压入栈; 3、依次走到表达式结尾; 例如后缀表达式 "12#3#+15#*", 转化为中缀表达式为: 数值 12 入栈 数值 3 入栈 遇到运算符 '+' ,将 12 和 3 出栈,执行加法操作得到 15, 再把 15 入栈 数值 15 入栈 遇到运算符 '*' ,将 15 和 15 出栈,执行乘法操作得到 225, 再把 225 入栈。 最后栈内的元素 225 就是最后的答案。 这题直接开个栈模拟一下就行,注意要开 long lon...