数据结构实验指导书.doc

第 PAGE \* Arabic 4 页 数据结构实验指导书 《数据结构》上机实验的目的和要求 通过上机实验加深对课程内容的理解，增加感性认识，提高软件设计、编写及调试程序的能力。 要求所编的程序能正确运行，并提交实验报告。实验报告的基本要求为： 需求分析：陈述程序设计的任务，强调程序要做什么，明确规定： 输入的形式和输出值的范围； 输出的形式； 程序所能达到的功能； 测试数据：包括正确的输入输出结果和错误的输入及输出结果。 概要设计：说明用到的数据结构定义、主程序的流程及各程序模块之间的调用关系。 详细设计：提交带注释的源程序或者用伪代码写出每个操作所涉及的算法。 调试分析： 调试过程中所遇到的问题及解决方法； 算法的时空分析； 经验与体会。 用户使用说明：说明如何使用你的程序，详细列出每一步操作步骤。 测试结果：列出对于给定的输入所产生的输出结果。若有可能，测试随输入规模的增长所用算法的实际运行时间的变化。 实验一 线性表的基本操作 一、 实验目的1、 掌握使用Turbo C2.0上机调试线性表的基本方法；2、 掌握线性表的基本操作：插入、删除、查找以及线性表合并等运算在顺序存储结构和链接存储结构上的运算。二、 实验要求1、 认真阅读和掌握本实验的程序。2、 上机运行本程序。3、 保存和打印出程序的运行结果，并结合程序进行分析。4、 按照你对线性表的操作需要，重新改写主程序并运行，打印出文件清单和运行结果三、 注意事项：在磁盘上创建一个目录，专门用于存储数据结构实验的程序。四、 实验内容　　程序1：线性表基本操作的实现　　这个程序中演示了顺序表的创建、插入、删除和查找，请修改并完成。 程序如下： #include stdio.h #include stdlib.h /*顺序表的定义：*/ #define ListSize 100 typedef struct { int data[ListSize]; /*向量data用于存放表结点*/ int length; /*当前的表长度*/ }SeqList; void main() { void CreateList(SeqList *L,int n); void PrintList(SeqList *L,int n); int LocateList(SeqList *L,int x); void InsertList(SeqList *L,int x,int i); void DeleteList(SeqList *L,int i); SeqList L; int i,x; int n=10; /*THE LENGTH OF LIST*/ L.length=0; clrscr(); CreateList(L,n); /*CREAT THE LIST*/ PrintList(L,n); /*PRINT THE LIST*/ printf(INPUT THE RESEARCH ELEMENT); scanf(%d,x); i=LocateList(L,x); printf(the research position is %d\n,i); /*顺序表查找*/ printf(input the position of insert:\n); scanf(%d,i); printf(input the value of insert\n); scanf(%d,x); InsertList(L,x,i); /*顺序表插入*/ PrintList(L,n); /*打印顺序表*/ printf(input the position of delete\n); scanf(%d,i); DeleteList(L,i); /*顺序表删除*/ PrintList(L,n); getch();/*打印顺序表*/ } /*顺序表的建立：*/ void CreateList(SeqList *L,int n) {int i; printf(please input n numbers\n); for(i=1;i=n;i++) {scanf(%d,L-data[i]); } L-length=n; } /*顺序表的打印：*/ void PrintList(SeqList *L,int n) {int i; printf(the sqlist is\n); for(i=1;i=n;i++) printf(%d ,L-data[i]); } /*顺序表的查找：*/ int LocateList(SeqList *L,int x) {int i; for(i=1;i=10;i++)