Java.lang.ArrayIndexOutOfBoundsException: -1

10 de maio de 2009 3 respostas

raqh 10 de maio de 2009

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:

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

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

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

}

Obrigado.

3 Respostas

raqh 10 de mai. de 2009

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.

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