这是个数据结构的小型综合性实验,有关建立优先队列的。
优先队列实验报告
一、使用说明
1.开始编译后,因为优先队列未创建,要求输入队列元素个数与各元素值,以此新建并初始化优先队列。
2.优先队列创建成功后,出现选择菜单,有查找、插入、删除、显示四个功能。
3.查找是查找值最大的元素,并询问是否删除此元素;删除操作用来删除该元素;插入是通过输入一个元素值来将它加在队列底端;显示操作显示自动排列后的各个元素值。
二、算法实现
1.本实验构造静态顺序存储结构来存储优先队列的元素,此静态顺序存储结构有两个结构成员:ElemType *elem; int length; 一个为数据元素存储空间基址,另一个为表长。
2.新建并初始化优先队列后,会调整优先队列的元素排列。执行插入后,也会如此做。
3.所谓调整排列,就是利用大顶堆,将元素值较大的元素不断上调,直到元素值最大的元素调至大顶堆顶部。
4.选择删除后,返回队头第一个元素后,静态顺序表元素从第二个开始依次前移,覆盖第一个元素。若队列清空,会给与提示。
5.插入操作是将新元素先插入队列底端,再进行调整。
6.查找最大值:因为优先队列中队头就是最大值,返回此值即可。
三、总结
1.优先队列实质是堆,堆通过模拟二叉树的结构(实质是静态顺寻表)来进行调整。
2.优先队列可通过定义的不同决定成为最小或最大优先队列。
3.优先队列只允许在底端加入元素,并从顶端取出元素,除此之外别无其它存取元素的途径。
4.新添加的元素并非依照被推入的次序排列,而是自动依照元素的权值排列。
源代码:
#include"malloc.h" /* malloc()等 */
#include"stdio.h"
#include"stdlib.h"
typedef int ElemType;
typedef struct /*静态查找表的顺序存储结构 */
{
ElemType *elem; /* 数据元素存储空间基址,建表时按实际长度分配,0号单元留空 */ int length; /* 表长度 */
}SSTable;
void Creat_Seq(SSTable &ST,int n)
{ /* 操作结果: 构造一个含n个数据元素的静态顺序查找表ST(数据来自数组r) */ int i,temp;
ST.elem=(ElemType *)malloc((n+1) * sizeof(ElemType)); /* 动态生成n个数据元素空间(0号单元不用) */
if(!(ST).elem) { printf("ERROR\n");
数据结构实验报告七—优先队列与堆_工学_高等教育_教育专区。数据结构C++ 优先队列与堆问题描述: 问题描述:假设某医生看病人的顺序是由病人的病情严重程度来决定。...
优先队列与堆 问题描述: 问题描述: 假设某医生看病人的顺序是由病人的病情严重程度来决定。护士按照所 有病人来医院的时间顺序给病人编号 ID,依次为 1,2,3,…...
优先队列与堆实验报告 隐藏>> 一:问题描述 假设某医生看病人的顺序是由病人的病情严重程度来决定。 护士 按照所有病人来医院的时间顺序给病人编号 ID, 依次为 ...
优先队列实验报告 7页 1下载券 实验报告二(栈和队列) 9页 1下载券 软件...一.实验项目名称循环队列和链式队列的创建 二、实验目的 1、掌握队列的特点(...
优先队列与堆(实验报告附C++源码)_计算机软件及应用_IT/计算机_专业资料。实现了最小值堆,且用最小值堆排序。问题背景是,看病先看病情最严重的,因而将病情排序...
队列 实验报告 6页 1下载券 优先队列实验报告 7页 1下载券 操作系统实验...陕西科技大学实验报告班级 信工 082 学号 200806030202 姓名 室温 李霄 实验组别...
优先级作业调度系统实验报告_调查/报告_表格/模板_实用文档。实验报告——优先...MyHeap:自定义的优先级队列,帮助工程类的实现 System:模拟作业调度系统定义的...
优先级调度算法实验报告_工学_高等教育_教育专区。实验包括:实验题目,实验目的,...的优先级数是有序插入的, 程调度的时候, 需要先把就绪队列的队首节点 优先...
喜欢此文档的还喜欢 09 优先队列 28页 免费 优先队列及其应用 87页 免费 优先队列 58页 免费 STL-优先队列-队列-栈 3页 免费 优先队列实验报告 7页 1财富值...
实验7 优先队列与堆 一:实验背景优先级队列(priority queue)就是遵循两个排序...HUNAN UNIVERSITY 课程实习报告 题 目 优先队列与堆 学生姓名 学生学号 专业班级...
热门文档