Cet article présente principalement le contenu pertinent de l'expression polonaise inversée de l'algorithme Java. La définition de l'expression polonaise inversée a été implémentée en Java. Elle a une certaine valeur de référence.
Expression polonaise inversée
Définition : Les quatre opérations arithmétiques traditionnelles sont appelées expressions infixes, c'est-à-dire que l'opérateur se trouve entre les deux opérandes de. Les expressions polonaises inversées sont appelées expressions postfixées et l'expression vient après l'opérande.
Expression polonaise inversée :
a+b ---> a,b,+
a+(b-c) ---> ,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)/ Quoi s'écrit 1024 ?
http=smtp,http,+,telnet,+,1024,/
Utilisez Java pour implémenter une expression polonaise inversée
/** * 计算算数表达式的值 * 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); }
Résumé
Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!