优先队列
上一篇 /
下一篇 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: