zoukankan      html  css  js  c++  java
  • 逆波兰表达式

    首先,我们要理解什么是逆波兰表达式?逆波兰表达式是将我们平常的运算表达式写出计算机可以理解的表达式,譬如

    正常的表达式(中缀表达式)        ------>        逆波兰表达式(后缀表达式)

    2+3     ------>     2 3 +

    3+2*4     -------->     3 2 4 * +

    (2+3)*(5-1)    -------->  2 3 + 5 1 - *

    它的运行顺序是:将数字压入栈中,当遇到运算符时,取出前两位的数值,再将运算的结果压入栈中,然后接着继续下去。

    下面就是我们的实例代码

    public static void main(String[] args) {
            //计算(3-1)*(2+5)的结果,结果为14,则我们是正确的
            String str= " 3 1 - 2 5 + *";
            String[] split = str.trim().split(" ");
            Stack<Integer> stack=new Stack<>();
            for(String s: split){
                if(s.trim().matches("^-?\d+$")){//判断是否是整数
                    stack.push(Integer.valueOf(s));
                }else if(s.trim().equals("+")){
                    Integer v1 = stack.pop();
                    Integer v2 = stack.pop();
                    stack.push(v2+v1);
                }else if(s.trim().equals("-")){
                    Integer v1 = stack.pop();
                    Integer v2 = stack.pop();
                    stack.push(v2-v1);
                }else if(s.trim().equals("*")){
                    Integer v1 = stack.pop();
                    Integer v2 = stack.pop();
                    stack.push(v2*v1);
                }else if(s.trim().equals("/")){
                    Integer v1 = stack.pop();
                    Integer v2 = stack.pop();
                    stack.push(v2/v1);
                }else{
                    System.out.println("非法字符");
                }
            }
            System.out.println("运算结果:"+stack.pop());
        }

    运行结果:

    这样子虽然电脑能够理解了并且运算出结果,但是这不是我们想要的,我们还是想输入我们平常的表达式,那么我们又如何将正常的表达式转成逆波兰表达式呢?下一遍我们将会讲到,中缀表达式转为后缀表达式。

  • 相关阅读:
    GolandQuick编辑器快捷键
    GitStand
    高阶函数
    文本和字节序列
    元组用法
    映射的弹性键查询
    字典的setdefault()
    数组、内存视图、双向队列
    Python之random.seed()用法
    用bisect来管理已排序的序列
  • 原文地址:https://www.cnblogs.com/pig-brother/p/7363826.html
Copyright © 2011-2022 走看看