文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 计算机软件及应用 > 优先队列实验报告
侵权投诉

优先队列实验报告

这是个数据结构的小型综合性实验,有关建立优先队列的。

优先队列实验报告

一、使用说明

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");

第1页

你可能喜欢

热门文档

相关文档

  • 数据结构实验报告七—优先队列与堆

    数据结构实验报告七—优先队列与堆_工学_高等教育_教育专区。数据结构C++ 优先队列与堆问题描述: 问题描述:假设某医生看病人的顺序是由病人的病情严重程度来决定。...

  • 优先队列与堆数据结构实验报告

    优先队列与堆 问题描述: 问题描述: 假设某医生看病人的顺序是由病人的病情严重程度来决定。护士按照所 有病人来医院的时间顺序给病人编号 ID,依次为 1,2,3,…...

  • 优先队列与堆实验报告

    优先队列与堆实验报告 隐藏>> 一:问题描述 假设某医生看病人的顺序是由病人的病情严重程度来决定。 护士 按照所有病人来医院的时间顺序给病人编号 ID, 依次为 ...

  • 队列实验报告

    优先队列实验报告 7页 1下载券 实验报告二(栈和队列) 9页 1下载券 软件...一.实验项目名称循环队列和链式队列的创建 二、实验目的 1、掌握队列的特点(...

  • 优先队列与堆(实验报告附C++源码)

    优先队列与堆(实验报告附C++源码)_计算机软件及应用_IT/计算机_专业资料。实现了最小值堆,且用最小值堆排序。问题背景是,看病先看病情最严重的,因而将病情排序...

  • 队列的表示及实现实验报告

    队列 实验报告 6页 1下载券 优先队列实验报告 7页 1下载券 操作系统实验...陕西科技大学实验报告班级 信工 082 学号 200806030202 姓名 室温 李霄 实验组别...

  • 优先级作业调度系统实验报告

    优先级作业调度系统实验报告_调查/报告_表格/模板_实用文档。实验报告——优先...MyHeap:自定义的优先级队列,帮助工程类的实现 System:模拟作业调度系统定义的...

  • 优先级调度算法实验报告

    优先级调度算法实验报告_工学_高等教育_教育专区。实验包括:实验题目,实验目的,...的优先级数是有序插入的, 程调度的时候, 需要先把就绪队列的队首节点 优先...

  • 可并优先队列

    喜欢此文档的还喜欢 09 优先队列 28页 免费 优先队列及其应用 87页 免费 优先队列 58页 免费 STL-优先队列-队列-栈 3页 免费 优先队列实验报告 7页 1财富值...

  • 实验7 优先队列与堆

    实验7 优先队列与堆 一:实验背景优先级队列(priority queue)就是遵循两个排序...HUNAN UNIVERSITY 课程实习报告 题 目 优先队列与堆 学生姓名 学生学号 专业班级...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email