Polnische Notation Implementierung

Question

Ich möchte ein Programm schreiben, um die Ausgabe bei arithmetischem Ausdruck zu berechnen. Wie folgt aus:

Meine Eingabe ist: * + * + 1 2 + 3 4 5 6 Mein ausgegeben werden soll: 156

ich ein Java-Programm geschrieben, dies mit Stack-Datentyp zu tun. Hier ist mein Java-Programm:

import java.util.Scanner; 
import java.util.Stack; 


public class Main { 
    public static void main(String args[]){ 
     Stack stack =new Stack(); 

     String input; 

     String trimmedInput[]; 
     int output; 
     int number1,number2; 
     int countOfNumber,j; 

     Scanner scanner = new Scanner(System.in); 

     System.out.println("put your arithmetical expression. Using Space between "); 
     input=scanner.nextLine(); 

     trimmedInput=input.split("\\s+"); 

//  for(String a:trimmedInput) 
//   System.out.println(a); 


     countOfNumber=trimmedInput.length; 


     for(j=0;j<countOfNumber;j++) { 

       if (isNumeric(trimmedInput[j])) { 
        stack.push(trimmedInput[j]); 

       } 
       if (trimmedInput[j].equals("+")) { 
        number1 = Integer.parseInt((String) stack.pop()) ; 

        number2 = Integer.parseInt((String) stack.pop()) ; 

        output = number1 + number2; 

        stack.push(output); 

       } 

       if(trimmedInput[j].equals("-")){ 
        number1 = Integer.parseInt((String) stack.pop()) ; 

        number2 = Integer.parseInt((String) stack.pop()) ; 

        output = number1-number2; 

        stack.push(output); 
       } 
       if(trimmedInput[j].equals("*")){ 
        number1 = Integer.parseInt((String) stack.pop()) ; 

        number2 = Integer.parseInt((String) stack.pop()) ; 

        output = number1*number2; 

        stack.push(output); 
       } 
       if(trimmedInput[j].equals("/")){ 
        number1 = Integer.parseInt((String) stack.pop()) ; 

        number2 = Integer.parseInt((String) stack.pop()) ; 

        output = number1/number2; 

        stack.push(output); 
       } 

      } 

     while(!stack.isEmpty()) 
      System.out.println(stack.pop()); 


    } 
    public static boolean isNumeric(String str) 
    { 
     try 
     { 
      double d = Double.parseDouble(str); 
     } 
     catch(NumberFormatException nfe) 
     { 
      return false; 
     } 
     return true; 
    } 

} 

Ok. Hier ist mein Problem. Wenn ich * + * + 1 2 + 3 4 5 6, so etwas berechnen wollen, gibt mein Compiler einen Fehler wie folgt aus:

Exception in thread "main" java.util.EmptyStackException  
at java.util.Stack.peek(Stack.java:102)  
at java.util.Stack.pop(Stack.java:84) 
at Main.main(Main.java:41) 

Hier ist meine 41. Zeile an Code:

number1 = Integer.parseInt((String) stack.pop()) ; 

ich nicht dachte, können Sie heraus, was in Problem ist mein Code. Ich bin neu bei Java. Bitte hilf mir. Vielen Dank :)

Answer 1

Ihr Code gibt Ihnen einen Fehler, weil Sie von links nach rechts analysieren. Also die erste Zeichenfolge, die es bekommt, ist "*" - Stern. Also, es überprüft, dass es ein Stern ist, und springt vom Stapel. Aber der Stapel ist leer !! Also, sollten Sie von rechts nach links überqueren und wenn Sie die Nummer Push in den Stack finden, und wenn Sie einen Operator finden, machen den Betrieb

for (int i = trimmedInput.length-1; i >= 0; i--) { 
    if (isNumeric(trimmedInput[i])) stack.push(trimmedInput[i]); 

    else if (trimmedInput[i].equals("*")) { 
     // here you might get StackEmptyException if your expression is invalid 
     // if you want to avoid that, then use try-catch and throw your custom InvalidExpressionExceptiono 
     number1 = Integer.parseInt((String)stack.pop()); 
     number2 = Integer.parseInt((String)stack.pop()); 
     output = number1*number2; 
     stack.push(output); 
    } 
    . 
    . 
    . // do the same for other operators 
    . 
    . 
} 

Answer 2

aktualisiert Antwort

Sollten Sie nicht schieben alle Betreiber in den Stapel, und es springt heraus, nachdem Sie zwei Operanden sehen? (Sie werden zwei Operanden haben, wenn einer an der Spitze des Stapels ist, und der andere kommt gerade herein, d. H. trimmedInput[j]).