iwillbegenius
- 浏览: 52878 次
- 性别:
- 来自: 浙江台州
-
最新评论
-
lqvc2011：
这个代码有时会出错，范例3×9-9-2×9,，lz可以解释一下 ...
java计算器的核心算法
文章列表
今天正式开始看代码大全这本书，希望能把自己的编程技术提高到一个新的阶段，书名为CodeComplete，是编码完成的意思，主要目的是提高代码的质量，好期待哦，明早赶快过来看咯！！！
oneday做了计算器的界面，网上搜了下算法，但是搜不到具体的java代码，闲来无事，写了个，欢迎大家来喷！
* @author superGenius吴大仙＾＾！蛋疼仔
* 计算器算法的实现
*定义两个堆栈，一个放置操作数，一个放置操作符
*1.首先把得到的数学表达式转化成为逆波兰式 Reverse Polish Notation
* 对于一个表达式，遇到数字便+入到新的逆波兰式，假如遇到的是操作符，首先比较其和操作符堆栈里面
* 操作符的优先级，假如优先级较高，便加入到操作符堆栈中，or+入到逆波兰式中
* 2.计算逆波兰式
* 遍历波兰式，遇到数 ...