用数组实现优先级队列

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

原创最新推荐文章于 2025-06-01 09:01:01 发布 · 1.3k 阅读

2 ·

CC 4.0 BY-SA版权

< java 数据结构 + 算法> 专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一个简单的优先级队列的Java实现方法，并通过一个示例展示了如何使用该队列进行数据的插入和弹出操作。优先级队列按照特定顺序（如数值大小）对元素进行排序，确保每次弹出的都是当前队列中具有最高优先级的元素。

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

public class QueueUtil {
	
	private int maxSize;//数组的长度
	private int index;//元素的下标
	private int[] array;
	
	//初始化
	public QueueUtil(int size){
		maxSize=size;
		array = new int[maxSize];
		index=0;
	}
	
	//插入操作,优先级队列的顺序从大到小排列，最先开始是和最底部的元素比较
	
	public void insert(int item){
		
		    int j;
		    
			if (index==0) {
				
				array[index++]=item;//array[0]=item
				
			}else {
				
				for (j = index-1; j >=0; j--) {
					if (item > array[j]) {
						
						array[j+1] = array[j];//array[j]向上移动
						
					}else {
						
						break;//终止for循环
					}
				}
				
				array[j+1] = item;//因为此时数组已经
				
				index++;
				
			}
			
	}
	
	//去顶
	public int pop(){
		
		return array[--index];
	}
	
	//获得最顶部的数据，但不删除
	public int peek(){
		
		return array[index-1];
	}
	
	//判断栈是否为空
	public boolean  isEmpty(){
		
		return index==0;
	}
	
	//判断是否已满
	public boolean isFull(){
		
		return index==maxSize;
	}

}

//Main.java

public class Main {
	
	public static void main(String[] args) {
		
		QueueUtil queueUtil = new QueueUtil(5);
		
		if (!queueUtil.isFull()) {
			queueUtil.insert(100);
		}
		
		if (!queueUtil.isFull()) {
			queueUtil.insert(10);
		}
		
		if (!queueUtil.isFull()) {
			queueUtil.insert(50);
		}
		
		if (!queueUtil.isFull()) {
			queueUtil.insert(180);
		}
		
		if (!queueUtil.isFull()) {
			queueUtil.insert(20);
		}
		
		//循环
		while (!queueUtil.isEmpty()) {
			int i=queueUtil.pop();
			System.out.println("弹出的值为"+i+"\n");
		}
		
	}

}