Yığınları kullanarak java'da infix/postfix için yanlış çıkış alma

Question

Giriş için (1 + 3) * (1 + 3) 1 3 + * 1 3 + çıktı almak için 1 3 + 1 3 + *. Hata ayıkladı ve çarpmanın neden sonuna kadar beklemediğini anlayamıyorum. Ben onu checkOp() ile doğru şekilde kıyaslamıyor muyum?

public String infixToPostfix() throws StackEmptyException{ 

    Stack<String> s = new Stack<String>(); 
    String expression = jtfInfix.getText(); 
    String delims = "+-*/()123456789 "; 
    StringTokenizer strToken = new StringTokenizer(expression, delims, true); 
    String result = ""; 

    while(strToken.hasMoreTokens()){ 

     String token = strToken.nextToken(); 

     if(token.equals("(")){ 
      s.push(token); 
     } 
     else if(token.equals(")")){ 

      while(s.peek().equals("(") != true){ 
       result += " " + s.pop(); 
      } 
     }//first elseif 
     else if (checkOp(token)){ 
      if(s.isEmpty() == true) { 
       s.push(token); 
      } 
      else { 
       if(getOrder(token) < findOrder(s.peek())) { 
        result += " " + s.pop(); 
        s.push(token); 
       } 
       else { 
        s.push(token); 
       } 
      } 
     } 
     else { 
      result += " " + token; 
     } 
    } 
    while(s.isEmpty()) { 
     result += s.pop(); 
    } 

    return result; 
}// infixToPostFix() 

public int findOrder(String token) { 
    int order = 0; 
    if((token.equals("+")) || (token.equals("-"))) { 
     order = 1; 
    } 
    else if((token.equals("*")) || (token.equals("%"))) { 
     order = 2; 
    } 
    else if(token.equals(")")) { 
     order = 0; 
    } 
    return order; 
} 

public int getOrder(String token) { 
    int order = 0; 
    if((token.equals("+")) || (token.equals("-"))) { 
     order = 1; 
    } 
    else if((token.equals("*")) || (token.equals("%"))) { 
     order = 2; 
    } 
    return order; 
} 


private boolean checkOp(String token) { 
    return ((token.equals("+")) || (token.equals("-")) || (token.equals("*")) || 
      (token.equals("%")) );    

} 

Answer 1

o

while(s.peek().equals("(") != true){ 
    result += " " + s.pop(); 
} 
s.pop(); // pop the matching left parenthesis 

eşleşme sağlandıktan sonra size parantez pop gereken bir hata çift

İlk vardır ve size

bitirdikten sonra yığın kapalı her şeyi pop istiyorum

while(s.isEmpty()) { 
    result += s.pop(); 
} 

olmalıdır

while(!s.isEmpty()) { 
    result += " " + s.pop(); 
} 

Yorum günlüğü, ne olduğunu görmek için faydalıdır.