摘要: 12 + sin(sqr(9) + 9) + abs(-90)给这么一段字符串给你, 要如何才能正确计算出它的值? (注: 值应为 103 )算术表达式的计算有几种方法,本文只讨论“后缀表达式(也叫'逆波兰表达式')方法”后缀表达式是啥意思呢? 顾名思义,就是操作符在操作数的后面,比如 12+36 转换为后缀表达式后就变成12 36 + 注:本文中的后缀表达式是用 List 存储,当然用 Stack 也可以(可能用栈会更好)后缀表达式可以将复杂的算术表达式变得很简单,它的计算逻辑为1.遍历整个后缀表达式2.如果后缀表达式当前节点是数字,则跳过,继续往下遍历3.如果后缀表 阅读全文
posted @ 2007-12-29 11:29 在天空飞翔 阅读(5838) 评论(17) 推荐(0) 编辑