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

我是60岁程序员

于 2018-11-16 22:41:29 发布

阅读量181

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构与算法文章标签：优先级队列

本文链接：https://blog.youkuaiyun.com/weixin_38799368/article/details/84146854

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

21 篇文章

订阅专栏

本文介绍了一种优先级队列的数据结构实现方法，包括有序插入、删除、查看最小元素等操作。通过具体示例展示了如何使用优先级队列进行数据管理，适用于算法设计、数据管理和调度场景。

/**
 * 优先级队列，排好序的队列插入和删除
 */
class PriorityQueue {
    int a[];
    int maxSize;
    int nItems;
    public PriorityQueue(int size){
        maxSize = size;
        a = new int[maxSize];
        nItems = 0;
    }
    //有序插入
    public void inset(int value){
        int j;  //要插入的位置
        if(nItems == 0){
            a[nItems++] = value;
        }else {
            for(j=nItems - 1;j>=0;j--){
                if(value > a[j]){
                    a[j+1] = a[j];
                }else {
                    break;
                }
            }
            a[j+1] = value;
            nItems ++;
        }
    }
    //删除
    public int remove(){
        return a[--nItems];
    }
    //查看最小的
    public int peekMin(){
        return a[nItems - 1];
    }
    //判满
    public boolean isFull(){
        return nItems == maxSize;
    }
    //判空
    public boolean isEmpty(){
        return nItems == 0;
    }

    public static void main(String[] args){
        PriorityQueue pq = new PriorityQueue(10);
        pq.inset(56);
        pq.inset(5);
        pq.inset(6);
        pq.inset(99);
        pq.inset(1);
        pq.inset(35);
        pq.inset(25);
        while (!pq.isEmpty()){
            int value = pq.remove();
            System.out.print(value + " ");
        }
    }
}

在这里插入图片描述