Java의 역 폴란드어 표현식 구현 예

이 기사에서는 Java 알고리즘의 역폴란드식 관련 내용을 주로 소개합니다. 역폴란드식의 정의는 Java에서 구현되었으므로 이를 필요로 하는 친구들은 배울 수 있습니다.

역 폴란드식 표현식

정의: 전통적인 네 가지 산술 연산을 중위 표현식이라고 합니다. 즉, 연산자가 두 피연산자 사이에 있습니다. 역 폴란드어 표현식을 후위 표현식이라고 하며 표현식은 피연산자 뒤에 옵니다.

역 폴란드어 표현:

a+b ---> a,b,+
a+(bc) ---> a,b,c,-,+
a+(b-c)*d - -->a,b,c,-,d,*,+
a+d*(bc)--->a,d,b,c,-,*,+
a=1+3 - --> a=1,3 +

http=(smtp+http+telnet)/1024 뭐라고 쓰여있나요?
http=smtp,http,+,telnet,+,1024,/

Java를 사용하여 역 폴란드어 표현식 구현

/**
 * 计算算数表达式的值
 * 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);
  }

요약

위 내용은 Java의 역 폴란드어 표현식 구현 예의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!