java数据结构与算法值优先级队列

最新推荐文章于 2025-08-22 16:25:05 发布

转载最新推荐文章于 2025-08-22 16:25:05 发布 · 76 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/googlemeoften/p/4792972.html

文章标签：

#java #数据结构与算法

本文详细介绍了优先级队列的概念，通过实例展示了如何在实际场景中使用优先级队列进行高效的数据处理。文章提供了优先级队列的实现代码，并通过测试验证了其正确性和实用性。

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

一、优先级队列

　　什么是优先级队列：优先级队列是一种比栈和队列更加常用的一种数据结构。在优先级队列中，数据项按照关键字的值有序。数据项插入到队列中时，会按照顺序插入到合适的位置，用来保证队列的顺序。

　　生活中的例子，假设你有若干封件，你最急需要处理的文件就放在所有邮件的顶部，如果不急需处理的文件就放放在下面。

　　参考代码：

package edu.structure.queue;

public class PriorityQ {

    private int maxSize;
    private int[] queArray;
    private int nElmes;

    public PriorityQ(int maxSize) {
        this.maxSize = maxSize;
        queArray = new int[maxSize];
        nElmes = 0;
    }

    public void insert(int value) {
        if (nElmes == 0) {
            queArray[nElmes++] = value;
        } else {
            int i;
            for (i = nElmes - 1; i >= 0; i--) {
                if (value > queArray[i]) {
                    queArray[i + 1] = queArray[i];
                } else {
                    break;
                }
            }
            queArray[i + 1] = value;
            nElmes++;
        }

    }

    public int remove() {
        return queArray[--nElmes];
    }

    public boolean isFull() {
        return (nElmes == maxSize);
    }

    public boolean isEmpty() {
        return (nElmes == 0);
    }
}

二、测试代码

    public static void main(String[] args) {
        PriorityQ priorityQ=new PriorityQ(10);
        priorityQ.insert(10);
        priorityQ.insert(5);
        priorityQ.insert(77);
        priorityQ.insert(15);
        while(!priorityQ.isEmpty()){
            System.out.println(priorityQ.remove());
        }
    }