2015年10月3日
堆栈之表达式求值
摘要： 对于整型表达式求值，如2+3*(45-1)-2使我们日常见到的中缀表达式，而对应的后缀表达式为 2 3 45 1 - * + 2 -，而后缀表达式处理计算相对来说比较简单，于是可以先将中缀表达式转化为后缀表达式，再计算后缀表达式，下面用堆栈来实现表达式求值。 第一步：中缀表达式转换为后缀表达式 一次 阅读全文
posted @ 2015-10-03 17:13 曹孟德 阅读(1454) 评论(0) 推荐(1)