关于表达式计算！解决思路
关于表达式计算！
表达式计算都有哪几种方法，除了表达式树？
考虑优先级，括号的表达式计算！
------解决方案--------------------
那谁能讲讲用栈大概怎么做？
-------------------------------------
先把中缀表达式化为后缀表达式.
然后读到数字就入栈,读到运算符就从栈中出两个数运算,运算结果入栈.
表达式读完后,栈中的数字就是答案了.
举例:
1+2*3
化为后缀形式1 2 3*+
1入栈,2入栈,3入栈
然后读到*号,2,3出栈做乘法,结果6入栈.
读到+号,1,6出栈做加法,结果7入栈.
表达式读完,栈中的7就是运算结果.
表达式计算都有哪几种方法，除了表达式树？
考虑优先级，括号的表达式计算！
------解决方案--------------------
那谁能讲讲用栈大概怎么做？
-------------------------------------
先把中缀表达式化为后缀表达式.
然后读到数字就入栈,读到运算符就从栈中出两个数运算,运算结果入栈.
表达式读完后,栈中的数字就是答案了.
举例:
1+2*3
化为后缀形式1 2 3*+
1入栈,2入栈,3入栈
然后读到*号,2,3出栈做乘法,结果6入栈.
读到+号,1,6出栈做加法,结果7入栈.
表达式读完,栈中的7就是运算结果.