优先级队列-Java描述

最新推荐文章于 2025-07-06 02:48:17 发布

原创最新推荐文章于 2025-07-06 02:48:17 发布 · 1.2k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#insert #string #class

Data structure 专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一个简单的优先级队列的数据结构实现。该队列基于数组，并提供了插入、删除最高优先级元素等基本操作。通过示例代码展示了如何维护队列中元素的排序，确保每次插入操作后队列仍保持有序状态。

/** * 优先级队列 * * @author *** * */ public class DS_PriorityQueue { private int maxSize; private long[] queArray; private int nItems; public DS_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--) { System.out.println(item + "--------" + queArray[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); } public static void main(String[] args) { DS_PriorityQueue queue = new DS_PriorityQueue(5); queue.insert(30); queue.insert(50); queue.insert(10); queue.insert(40); queue.insert(20); while (!queue.isEmpty()) { long item = queue.remove(); System.out.println(item + " "); } System.out.println(""); } }