逆波兰算法,实现一个四则运算计算器
2016-03-18 17:09
232 查看
计算器分两步实现:
1。将常规表达式(中缀表达式)处理成后缀表达式。
2。计算后缀表达式。
第一步: 中缀如:1+(2*3)-4/2,转化为后缀123*+42/- 。
规则:从左往右遍历中缀表达式,如果是数字,就直接拿出来,如果是符号,那么判断优先级,如果当前符号(包括右括号)的优先级不大于栈顶符号的优先级,那么依次出栈,直到优先级不满足(如果是右括号,那么直到出栈到左括号,后缀表达式里不需要左右括号),然后把该符号入栈。优先级高的直接入栈。如此直到搞定。
第二步: 计算后缀表达式。
规则:从左往右遍历后缀表达式,如果是数字,直接入栈,如果是符号,那么弹出栈顶的两个数字,和这个符号运算。运算结果再入栈。直到算完。
1。将常规表达式(中缀表达式)处理成后缀表达式。
2。计算后缀表达式。
第一步: 中缀如:1+(2*3)-4/2,转化为后缀123*+42/- 。
规则:从左往右遍历中缀表达式,如果是数字,就直接拿出来,如果是符号,那么判断优先级,如果当前符号(包括右括号)的优先级不大于栈顶符号的优先级,那么依次出栈,直到优先级不满足(如果是右括号,那么直到出栈到左括号,后缀表达式里不需要左右括号),然后把该符号入栈。优先级高的直接入栈。如此直到搞定。
第二步: 计算后缀表达式。
规则:从左往右遍历后缀表达式,如果是数字,直接入栈,如果是符号,那么弹出栈顶的两个数字,和这个符号运算。运算结果再入栈。直到算完。
相关文章推荐
- Edit Distance
- 原创九宫格
- Adobe Flash Builder 4.7破解方法(绝对可用)
- 读python-class记录
- 字符图标如何制作,使用
- Quartz中关于cronExpression的使用过程
- Java——面对对象的基础
- 安卓实现多条件筛选列表菜单筛选菜单
- 创建 XMLHttpRequest 对象编写一个标准的函数
- 人生就如做项目
- Mongodb 使用场景和不使用场景
- malloc和free在开发中遇到的问题
- C++11 override 和 final
- 微交互怎么玩?一份简单实用的微交互设计指南(超多案例)
- Simple:Flexible Model for MVP and MVVM(附技术分享ppt)
- JS Date日期排序
- 运用cocoaPods 在项目中找不到头文件的解决办法
- 贪心算法—Problem G
- spring注解与xml同时使用:bean命名问题及冲突
- ios网络_json数据解析