zoukankan      html  css  js  c++  java
  • 【基础知识】【中缀转逆波兰(后缀)表达式】

    目的:将中缀表达式(即标准形式的表达式)转换为后缀式。

    例子:a+b*c+(d*e+f)*g转换成abc*+de*f+g*+

     

    转换原则:

    1.当读到一个操作数时,立即将它放到输出中。操作符则不立即输出,放入栈中。遇到左圆括号也推入栈中。

    2.如果遇到一个右括号,那么就将栈元素弹出,将符号写出直到遇到一个对应的左括号。但是这个左括号只被弹出,并不输出。

    3.在读到操作符时,如果此时栈顶操作符优先性大于或等于此操作符,弹出栈顶操作符直到发现优先级更低的元素位置。除了处理)的时候,否则决不从栈中移走"("。操作符中,+-优先级最低,()优先级最高。

    4.如果读到输入的末尾,将栈元素弹出直到该栈变成空栈,将符号写到输出中。


  • 相关阅读:
    Poj 4052(AC自动机)
    HDU3695(AC自动机模板题)
    KMP算法
    AC自动机
    母函数
    数学数学
    菜单的三级联动[城市]
    Java Api操作HDFS
    Hadoop命令 hadoop fs
    在网页设计中,图片常用的五点技巧
  • 原文地址:https://www.cnblogs.com/zy691357966/p/5480330.html
Copyright © 2011-2022 走看看