四则运算——中缀表达式转后缀表达式
2016-05-20 11:27
211 查看
后缀（逆波兰）
规则：从左向右遍历中缀表达式的每个数字和符号，若是数字就输出，即成为后缀表达式的一部分；若是符号，则判断其与栈顶符号的优先级，是右括号或优先级低于栈顶符号（乘除优先于加减）则栈顶元素依次出栈并输出，并将当前符号进栈，直到最终输出后缀表达式为止。
最重要的两步：
1、将中缀表达式转化成后缀表达式（栈用来进出运算的符号）；
2、将后缀表达式进行运算得出结果（栈用来进出运算的数字）；
规则：从左向右遍历中缀表达式的每个数字和符号，若是数字就输出，即成为后缀表达式的一部分；若是符号，则判断其与栈顶符号的优先级，是右括号或优先级低于栈顶符号（乘除优先于加减）则栈顶元素依次出栈并输出，并将当前符号进栈，直到最终输出后缀表达式为止。
最重要的两步：
1、将中缀表达式转化成后缀表达式（栈用来进出运算的符号）；
2、将后缀表达式进行运算得出结果（栈用来进出运算的数字）；
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- Extjs4---Cannot read property 'addCls' of null
- 将activity作为模态对话框显示
- 导入数据库时，因数据量过大，导致导入失败
- 函数调用关于从Ring3转到Ring0 ESP堆栈变化
- 滤镜研究
- iOS打开摄像头录像
- C#技术开发中心
- test
- 如何通过SecureCRT作为客户端连接Linux服务器
- Shiro--RememberMe管理配置
- 小米范工具系列之四：小米范HTTP批量发包器
- 后台使用Spring MVC 4.15 版本 通过 ajaxFileUpload plugin插件上传文件相应时引起的一个小问题，Chrome、Firefox中出现SyntaxError:unexpected token <
- 套路
- jQuery ajax - serialize() 方法
- 第一篇、概述1~大型网站架构演化
- iOS 数据转换
- listview 实现倒计时
- ASP.NET 修复 IIS 映射具体实现步骤
- 动态规划——最大子矩阵和问题
- 非静态内部类/匿名类引起的Memory Leak