计专10数据结构实验指导书.doc

《计专10数据结构实验指导书.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、陕西理工学院重点课程《数据结构》实验指导书曹记东李征郭天印编著计算机科学与技术系2011年9月目录《数据结构》上机实验的目的和要求………………………………………….…….1实验一线性表的插入和删除………………………...……………………………….2实验二单链表的插入和删除…………………………………………………………5实验三栈……………………………..…………..……………………………………9实验四栈和队列……………………………………………………………………..12实验五二叉树操作…………………………………………………………………..17实验六哈夫曼树的应用……

2、………………………………………………………..21实验七图的遍历操作………………………………………………………………..28实验八排序…………………………………………………………………………..35实验九查找…………………………………………………………………………..41实验十哈希表设计…………………………………………………………………..46《数据结构》上机实验的目的和要求通过上机实验加深对课程内容的理解，增加感性认识，提高软件设计、编写及调试程序的能力。要求所编的程序能正确运行，并提交实验报告。实验报告的基本要求为：1、需求分析：陈述程序设计的任务，强调程

3、序要做什么，明确规定：（1）输入的形式和输出值的范围；（2）输出的形式；（3）程序所能达到的功能；（4）测试数据：包括正确的输入输出结果和错误的输入及输出结果。2、概要设计：说明用到的数据结构定义、主程序的流程及各程序模块之间的调用关系。3、详细设计：提交带注释的源程序或者用伪代码写出每个操作所涉及的算法。4、调试分析：（1）调试过程中所遇到的问题及解决方法；（2）算法的时空分析；（3）经验与体会。5、用户使用说明：说明如何使用你的程序，详细列出每一步操作步骤。6、测试结果：列出对于给定的输入所产生的输出结果。若有可能，测试随输入规模的增长所用算法的实际运行时

4、间的变化。实验一顺序表的插入和删除一、实验目的1、掌握用TurboC上机调试线性表的基本方法；2、掌握线性表的基本操作，插入、删除、查找，以及线性表合并等运算在顺序存储结构和链接存储结构上的运算。二、实验内容线性表基本操作(插入、删除、查找、合并)的实现三、程序实现：typedefNull0；typedefintdatatype；#definemaxsize1024；typedefstruct{datatypedata[maxsize]；intlast；}sequenlist；intinsert(L,x,i)sequenlist*L；inti；{intj；if

5、((*L).last==maxsize-1){printf(“overflow”)；returnNull；}elseif((i<1)‖(i>(*L).last+1){printf(“error”)；returnNull；}else{for(j=(*L).last；j>=i-1；j--)(*L).data[j+1]=(*L).data[j]；(*L).data[i-1]=x；(*L).last=(*L).last+1；}return(1)；} intdelete(L,i)sequenlist*L；inti；{intj；if((i<1)‖(i>(*L).last+

6、1)){printf(“error”)；returnNull；}else{for(j=i,j<=(*L).last；j++)(*L).data[j-1]=(*L).data[j]；(*L).data--；}return(1)；} voidcreatlist(){sequenlist*L；intn,i,j；printf(“请输入n个数据”)；scanf(“%d”,&n)；for(i=0；i

7、rintout(L)sequenlist*L；{inti；for(i=0；i<(*L).last；i++){printf(“data[%d]=”,i)；printf(“%d”,(*L).data[i])；}}main(){sequenlist*L；charcmd；inti,t；clscr()；printf(“i,I…..插入”)；printf(“d,D…..删除”)；printf(“q,Q……退出”)；do{do{cmd=getchar()；}while((cmd!=‘d’)‖(cmd!=‘D’)‖(cmd!=‘q’)‖(cmd!=‘Q’)‖(cm

8、d!=‘i’)‖(cmd!=‘I’))