优先级队列

最新推荐文章于 2022-11-09 21:18:03 发布

原创最新推荐文章于 2022-11-09 21:18:03 发布 · 252 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #优先级队列

数据结构与算法专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种基于数组实现的优先队列数据结构，并通过Java代码详细展示了优先队列的插入、删除最小元素等核心操作。通过实例演示了如何使用该优先队列对一组数据进行排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

插入过程：外层循环当前所有元素，从最后一个到第一个，要插入的元素与当前循环元素比较，当前元素向后移位或退出循环

package datastructure.c4.queue.priority;

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;
	}
}

package datastructure.c4.queue.priority;

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