java队列
简单的队列实现
package cn.com.ld.dsaa.impl;
import cn.com.ld.dsaa.manager.SortManager;
public class PriorityQ implements SortManager {
private int itemN;
private int[] items;
private int maxSize;
public PriorityQ(int itemSize) {
this.maxSize = itemSize;
this.items = new int[maxSize];
this.itemN = 0;
}
private void insert(int item) {
if (itemN > maxSize) {
throw new ArrayIndexOutOfBoundsException(
"Queue is full ,can't insert !");
}
int j ;
items[itemN++] = item;
}
public void swap(int a, int b) {
;// TODO Auto-generated method stub
}
public static void main(String[] args) {
PriorityQ p = new PriorityQ(5) ;
p.insert(20);
p.insert(30);
p.insert(50);
p.insert(10);
p.insert(40);
for(int i = p.items.length -1 ;i > -1 ; i--){
System.out.println(p.items[i]);
}
}
}
该博客展示了如何使用Java编程语言实现一个简单的优先级队列。代码中定义了一个名为`PriorityQ`的类,包含了队列的插入方法以及一个未实现的交换方法。在主方法中创建了队列实例并插入了几个整数,然后反向打印队列元素,展示了队列的基本操作。
1630

被折叠的 条评论
为什么被折叠?



