主题:关于 表达式的计算
以前看到过有人问到 诸如a+b*c+(d+e)/f 之类的表达式的计算,咱也提一个思路--逆波兰表示法,它要用到 堆栈 这样的数据结构
1。双目运算
如a+b ==> ab+ a-b ==> ab-
a*b ==> ab* a/b ==> ab/
a+b*c+(d+e)/f ==> [a(bc*)+][(de+)f/]+ ==> abc*+de+f/+
2。单目运算
如 sin(a) ==> a sin
即数值在前,操作在后
栈 是一个一维的数据结构
参见:[url]http://www.fosu.edu.cn/gong/schoolweb/class/023142/news/2004-3-31/200433118453.htm[/url] 或 [url]http://www.rszx.net/jingsai/printpage.asp?ArticleID=83[/url]
我们可以用数组模拟堆栈的结构
To be continue...
1。双目运算
如a+b ==> ab+ a-b ==> ab-
a*b ==> ab* a/b ==> ab/
a+b*c+(d+e)/f ==> [a(bc*)+][(de+)f/]+ ==> abc*+de+f/+
2。单目运算
如 sin(a) ==> a sin
即数值在前,操作在后
栈 是一个一维的数据结构
参见:[url]http://www.fosu.edu.cn/gong/schoolweb/class/023142/news/2004-3-31/200433118453.htm[/url] 或 [url]http://www.rszx.net/jingsai/printpage.asp?ArticleID=83[/url]
我们可以用数组模拟堆栈的结构
To be continue...