资源描述：
《算法与数据结构实习2010》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、《算法与数据结构实习》指导书（黄海学院09级用）编写：唐仕喜2010年8月28日教学目的：通过该实习课程的实践教学，使学生强化《C语言程序设计》课程的知识，并着重培养以下几方面的能力：C语言程序的编写和调试能力；根据算法，进行结构化程序设计的能力；对一些典型的基本应用问题，进行算法设计的能力。教学要求：根据大纲要求，完成教材习题部分布置的实习题。学生应在每个实习前准备好源程序草稿；对必做题要求提交实验报告，实验报告应该给出算法主要部分的源程序；并且提交调试正确的完整程序文件以收集备案。（选做题不要求提
2、交实验报告）教学方式：实习课主要形式是上机实践，根据教学进度完成相应的实习题，教师随实习课进行指导。考核方式：该实习课程的考核为考查，成绩为等级制，评分依据实验报告、实习题的源程序。实验一抽象数据类型的定义与使用一、实验目的1、掌握使用TurboC2.0上机处理抽象数据类型的基本方法；2、掌握抽象数据类型的定义与使用，能结合实例加以理解。二、实验要求1、认真设计抽象数据类型，2、认真思考设计算法。三、注意事项：在磁盘上创建一个目录，专门用于存储数据结构实验的程序。四、实验内容1．设计实现抽象数据类型“
3、有理数”，基本操作包括有理数的加法、减法、乘法和除法，以及求有理数的分子、分母。提示：有理数看作一个对象，而有理数是有限小数或无限循环小数，其一般形式可以看作由分子和分母两个数据项组成，因此可以用类似于表示复数的方法类表示它----即用一个结构体；对于有理数的加法和减法、还要注意通分。类推：由此，我们还可以处理类似的对象，例如，日期、时间等对象，具有类似的特性，其操作也具有各自的特点。同学们可以自行实现它们。实验二顺序表的操作一、实验目的1、掌握使用TurboC2.0上机处理顺序表的基本方法；2、掌握
4、顺序表的基本操作：插入、删除、查找以及线性表合并等运算在顺序存储结构和链接存储结构上的运算。二、实验要求1、认真阅读和掌握本实验的程序。2、上机运行本程序。3、保存和打印出程序的运行结果，并结合程序进行分析。4、按照你对顺序表的操作需要，重新改写主程序并运行，打印出文件清单和运行结果三、实验内容程序1：顺序表基本操作的实现 这个程序中演示了顺序表的创建、插入、删除和查找，请修改并完成。程序如下：#include#include/*顺序表的定义：*/#define
5、ListSize100typedefstruct{intdata[ListSize];/*向量data用于存放表结点*/intlength;/*当前的表长度*/}SeqList;voidmain(){voidCreateList(SeqList*L,intn);voidPrintList(SeqList*L,intn);intLocateList(SeqList*L,intx);voidInsertList(SeqList*L,intx,inti);voidDeleteList(SeqList*L,i
6、nti);SeqListL;inti,x;intn=10;/*THELENGTHOFLIST*/L.length=0;clrscr();CreateList(&L,n);/*CREATTHELIST*/PrintList(&L,n);/*PRINTTHELIST*/printf("INPUTTHERESEARCHELEMENT");scanf("%d",&x);i=LocateList(&L,x);printf("theresearchpositionis%d",i);/*顺序表查找*/print
7、f("inputthepositionofinsert:");scanf("%d",&i);printf("inputthevalueofinsert");scanf("%d",&x);InsertList(&L,x,i);/*顺序表插入*/PrintList(&L,n);/*打印顺序表*/printf("inputthepositionofdelete");scanf("%d",&i);DeleteList(&L,i);/*顺序表删除*/PrintList(&L,n);getch();/
8、*打印顺序表*/}/*顺序表的建立：*/voidCreateList(SeqList*L,intn){inti;printf("pleaseinputnnumbers");for(i=1;i<=n;i++){scanf("%d",&L->data[i]);}L->length=n;}/*顺序表的打印：*/voidPrintList(SeqList*L,intn){inti;printf("thesqlistis");for(i=1;i<=n;i+
