数据结构实验new

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

1、四川师范大学计算机学院实验报告册院系名称：计算机科学学院课程名称：数据结构实验学期2011年至2012年第二学期专业班级：电子商务5班姓名：荆虹学号：2010110515指导教师：李敏实验最终成绩：实验报告须知1．学生填写实验报告应按规范填写，填写格式见由任课老师给出的实验报告样本；2．学生应填写的内容包括：封面相关栏目、第一页中‘本学期（年）开设实验课程情况一览表’中的实验名称、学时数；每次报告中的实验性质、同组人姓名、实验日期、以及实验报告中的一至五项；3．教师填写内容为：实验评价、每次报告成绩、第一页中‘本学期（年）开设实验课程情况一览表’中成绩、及封面的实

2、验最终成绩；4．学生实验结束后，教师应对学生实验结果进行核实，学生方可离开实验室。5、实验成绩等级分为（90－100分）优，（80－89分）良，(70-79分)中，（60－69分）及格，（59分）不及格。6．本实验册应妥善保管，本课程实验结束后应交回实验室。本学期（年）开设实验课程情况一览表序号实验名称（学生实验后填写）学时数成绩（分数或等级）1抽象数据类型的表示与实现22线性表实验63栈和队列实验84树和二叉树实验6实验报告（1）实验名称抽象数据类型的表示与实现同组人姓名实验性质□基本操作□验证性■综合性□设计性实验日期实验成绩教师评价：实验预习□实验操作□实验

3、结果□实验报告□其它□教师签名：一、实验目的及要求1)熟悉类C语言的描述方法，学会将类C语言描述的算法转换为C源程序实现；2)理解抽象数据类型的定义，编写完整的程序实现一个抽象数据类型（如三元组）。3)认真阅读和掌握本实验的参考程序，上机运行程序，保存和打印出程序的运行结果，并结合程序进行分析。二、实验内容1）编程实现抽象数据类型三元组的定义、存储、基本操作（最大值、最小值、平均值等的求解），并设计一个主菜单完成各个功能的调用。三、主要设备及软件PC机1台,VC6.0平台四、实验流程、操作步骤或核心代码、算法片段StatusInitTriplet(Triplet&

4、t,ElemTypev1,ElemTypev2,ElemTypev3){//初始化三元组tt=(ElemType*)malloc(3*sizeof(ElemType));if(!t)returnOVERFLOW;t[0]=v1;t[1]=v2;t[2]=v3;returnOK;}//endofInitTripletStatusDestroyTriplet(Triplet&t){//结构销毁tfree(t);t=NULL;returnOK;}//endofDestroyTripletStatusget(Triplett,inti,ElemType&e){//取三元组

5、t的第i个元素，用e返回if(i<1

6、

7、i>3)returnERROR;e=t[i-1];returnOK;}//endofgetStatusput(Triplet&t,inti,ElemTypee){//用值e去替换三元组t的第i个元素的值if(i<1

8、

9、i>3)returnERROR;t[i-1]=e;returnOK;}//endofputStatusIsAscend(Triplett){//判断三元组t是否是升序return(t[0]

10、e&e){//去三元组的最大值e=(t[0]>=t[1])?((t[0]>=t[2])?t[0]:t[2]):((t[1]>=t[2])?t[1]:t[2]);returnOK;}//endofMaxStatusMin(Triplett,ElemType&e){//求三元组的最小值e=(t[0]<=t[1])?((t[0]<=t[2])?t[0]:t[2]):((t[1]<=t[2])?t[1]:t[2]);returnOK;}//endofMinStatusAverage(Triplett,ElemType&e){//求平均值e=(t[0]+t[1]+t[2])

11、/3;returnOK;}//endofAverage五、实验结果的分析与评价此次实验是求三元组的最大值，最小值及平均值，出错的地方主要是float类型，typedefintStatus;中的int不应该改变，因为Status的类型是指返回值的类型。另外，每次改变代码后，都应该先编译，在运行。实验报告（2）实验名称线性表实验同组人姓名实验性质□基本操作■验证性□综合性□设计性实验日期实验成绩教师评价：实验预习□实验操作□实验结果□实验报告□其它□教师签名：一、实验目的及要求1）熟悉线性表的基本运算在两种存储结构（顺序结构和链式结构）上的实现；2）以线性表的各种操作

12、（建立、插