一个简单的基于数组优先级队列的Java代码

最新推荐文章于 2025-06-01 09:01:01 发布

墩仔

最新推荐文章于 2025-06-01 09:01:01 发布

阅读量1.1k

点赞数

CC 4.0 BY-SA版权

分类专栏： Java 基础学习文章标签： java 算法

本文链接：https://blog.youkuaiyun.com/l458098102/article/details/50126825

Java 基础学习专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一种基于数组实现的优先级队列，并通过示例代码展示了其基本操作，如插入、移除最大元素等功能。优先级队列是一种特殊的数据结构，它允许根据关键字值对元素进行排序。

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

优先级队列与普通的队列相比，区别在于他的数据项按关键字的值有序排列，数据项在插入的时候会按照顺序插入到合适的位置以确保队列的顺序。

像普通的队列一样，优先级队列在某些计算机系统中也有很多应用。优先级队列通常使用堆来实现，下列代码是基于数组的一个简单优先级队列的实现。

import java.io.*;
class PriorityQueue{
	private int maxSize;
	private long[] queArray;
	private int nItems;
	
	public PriorityQueue(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);
	}
}

class PriorityQueueApp{
	public static void main(String[] args) throws IOException{
		PriorityQueue thePQ=new PriorityQueue(5);
		thePQ.insert(33);
		thePQ.insert(30);		
		thePQ.insert(32);
		thePQ.insert(31);
		while(!thePQ.isEmpty())
		{
			long item=thePQ.remove();
			System.out.println(item+"");
		}
		System.out.println(" ");
	}
}