That compiles, but when I go to run it, I just get an error now.

java.lang.ArrayIndexOutOfBoundsException: -1
	at ERQueue.enqueue(ERQueue.java:94)
	at Tester.main(Tester.java:26)

I did not take out the "this" in there but I did change what you said.

 /**
   * Adds a new Patient to the Queue, based on their level of emeregency
   * @param newPat The new Patient that is being added to the Queue
   */
  public void enqueue (Patient newPat)
  {
      if(isEmpty()) // For the very first Patient being added
      {
          this.Patients[0] = newPat;
      }
      else
      {
          int place = 0;
          for(int i = 0; i < this.size(); i++) 
          {
              if(this.Patients[place] != null) // If there is something there
              {
                  if(newPat.getEmeregencyLevel() >= this.Patients[place].getEmeregencyLevel())
                  {
                      place++;
                  }
              }
          }
          for(int j = place; j < this.numPatients; j++) // Move everything over 1, so new Patient can be added
          {
              this.Patients[j + 1] = this.Patients[j];
          }
          this.Patients[place] = newPat;
      }
      this.numPatients++;
      this.rear = (this.rear + 1) % CAPACITY;
  }

That makes sense. But now when I test it, it does print out ten Patients like it is supposed to but it prints out the two level ones at the top, which is good. But then it prints out the first level 2 eight times after that. I wrote the testing program to read in 10 random Patients, 2 of each level, and create Patients. I do not know if the problem is in the testing method, which I don't see as possible, or still somewhere within the enqueue method.

This is my testing method.

public class Tester
{
    public static void main()
    {
        Scanner infile = null;
        try 
        {
            infile = new Scanner(new File("patients.txt"));
        } 
        catch (FileNotFoundException e){}
        
        ERQueue myList = new ERQueue();
        while (infile.hasNext())
        {
            String patName = infile.next();
            int severetyNum = infile.nextInt();
            String sickness = infile.next();
            Patient newPat = new Patient(patName, severetyNum, sickness);
            System.out.println(newPat);
            myList.enqueue(newPat);
        }
        
        System.out.println("________________________________________________________________________________");
        System.out.println("CORRECTLY ORDERED");
        System.out.println("________________________________________________________________________________ \n");
        
         for(int i = 0; i < 10; i++) // All 10 Patients
        {
            System.out.println(myList.dequeue());
        }
    }
}

Do you know why this method is not working? I have traced it by hand and it seems to work everytime, but when I test it with 10 Patients, it prints out 5 of them in order.

public void enqueue (Patient newPat)
  {
      if(isEmpty()) // For the ery first Patient being added
      {
          this.Patients[0] = newPat;
      }
      else
      {
          int place = 0;
          for(int i = 0; i < this.size(); i++) 
          {
              if(this.Patients[place] != null) // If there is something there
              {
                  if(newPat.getEmeregencyLevel() >= this.Patients[place].getEmeregencyLevel())
                  {
                      place++;
                  }
              }
          }
          for(int j = place; j < this.numPatients; j++) // Move everything over 1, so new Patient can be added
          {
              this.Patients[j] = this.Patients[j + 1];
          }
          this.Patients[place] = newPat;
      }
      this.numPatients++;
      this.rear = (this.rear + 1) % CAPACITY;
  }

pbl, on 23 April 2013 - 05:31 PM, said:

Its a queue so I need it to to be able to dequeue based on who arrived first.