package com.tw.dst.sq;
/**
* <p>优先队列
* 优先队列允许访问最小(或者有时是最大)的数据项
优先队列的重要操作是有序地插入新数据项和移除关键字最小的数据项
* </p>
* @author tangw 2010-11-26
*
*/
public class PriorityQueue {
private int nItems; //队列中元素的个数
private long pqArr[];//队列数组
private int maxSize;//队列中最大元素个数
//构造函数
public PriorityQueue(int size){
maxSize = size;
pqArr = new long[size];
nItems = 0;
}
//插入排序
public void insert(long value){
int i;
if(nItems == 0)
pqArr[nItems++] = value;
else{
for(i = nItems-1;i >= 0;i--){
if(value < pqArr[i]){
pqArr[i+1] = pqArr[i];
}
else
break;
}
pqArr[i+1] = value;
nItems++;
}
}
//移除
public long remove(){
return pqArr[--nItems];
}
//是否为空
public boolean isEmpty(){
return nItems == 0;
}
//是否已满
public boolean isFull(){
return nItems == maxSize;
}
public void print(){
for(int i = 0;i < nItems;i++)
System.out.print(pqArr[i]+" ");
System.out.println();
}
public static void main(String[] args) {
PriorityQueue pq = new PriorityQueue(10);
while(!pq.isFull()){
long value = (long)(Math.random()*100);
pq.insert(value);
}
pq.print();
}
}
分享到:
相关推荐
在计算机科学领域,数据结构和算法是至关重要的...通过阅读“数据结构和算法-5-队列和双端队列.pdf”这份文档,你可以深入学习它们的实现细节、操作方法以及在实际问题中的应用,从而在编程实践中更好地运用这些工具。
"c++算法集-排序-链表-图-队列-二叉树实现"这个压缩包包含了C++语言实现的一些核心数据结构和算法,这些都是计算机科学的基础。 首先,我们来详细探讨排序算法。排序是计算机科学中最基本的操作之一,它涉及将一组...
优先队列是一种特殊的数据结构,它在处理问题时具有较高的效率,特别是在需要频繁进行查找最大或最小元素并删除这些...通过学习这部分内容,你可以深入理解优先队列的工作原理,提高在算法设计和数据结构使用上的能力。
文件包括以下子文件,每个文件里面包括了一定数量的...5-优先队列 6-拓扑排序 7-博弈论 8-线段树 9-树状数组 10-字典树 11-二分图 12-网络流 13-高精度 14-几何 15-自动机 16-DP_01背包 16-DP_树状dp 16-贪心 17-数论
在计算机科学中,数据结构和算法是至关重要的组成部分,它们是构建高效软件和解决复杂问题的基础。...因此,深入学习“算法-数据结构和算法-4-栈和队列.rar”中的内容,将对提升编程技能大有裨益。
在计算机科学中,尤其是在算法设计中,优先队列常被用于解决各种问题,如任务调度、事件驱动模拟和图形学等。本实现是用Java编程语言完成的,Java提供了一个内置的PriorityQueue类,但这里可能是自定义实现,以便更...
总之,`PriorityQ.java`文件可能是一个简单的数组实现优先队列的示例,通过分析这个文件,我们可以学习到如何利用数组数据结构实现优先队列,以及理解其核心的插入、删除和查找操作。同时,这也能帮助我们更好地掌握...
在广东工业大学的教程中,优先队列和二叉堆是数据结构的重要组成部分。优先队列是一种特殊的队列,其元素具有优先级属性...通过优先队列的学习,学生可以更好地掌握数据组织和算法设计的方法,提高解决复杂问题的能力。
- **优先队列**:在某些特定问题中,可以使用优先队列(如最小堆)来优化BFS,例如在网络路由问题中,可以优先处理代价较小的边。 - **剪枝策略**:在解决特定问题时,可以通过剪枝策略提前终止搜索,减少不必要的...
常见的算法有排序(如冒泡排序、选择排序、插入排序、快速排序、归并排序)、搜索(如线性搜索、二分搜索)、图算法(如深度优先搜索DFS、广度优先搜索BFS、最短路径算法Dijkstra、Floyd-Warshall)等。理解和掌握...
图的遍历算法有深度优先搜索(DFS)和广度优先搜索(BFS),C++中的`boost`库提供了图数据结构的支持。 8. **散列表(哈希表)**:散列表通过散列函数将键映射到数组的索引,实现快速查找。冲突处理是散列表设计的...
队列在任务调度、打印机管理、广度优先搜索等领域有着广泛的应用。 **栈与队列的区别** 栈的特点在于其操作集中在一端(栈顶),而队列的操作分别在两端(队头和队尾)。栈强调的是“后进先出”,而队列强调的是...
堆是优先队列的一种实现,常用在堆排序和堆优化的优先级队列中。 3. 图形数据结构:图由顶点和边组成,有邻接矩阵和邻接表两种表示方式。图遍历包括深度优先搜索和广度优先搜索,广泛应用在网络路由、社交网络分析等...
【资源说明】 1、该资源内项目代码都是经过测试运行成功,功能ok的情况下才上传的,请放心下载使用! 2、本项目适合计算机相关专业...基于C++实现SJF短优先算法+HRRN高响应比优先调度算法+多级反馈队列调度算法源码.zip
优先队列是一种特殊的数据结构,它允许我们按照...总的来说,这个压缩包提供了一个用C语言实现的基于堆的优先队列,包含了实现和测试的源码,以及使用说明,是学习和理解优先队列及其底层数据结构堆的一个实用资源。
总结来说,这个项目涉及了数据结构的基础知识,包括邻接表的使用来表示无向图,以及通过队列实现广度优先搜索的算法。CFree软件提供了一个友好的开发环境,使得代码编写和调试更加便捷。通过这段代码,读者可以学习...
它们是计算机科学的灵魂,包括排序算法(如冒泡排序、选择排序、插入排序、快速排序、归并排序)、搜索算法(如二分查找、深度优先搜索、广度优先搜索)、图算法(如最短路径问题的Dijkstra算法和Floyd算法)等。...
书中涉及到的知识点包括算法分析,列表,栈和队列,树,哈希,优先队列(堆),排序算法,离散集ADT,图算法,算法设计技术,摊还分析,以及高级数据结构和实现等。 算法分析是研究算法性能的过程,它包括时间...