![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法与数据结构
SealerL
让优秀成为一种习惯
展开
-
中缀表达式变成等价的后缀表达式的算法
转载自:http://blog.csdn.net/xiaoniba1024/article/details/6573452理论: (这部分很重要,看明白了,可以写出实现算法) 表达式的表示形式有中缀、前缀和后缀3中形式。中缀表达式按操作符的优先级进行计算(后面代码实现只包括+、-、*、/,小括号),即数学运算。 后缀表达式中只有操作数和操作符。操作符在两个操作数之后。它的计算规则非常简转载 2014-11-05 12:46:36 · 1664 阅读 · 0 评论 -
后缀表达式的求值的算法
转载自:1 后缀表达式的求值将中缀表达式转换成等价的后缀表达式后,求值时,不需要再考虑运算符的优先级,只需从左到右扫描一遍后缀表达式即可。具体求值步骤为:从左到右扫描后缀表 达式,遇到运算符就把表达式中该运算符前面两个操作数取出并运算,然后把结果带回后缀表达式;继续扫描直到后缀表达式最后一个表达式。 例如,后缀表达式(abc*+def*/-) 的求值2 后缀表达式的求值的算法设转载 2014-11-05 12:15:12 · 1331 阅读 · 0 评论