二哥啊

导航

 

自己的总结:

  将中缀表达式转变后缀表达式:

    1.中缀表达式按操作数和非运算符两种依次放入一个ArrayList里

    2.准备1个栈S1放运算符,1个arraylist S2放中间结果

    3.扫描1中的ArrayList:

      (1)碰到操作数,直接放入S2

      (2)碰到左括号,直接压入栈S1;碰到右括号则从栈1取元素安抚直到栈1的栈顶为左括号 然后消除这对括号

     (3)碰到运算符:栈1空或栈顶为(直接压, 记住一个原则 要保证栈S1存在的运算符满足优先级从大到小排列(从栈顶到栈底) 不满足就取出放入S2

     (4)扫描完记得将S1剩余的运算符全部POP加入S2中 

     

posted on 2020-03-02 21:16  二哥啊  阅读(220)  评论(0编辑  收藏  举报