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

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

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

  • 相关阅读:
    LVM 扩容硬盘笔记
    jupyter notebook 远程访问
    samba 配置文件详解
    linux 网络挂载 windows 共享文件夹
    cmder 与 win10 wsl ( 当前目录打开wsl)
    vscode for latex
    Python 使用代理
    Python Signal(信号) 异步系统事件
    centos7 install magento
    lua笔记
  • 原文地址:https://www.cnblogs.com/zhoanghua/p/9284290.html
Copyright © 2011-2022 走看看