资源描述：
《叶志伟数据结构实验指导书》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、数据结构实验指导书《数据结构》上机实验的目的和要求通过上机实验加深对课程内容的理解，增加感性认识，提高软件设计、编写及调试程序的能力。耍求所编的程序能止确运行，并捉交实验报告。实验报告的基本要求为：1、需求分析：陈述程序设计的任务，强调程序要做什么，明确规定：(1)输入的形式和输出值的范围；(2)输出的形式；(3)程序所能达到的功能；(4)测试数据：包括正确的输入输出结果和错误的输入及输出结果。2、概要设计：说明用到的数据结构定义、主程序的流程及各程序模块之间的调用关系。3、详细设计：提交带注释的源程序或者用伪代码写出每个操作所涉及的算法。
2、4、调试分析：(1)调试过程中所遇到的问题及解决方法；(2)算法的时空分析；(3)经验与体会。5、用八使用说明：说明如何使用你的程序，详细列出每一步操作步骤。6、测试结果：列出对•于给定的输入所产生的输出结果。若有可能，测试随输入规模的增长所用算法的实际运行时间的变化。实验一线性表的基本操作一、实验目的1、学握使用TurboC2.0上机调试线性表的基木方法；2、掌握线性表的基木操作：插入、删除、査找以及线性表合并等运算在顺序存储结构利链接存储结构上的运算。二、实验耍求1、认真阅读和学握木实验的程序。2、上机运行本程序。3、保存和打印出程序的
3、运行结果，并结介程序进行分析。4、按照你对线性表的操作需要，重新改写主程序并运行，打印出文件清单和运行结果三、注意事项：在磁盘上创建一个目录，专门川于存储数据结构实验的程序。四、实验内容程序1：线性表基本操作的实现这个程序中演示了顺序表的创建、插入、删除和查找，请修改并完成。程序如下：#include#includc/*顺序表的定义：*/#defineListSize100typedefstruct{intdata
4、ListSize);intlength;(SeqList;voidmain()严向量da
5、ta川于存放农结点引/*当前的表长度*/voidCreateList(SeqList*L,intn);voidPrintList(SeqList*L,intn);intLocatcList(ScqList水L,intx);voidInsertList(SeqList*L,intx,inti);voidDeleteList(SeqList*L,inti);SeqListL;inti,x；intn=10;L.length=0;clrscr();CreateList(&L,n);/木THELENGTHOFLIST*//*CREATTHELIST*
6、/PrintList(&L,n);SPRINTTHELIST*/printf(nINPUTTHERESEARCHELEMENT11);scanf(H%d",&x);/*顺序表查找*/i=LocatcList(&L,x);printf("theresearchpositionis%d",i);printf("inputthepositionofinsertAn");scanf(”％d”,&i);printf'C'inputthevalueofinsert");scanf("%d",&x);InsertList(&L,x,i);/*顺序
7、农插入*/PrintList(&L,n);/*打印顺序表*/printfC'inputthepositionofdelete");scanf(“％d”,&i);DclctcList(&L,i);严顺序表删除*/PrintList(&L,n);getch();/*打印顺序表*/)严顺序表的建立：*/voidCrcatcList(ScqList*L,intn)(inti;printf("pleaseinputnnumbers");for(i=l;i<=n;i++){scanf("%dH,&L->data[i]);)L->length=n
8、;)/*顺序衣的打印:*/voidPrintList(ScqList*L,intn){inti;printf("thesqlistis");for(i=l;i<=n;i++)printf("%d”,L・>data[i]);)/*顺序表的査找:*/intLocateList(SeqList*L,intx)(inti;for(i=l;i<=10;i++)if((L->data[ij)==x)return(i);elsereturn(O);/*顺序表的插入:*/voidInsertList(SeqList*L,intxjnti)(intj；f
9、or(j=L->lenglh;j>=i;j~)L->data[j+l]=L->data[j];L・>data[i]=x;L・>lcngth++;}/*顺序表的删除:*/voidD
