队列·

package xiti;
import java.applet.*;
import java.util.Random;
 class ti2 extends Applet {
  ti2()
  {
   queue test = new queue(4);
   test.insert(4);
   test.insert(41);
   test.insert(24);
   test.insert(34);
   test.insert(54);
   test.insert(9);
   test.display();
   test.delete();
   test.delete();
   test.delete();
   test.display();
  
  
  
  
  }

}
class queue{
    private int[] arr;
    private int head;
    private int rear;
    private int num;
    private int maxSize;
   
    queue(int len)
    {
     arr =new int[len];
     head =0;
     rear=-1;
     num=0;
     maxSize=len;
    }

    void insert(int value)
    {
     if(maxSize==rear+1) rear=-1;
     arr[++rear]=value;
     num++;
    }
   
    int delete()
    {
     int temp=arr[head++];
     num--;
     if(head==maxSize)
      head=0;
     return temp;
     
    }
   
    int peak()
    {
     return arr[head];
    }
   
    Boolean isEmpry()
    {
     return num==0;
    }
    Boolean isFull()
    {return num==maxSize;}
   
    int size(){return num;}
   
 
}