java怎么遍历优先级队列_Java数据结构与算法笔记——优先级队列

文章目录

优先级队列介绍

普通的队列是一种先进先出的数据结构，元素在队列尾追加，而从队列头删除。

在优先队列中，元素被赋予优先级。在插入元素时，要按照优先级找到正确的位置并插入。

实现一个简单的优先级队列

数值的大小作为优先级，数值越大优先级越高。

插入：根据元素的大小插入。

取出：取出队头元素。

在这里插入代码片package queue;

public class QueueTest3 {

public static void main(String[] args) {

PriorityQueue queue = new PriorityQueue(3);

queue.insert(1);

queue.insert(100);

queue.insert(23);

queue.insert(25);

// System.out.println(queue.peek());

while (!queue.isEmpty()){

System.out.println(queue.removeHeader());

}

}

}

class PriorityQueue{

private int[] elements;

private int maxSize;

private int nElems;

public PriorityQueue(int size){

elements = new int[size];

maxSi