public T dequeue() throws EmptyCollectionException

   {

      if (isEmpty())

         throw new EmptyCollectionException ("queue");

 

      T result = queue[0];

 

      rear--;

 

      /** shift the elements  */

      for (int scan=0; scan < rear; scan++)

         queue[scan] = queue[scan+1];

     

      queue[rear] = null;

 

      return result;

   }