Heim  >  Artikel  >  Java  >  Java-Beispiel – Konvertieren Sie den Infix-Ausdruck mithilfe des Stacks in einen Postfix-Ausdruck

Java-Beispiel – Konvertieren Sie den Infix-Ausdruck mithilfe des Stacks in einen Postfix-Ausdruck

黄舟
黄舟Original
2017-01-22 15:20:541962Durchsuche

Das folgende Beispiel zeigt, wie der Stapel zum Konvertieren eines Infix-Ausdrucks (Infix) in einen Postfix-Ausdruck (Postfix) verwendet wird:

/*
 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);
     }
   }}

Die Ausgabe des obigen Codes lautet: :

124*5/+7-36/+Postfix is 124*5/+7-36/+

Das Obige ist das Java-Beispiel – Verwendung des Stacks zum Konvertieren von Infix-Ausdrücken in Postfix-Ausdrücke. Weitere verwandte Inhalte finden Sie auf der chinesischen PHP-Website (www.php.cn)!

Stellungnahme:
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn