zoukankan      html  css  js  c++  java
  • 中缀、后缀、前缀表达式

    中缀表达式就是我们平时书写的表达式:如“1+((2+3)×4)-5”

    后缀表达式:1 2 3 + 4 × + 5 -

    前缀表达式:- + 1 × + 2 3 4 5

      指的是不包含括号,运算符放在两个运算对象的后面,所有的计算按运算符出现的顺序,严格从左向右进行(不再考虑运算符的优先规则)。

      由于后缀表达式的运算符在两个操作数的后面,那么计算机在解析后缀表达式的时候,只需要从左向右扫描,也就是只需要向前扫描,而不用回头扫描,遇到运算符就将运算符放在前面两个操作符的中间(这里先不考虑乘方类似的单目运算),一直运算到最右边的运算符,那么就得出运算结果了。既然后缀表达式这么好,那么问题来了:

    前缀表达式:- + 1 × + 2 3 4 5

      指的是不包含括号,运算符放在两个运算对象的前面,严格从右向左进行(不再考虑运算符的优先规则),所有的计算按运算符出现的顺序。

      注意:后缀表达式是从左向右解析,而前缀表达式是从右向左解析。

  • 相关阅读:
    jquery插件treetable使用
    WPF界面按钮美化
    Nginx配置
    Spring Framework之AOP
    IOS抓取与反抓取
    Spring Framework之事务管理
    68- 二叉树的最近公共祖先
    Spring Framework之IoC容器
    应试教育引发的思考
    春季实习生校园招聘总结
  • 原文地址:https://www.cnblogs.com/zhoanghua/p/9284290.html
Copyright © 2011-2022 走看看