数据结构实验报告,堆排序(共9篇)

《数据结构实验报告,堆排序(共9篇)》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划数据结构实验报告,堆排序(共9篇)　　数据结构《实验6》实验报告　　实验结果：　　《数据结构与算法设计》　　堆排序问题实验报告　　——实验五　　专业：物联网工程　　班级：物联网1班　　学号：　　姓名：刘沛航　　一、实验目的　　本程序是利用堆排序算法进行排序按照字典序列由小到大排列出某个集体中的n个人名。　　二、实验内容　　用户可以根据自己的需求输入一个顺序表，并通过利用堆排序按非递减排序已有的顺序表。大概操作如下：1、首先创建一个

2、空列表，用于保存已排序的有序数列。2、找到数列中最大的数字，将其加在"有序列表"的末尾，并将其从原数列中删除。3重复2号步骤，直至原数列为空。　　三、程序设计　　1、概要设计目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　为实现上述算法，需要顺序表的抽象数据类型：　　ADTsqlist{　　数据对象D：D是具有相同特征的数据元素的集合。各数据元素均含

3、有类型相同，可　　唯一标识数据元素的关键字。　　数据关系R：数据元素同属一个集合。　　基本操作P:　　Creatsqlist(&l)　　操作结果：构造一个具有n个数据元素的顺序表l。　　ListLength(L)　　初始条件：线性表L已经存在　　操作结果：返回L中数据元素的个数。　　destroylist(&l)　　初始条件：顺序表l存在。　　操作结果：销毁顺序表l。　　displaylist　　初始条件：顺序表l存在。　　操作结果：显示顺序表l。　　quicksort(&l)　　初始条件：顺序表l存在。　　操作结果：通过快速排序得到一个有

4、序的顺序表l。　　heapsort(&l)目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　初始条件：顺序表l存在。　　操作结果：通过堆排序得到一个有序的顺序表l。　　heapadjust(&l，s，m)　　初始条件：顺序表l存在。　　操作结果：调整h->r[s]的关键字，使h->r[s]成为一个大顶堆　　partion(&l，&low，high)　　

5、初始条件：顺序表l存在。　　操作结果：交换顺序表中子表r[low...high]的记录，使枢轴记录到　　位，并返回其所在的位置。　　}ADTsqlist　　.本程序有三个模块：　　⑴主程序模块　　main(){　　初始化；　　{　　接受命令；　　显示结果；　　｝　　｝　　⑵创建顺序表的模块：主要建立一个顺序表；目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训

6、计划　　⑶快速排序模块：得到一个有序的顺序表；　　(4)输出顺序表模块：显示已创建顺序表；　　堆排序模块：得到一个有序的顺序表。　　voidmain(){　　初始化；　　构造迷宫；　　迷宫求解；　　迷宫输出；　　}b、栈模块——实现栈的抽象数据类型　　c、迷宫模块——实现迷宫的抽象数据类型　　2、详细设计　　元素类型，结点类型　　typedefstruct　　{　　intkey;　　}keytype;　　typedefstruct　　{keytyper[100];　　intlength;　　}sqlist;　　(2)对抽象数据类型中的部分基

7、本操作的伪码算法如下：　　/*创建顺序表*/目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　voidcreat(sqlist*l)　　{　　inti,key;　　printf("pleaseintputit'slength:");　　scanf("%d",&l->length);　　printf("pleaseintput%ddata",

8、l->length);　　for(i=1;ilength;i++)　　{　　scanf("%d",&key);　　l->r[i].key=key;　　}　　}　　/*交换顺序表中