优先级列表

最新推荐文章于 2024-05-22 20:14:48 发布

麦田的一米阳光

最新推荐文章于 2024-05-22 20:14:48 发布

阅读量844

点赞数

分类专栏： Java语言文章标签：队列

Java语言专栏收录该内容

41 篇文章 0 订阅

订阅专栏

/**
 * 优先级列表
 * */
public class PriorityQ {
	
	private int maxSize;
	private long[] queArray;
	private int nItems;

	public PriorityQ(int s){
		maxSize=s;
		queArray=new long[maxSize];
		nItems=0;
		
	}
	
	public void insert(long item){
		int j;
		if(nItems==0){
			queArray[nItems++]=item;
		}else{
			for(j=nItems-1;j>=0;j--){
				if(item>queArray[j]){
					queArray[j+1]=queArray[j];
				}else{
					break;
				}
			}
			queArray[j+1]=item;
			nItems++;
		}
	}
	public long remove(){
		return queArray[--nItems];
	}
	
	public long peekMin(){
		return queArray[nItems-1];
	}
	
	public boolean isEmpty(){
		return (nItems==0);
	}
	
	public boolean isFull(){
		return (nItems==maxSize);
	}
}

/**
 * 优先级列表实现类
 * */
public class PriorityQApp {

	public static void main(String[] args) {
		PriorityQ thePQ=new PriorityQ(8);
		thePQ.insert(90);
		thePQ.insert(20);
		thePQ.insert(10);
		thePQ.insert(30);
		thePQ.insert(50);
		thePQ.insert(70);
		thePQ.insert(40);
		thePQ.insert(80);
		
		while(!thePQ.isEmpty()){
			long item=thePQ.remove();
			System.out.print(item+" ");
		}
		System.out.println();
	}
	
}