首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C语言 >

关于表达式计算!解决思路

2012-02-05 
关于表达式计算!表达式计算都有哪几种方法,除了表达式树?考虑优先级,括号的表达式计算![解决办法]那谁能讲

关于表达式计算!
表达式计算都有哪几种方法,除了表达式树?

考虑优先级,括号的表达式计算!

[解决办法]
那谁能讲讲用栈大概怎么做?
-------------------------------------
先把中缀表达式化为后缀表达式.
然后读到数字就入栈,读到运算符就从栈中出两个数运算,运算结果入栈.
表达式读完后,栈中的数字就是答案了.
举例:
1+2*3
化为后缀形式1 2 3*+
1入栈,2入栈,3入栈
然后读到*号,2,3出栈做乘法,结果6入栈.
读到+号,1,6出栈做加法,结果7入栈.
表达式读完,栈中的7就是运算结果.

热点排行