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

    表达式“X=A+B*(C--D)/E”的后缀表示形式可以为(C

    A、XAB+CDE/-*=                     B、XA+BC-DE/*=                      C、XABCD-*E/+=                         D、XABCDE+*/=

    表达式前后缀表达形式

    http://blog.csdn.net/whatforever/article/details/6738538

    一个中缀式到其他式子的转换方法~~
    这里我给出一个中缀表达式~
    a+b*c-(d+e)
    第一步:按照运算符的优先级对所有的运算单位加括号~
            式子变成拉:((a+(b*c))-(d+e))
    第二步:转换前缀与后缀表达式
            前缀:把运算符号移动到对应的括号前面
                  则变成拉:-( +(a *(bc)) +(de))
                  把括号去掉:-+a*bc+de  前缀式子出现
            后缀:把运算符号移动到对应的括号后面
                  则变成拉:((a(bc)* )+ (de)+ )-
                  把括号去掉:abc*+de+-  后缀式子出现
    发现没有,前缀式,后缀式是不需要用括号来进行优先级的确定的。

  • 相关阅读:
    HDU2201
    HDU2202 凸包
    HDU 4353 几何
    POJ2031 prim
    HDU1392 凸包
    HDU1689 BFS+最小奇数环
    设计模式 [转]
    Mining Massive Data Sets PPT
    C++编程命名规范 [转]
    static_cast与dynamic_cast转换 [转]
  • 原文地址:https://www.cnblogs.com/hellogiser/p/inorder-postorder-expression.html
Copyright © 2011-2022 走看看