> Java > java지도 시간 > Java 예제 - 스택을 사용하여 중위 표현식을 후위 표현식으로 변환

Java 예제 - 스택을 사용하여 중위 표현식을 후위 표현식으로 변환

黄舟
풀어 주다: 2017-01-22 15:20:54
원래의
1988명이 탐색했습니다.

다음 예에서는 표현식 스택용 스택을 사용하여 중위(Infix) 표현식을 후위(postfix) 표현식으로 변환하는 방법을 보여줍니다.

/*
 author by w3cschool.cc
 InToPost.java
 */import java.io.IOException;public class InToPost {
   private Stack theStack;
   private String input;
   private String output = "";
   public InToPost(String in) {
      input = in;
      int stackSize = input.length();
      theStack = new Stack(stackSize);
   }
   public String doTrans() {
      for (int j = 0; j < input.length(); j++) {
         char ch = input.charAt(j);
         switch (ch) {
            case &#39;+&#39;: 
            case &#39;-&#39;:
            gotOper(ch, 1); 
            break; 
            case &#39;*&#39;: 
            case &#39;/&#39;:
            gotOper(ch, 2); 
            break; 
            case &#39;(&#39;: 
            theStack.push(ch);
            break;
            case &#39;)&#39;: 
            gotParen(ch); 
            break;
            default: 
            output = output + ch; 
            break;
         }
      }
      while (!theStack.isEmpty()) {
         output = output + theStack.pop();
      }
      System.out.println(output);
      return output; 
   }
   public void gotOper(char opThis, int prec1) {
      while (!theStack.isEmpty()) {
         char opTop = theStack.pop();
         if (opTop == &#39;(&#39;) {
            theStack.push(opTop);
            break;
         }
         else {
            int prec2;
            if (opTop == &#39;+&#39; || opTop == &#39;-&#39;)
            prec2 = 1;
            else
            prec2 = 2;
            if (prec2 < prec1) { 
               theStack.push(opTop);
               break;
            }
            else
            output = output + opTop;
         }
      }
      theStack.push(opThis);
   }
   public void gotParen(char ch){ 
      while (!theStack.isEmpty()) {
         char chx = theStack.pop();
         if (chx == &#39;(&#39;) 
         break; 
         else
         output = output + chx; 
      }
   }
   public static void main(String[] args) 
   throws IOException {
      String input = "1+2*4/5-7+3/6";
      String output;
      InToPost theTrans = new InToPost(input);
      output = theTrans.doTrans(); 
      System.out.println("Postfix is " + output + &#39;\n&#39;);
   }
   class Stack {
      private int maxSize;
      private char[] stackArray;
      private int top;
      public Stack(int max) {
         maxSize = max;
         stackArray = new char[maxSize];
         top = -1;
      }
      public void push(char j) {
         stackArray[++top] = j;
      }
      public char pop() {
         return stackArray[top--];
      }
      public char peek() {
         return stackArray[top];
      }
      public boolean isEmpty() {
         return (top == -1);
     }
   }}
로그인 후 복사

위 코드 실행의 출력 결과는 다음과 같습니다.

124*5/+7-36/+Postfix is 124*5/+7-36/+
로그인 후 복사

위는 스택을 사용하여 중위 표현식을 후위 표현식으로 변환하는 Java 예제입니다. 더 많은 관련 내용을 보려면 PHP 중국어 웹사이트(m.sbmmt.com)를 참고하세요!

원천:php.cn
본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
인기 튜토리얼
더>
최신 다운로드
더>
웹 효과
웹사이트 소스 코드
웹사이트 자료
프론트엔드 템플릿