Java实现逆波兰表达式（Evaluate Reverse Polish Notation）

来源：互联网发布：seo免费学习网编辑：程序博客网时间：2024/06/05 08:19

逆波兰表达式

定义：传统的四则运算被称作是中缀表达式，即运算符实在两个运算对象之间的。逆波兰表达式被称作是后缀表达式，表达式实在运算对象的后面。

逆波兰表达式：

a+b ---> a,b,+

a+(b-c) ---> a,b,c,-,+

a+(b-c)*d ---> a,b,c,-,d,*,+

a+d*(b-c)--->a,d,b,c,-,*,+

a=1+3 ---> a=1,3 +

http=(smtp+http+telnet)/1024 写成什么呢？

http=smtp,http,+,telnet,+,1024,/

用Java实现逆波兰表达式

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
/**
 * 计算算数表达式的值
 * For example:
 * ["2", "1", "+", "3", "*"] -> ((2 + 1) * 3) -> 9
 * ["4", "13", "5", "/", "+"] -> (4 + (13 / 5)) -> 6
 * @author zl
 * 思路：
 * 这个问题可以通过使用堆栈来解决。
 * （1）我们可以循环遍历给定数组中的每个元素。
 * （2）当它是一个数字，把它推到堆栈。
 *  (3) 当它是一个操作符时，从堆栈中弹出两个数字，进行计算，并推回结果。
 *
 */
public class EvaluateValueOfArithmeticExpression {
     
    private static void evoe(String[] strArr){
        String str = "+-*/";
        Stack<String> stack = new Stack<String>();
        //2.0遍历数组中的每一个元素
        for(String s : strArr){
            if(!str.contains(s)){//如果是数字,放入栈中
                stack.push(s);
            }else{
                int a = Integer.valueOf(stack.pop());
                int b = Integer.valueOf(stack.pop());
                switch(s){
                case "+" :
                    stack.push(String.valueOf(a+b));
                    break;
                case "-" :
                    stack.push(String.valueOf(b-a));
                    break ;
                case "*" :
                    stack.push(String.valueOf(a*b));
                    break;
                case "/" :
                    stack.push(String.valueOf(b/a));
                    break ;
                }
            }
        }
        System.out.println(stack.pop());
         
    }
 
    public static void main(String[] args) {
        //1.0创建数组
        String [] strArr = { "0", "2", "-", "3", "+" };
        evoe(strArr);
    }

0 0