Java.lang.ArrayIndexOutOfBoundsException: -1

Programação Java
#1

Olá a todos,
Estou a precisar da vossa preciosa ajuda…
Trata-se de um programa que recebe uma expressão em postfix e retorna o resultado (ou deveria retornar…)
Quando na execução ponho 5 9 8 + 4 6 * * 7 + *, ele retorna uma excepção:

Exception in thread “main” java.lang.ArrayIndexOutOfBoundsException: -1
at PilhaArray.pop(PilhaArray.java:
at Postfix.CalculPostFix(Postfix.java:
at Postfix.main(Postfix.java:

De onde vem o problema? :roll:

Aqui vai o meu código:

[code]
//CLASSE POSTFIX
import java.io.*;

public class Postfix
{
public static void CalculPostFix(String s2)
{
PilhaArray s = new PilhaArray ();

     for (int i = 0; i < s2.length(); i += 2)  
    {  
         if (s2.charAt(i) == '+')  
             s.push(s.pop() + s.pop());  
         else if (s2.charAt(i) == '*')  
             s.push(s.pop() * s.pop());  
         else  
         {  
            int num = 0;  
             do  
             {  
                 num = num*10 + s2.charAt(i)-'0'; // Constrói número  
                 ++i;  
             }  
             while (s2.charAt(i) != ' ');  
             --i;  
             s.push(num);  
         }  
     }  
       
     System.out.println(s.pop());  
 }  
   

   public static void main(String[] args) throws IOException  
  {  
   BufferedReader stdr = new BufferedReader(new InputStreamReader(System.in));  
 
    String line = stdr.readLine();      
    CalculPostFix(line);  
  }

}[/code]

//INTERFACE STACK public interface Stack { public void push(int i); public int pop(); public boolean isEmpty(); }

[code]
//CLASSE PILHAARRAY
public class PilhaArray implements Stack
{
private int[] stack;
private int n;

public PilhaArray()
{
    stack = new int[1000000];
    n=-1;
}


public boolean isEmpty()
{
    return n == -1;
}


public void push(int item)
{
    if (n < stack.length)
    {
        stack[++n] = item;
    }
}


public int pop() {
    
    int item = stack[n--];
    return item;
}

}[/code]

Obrigado.

#2

Modifiquei a classe postfix, de forma a integrar a string “5 9 8 + 4 6 * * 7 + *” no código em vez de a ler através do teclado…e para meu espanto já não retorna aquela excepção!

Pus em // a forma como estava a ler string através do teclado para verem como tinha feito. Acho estranho que não funcione através do teclado.

Alguém me pode ajudar?

Obrigado.

[code]
//CLASSE POSTFIX
import java.io.*;

public class Postfix
{
public static void CalculPostFix() throws IOException
{
//BufferedReader tecl = new BufferedReader(new InputStreamReader(System.in));

//System.out.println("string: ");
    //String s2 = tecl.readLine(); 
    
String s2 = "5 9 8 + 4 6 * * 7 + *";

char[] a = s2.toCharArray();

PilhaArray s = new PilhaArray ();    
      
     for (int i = 0; i < s2.length(); i += 2)  
    {  
         if (a[i] == '+')  
             s.push(s.pop() + s.pop());  
         else if (a[i] == '*')  
             s.push(s.pop() * s.pop());  
         else  
         {  
            int num = 0;  
             do  
             {  
                 num = num*10 + a[i]-'0'; // Constrói número  
                 ++i;  
             }  
             while (a[i] != ' ');  
             --i;  
             s.push(num);  
         }  
     }  
      
     System.out.println(s.pop());  
 }  
  

   public static void main(String[] args) throws IOException  
  {  
    CalculPostFix();  
  }

}[/code]

#3

:frowning:

#4

Bom dia.

Testa se o parâmetro do metodo(entrada do teclado) realmente está chegando, faz uns print para verificar o conteudo que chega no método.

[]'s

#5