学号-姓名-C语言程序设计实训课程设计报告.doc

《学号-姓名-C语言程序设计实训课程设计报告.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、个人收集整理勿做商业用途齐鲁工业大学信息学院《数据结构》课程设计报告题目:图书管理系统ﻩ专业班级:计科（外包）15-2ﻩ学号：201503０9１０63ﻩ姓名:杨朔蓬时间：２０16.5.30一、ﻬ需求分析1.本演示程序中,堆中元素为整数，堆的大小无限制，堆的输入方式与整型数组输入相同，本程序主要是利用堆排序原理进行设计，实现对输入数据的排序和最大元的输出。个人收集整理勿做商业用途1.演示程序以用户和计算机的对话方式执行，即在计算机终端上显示“提示信息”之后,由用户在键盘上输入演示程序中规定的运行命令；相应

2、的输入数据和运算结果显示在其后。2.程序执行命令包括:1)新建大根堆2)输出最大元素3)插入元素至大根堆4)输出大根堆数组5)输出大根堆(按行)6)销毁堆一、概要设计1.抽象数据类型定义ADＴＨeapSｏrｔ{ﻩ数据对象：　D=｛aｉ

3、ai属于Eｌｅｍset,ｉ=　1，2,3．..．．...,n，n=>０};数据关系:Ｒ1={ａi　=＞a２i;ai=＞a2ｉ+1　　}；　　ﻩ基本操作:　　　ﻩＩniｔ_Sq(&Ｌ)　　ﻩ操作结果:新建一个堆ﻩﻩﻩIniｔＳq(&L)ﻩﻩ初始条件:堆已存在　　　　　操作结

4、果：将输入整数插入到大根堆中ﻩﻩﻩﻩHeapＡdjust(SqＬiｓt&L,inｔ　ｓ）ﻩﻩﻩ初始条件:堆已存在　操作结果:把ｓ调到堆中合适位置　ＨeapSｏrｔ(&Ｌ)ﻩﻩﻩ初始条件:堆已存在　　ﻩ操作结果：无序数列调整为一个大顶堆个人收集整理勿做商业用途ﻩﻩﻩＤｅlMax(&Ｌ)　ﻩﻩﻩﻩ初始条件:堆已存在ﻩﻩ操作结果:取出最大元素ﻩﻩﻩDelｅｔeHeaｐ(&L)ﻩﻩ操作结果：销毁堆ﻩﻩPutList(L)ﻩﻩ初始条件:堆已存在ﻩﻩﻩ操作结果：按行输出堆中元素ﻩﻩLoad_ｓq(Ｌ）ﻩﻩﻩ初始条件

5、:堆已存在ﻩﻩﻩ操作结果：输出堆数组}ADＴHｅａpSoｒt一、详细设计#inclｕdｅ＜ｓtｄio.ｈ>＃include＜ｓtdｌｉb．h>tｙpedｅfstruct{　　int*ｋeｙ;ﻩiｎtleｎgth;}SqList;ｖoiｄLoad＿sq（ＳｑLｉst　Ｌ)｛/／打印堆数组inti;ﻩif（L.length){ﻩﻩｐrintf（"堆数组为＼ｎ：")；ﻩﻩfｏr(ｉ＝１;i<=L.ｌength;i++)ﻩﻩpｒiｎtf（"%d"，L．ｋey[ｉ］）;ﻩprintf（"＼n");}个人收集整理勿

6、做商业用途ﻩelsepｒiｎtf("堆为空!！ｎ");systｅm("paｕｓe")；system("cls"）;}ｖoｉd　PutList(SqLiｓtＬ){//　按行打印堆iｎｔh=0，suｍ=0,iteｍ=1；ﻩiｎt　ｉ,ｊ，cnt=1,tmp=1;ﻩif(Ｌ.leｎｇth){ﻩﻩwhｉle(sum＜L.ｌeｎgth){sｕm+＝iｔeｍ;ﻩｈ＋+;ﻩﻩﻩiｔem*=２;ﻩﻩ}ﻩﻩpｒintf（"ｎ--－-－---－-－-------------＼ｎ"）；　ﻩｐriｎtf("堆中元素："

7、);for(i=０;i

8、t　j;Ｌ->kｅy［0]=Ｌ－＞keｙ[s］;ﻩｆｏｒ(j=２*s;ｊ<=L-＞ｌeｎｇtｈ;j*=2){　　if((j＜L->length)　＆＆（L-＞key［j]ｋｅy[0]>＝L-＞key[j])ﻩﻩﻩｂreａk;ﻩL-＞key[s]=L->key[ｊ];　　ｓ=ｊ；ﻩ}L->keｙ[s]＝Ｌ->kｅy[0];}voidＨeaｐSort(ＳｑList*L){//建立大顶堆ﻩiｎt　i;for（i=L-＞lengtｈ/２;i＞0;ｉ-－)

9、HｅapAdjuｓｔ(Ｌ，i）;}intInit_Ｓｑ(SｑLｉst　＊L){//新建堆ﻩinti;pｒintf(＂请输入初始堆的长度:　");ﻩscａｎf("％d",&L-＞length）;L-＞key=(ｉnｔ*)malｌｏc((L->lengｔh+1）*sｉｚeoｆ（int));if(！Ｌ->key）exiｔ(1);ﻩprintf(＂请输入初始堆的各个元素:　");foｒ(i=１;i<=L－>leｎgth;i＋＋)ﻩsｃanf("