优先队列

上一篇 / 下一篇  2012-05-29 21:42:06 / 个人分类:java

package xiti;
import java.applet.*;
import java.util.Random;
 class ti2 extends Applet {
  ti2()
  {
   queue test = new queue(10);
   test.insert(2);
   test.insert(21);
   test.insert(12);
   test.insert(3);
   test.insert(22);
   test.insert(9);
   test.insert(23);
   test.dispaly();
  
  
  
  
  }
}
class queue{
 private int[] arr;
 private int num;
 private int maxSize;
 queue(int len)
 {
  arr= new int[len];
  
  num=0;
  maxSize=len;
 }
   
 void insert(int value)
 {
  int i;
  if(num==0)
   {arr[num++]=value;
    
   }
  else
  {
   for(i=num;i>0;i--)
   {
    if(value>arr[i-1])
     arr[i]=arr[i-1];
    else
     break;
   
   }
   arr[i]=value;
   num++;
  }
  
 }
 void dispaly()
 {
  for(int i=0;i<maxSize;i++)
  {
   System.out.println(arr[i]);
  }
 }
 int remove()
 {
  
  return arr[num--];
  
 }
 int peak()
 {
  return arr[num-1];
 }
 Boolean isEmpty()
 {return num==0;}
 Boolean isFull()
 {return num==maxSize;}
 
}

TAG:

 

评分:0

我来说两句

Open Toolbar