Chapter4:优先级队列（原理）

最新推荐文章于 2025-11-09 21:50:04 发布

原创最新推荐文章于 2025-11-09 21:50:04 发布 · 348 阅读

0 ·

CC 4.0 BY-SA版权

数据结构专栏收录该内容

13 篇文章

订阅专栏

本文详细介绍了优先级队列的基本概念，并通过代码实例展示了如何实现和使用它。包括插入元素、移除最小元素、查找最小元素以及检查队列是否为空或已满的功能。

package chapter4;

public class PriorityQ {

/**
* @优先级队列
*/
public static void main(String[] args) {
  PriorityX thePri = new PriorityX(5);
  thePri.insert(30);
  thePri.insert(50);
  thePri.insert(10);
  thePri.insert(40);
  thePri.insert(20);

  while(!thePri.isEmpty()){
   int temp = thePri.remove();
   System.out.println(temp);
  }
}

}

class PriorityX{
private int maxSize;
private int[] queArray;
private int nItems;

public PriorityX(int max){
  maxSize = max;
  queArray = new int[maxSize];
  nItems = 0;
}
public void insert(int value){
  int j;
  if(nItems==0)
   queArray[0] = value;
  else{
   for(j=nItems-1;j>=0;j--){
    if(queArray[j]<value){
     queArray[j+1] = queArray[j];
    }else
     break;
   }
   queArray[j+1] = value;
  }
  nItems++;
}
public int remove(){
  return queArray[--nItems];
}
public int peekMin(){
  return queArray[nItems-1];
}
public boolean isEmpty(){
  return (nItems==0);
}
public boolean isFull(){
  return (nItems==maxSize);
}
}