2012年9月21日

摘要: http://www.cnblogs.com/flyingbread/archive/2007/02/03/638932.html分析用堆栈解析算术表达式的基本方法。给出的示例代码能解析任何包括+,-,*,/,()和0到9数字组成的算术表达式。中缀表达式就是通常所说的算术表达式,比如(1+2)*3-4。后缀表达式是指通过解析后,运算符在运算数之后的表达式,比如上式解析成后缀表达式就是12+3*4-。这种表达式可以直接利用栈来求解。中缀表达式翻译成后缀表达式的方法如下:(1)从左向右依次取得数据ch。(2)如果ch是操作数,直接输出。(3)如果ch是运算符(含左右括号),则: a:如果ch = 阅读全文
posted @ 2012-09-21 19:00 深山中一小妖 阅读(185) 评论(0) 推荐(0) 编辑

导航