逆波兰表达式
定义：传统的四则运算被称作是中缀表达式，即运算符实在两个运算对象之间的。逆波兰表达式被称作是后缀表达式，表达式实在运算对象的后面。
逆波兰表达式：
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); } |
