计算器算法
摘要:oneday做了计算器的界面,网上搜了下算法,但是搜不到具体的java代码,闲来无事,写了个,欢迎大家来喷!* @author superGenius吴大仙^^!蛋疼仔* 计算器算法的实现 *定义两个堆栈,一个放置操作数,一个放置操作符 *1.首先把得到的数学表达式转化成为逆波兰式 Reverse Polish Notation * 对于一个表达式,遇到数字便+入到新的逆波兰式,假如遇到的是操作符,首先比较其和操作符堆栈里面 * 操作符的优先级,假如优先级较高,便加入到操作符堆栈中,or+入到逆波兰式中 * 2.计算逆波兰式 * 遍历波兰式,遇到数字便放入堆栈,遇到操作符,操作数堆栈弹出,..
阅读全文
posted @ 2011-09-07 21:39
浙公网安备 33010602011771号