实验手册.doc

膇芄计算机科学与技术专业袁蕿袆芄数据结构节莁上机实验手册罿莄蚃蝿蚈芀螀芆膃台州学院数学与信息工程学院芀计算机科学系羆前言蚄羁上机实践是学生对所学知识的一种全面、综合的能力训练,是与课堂听讲、自学和练习相辅相成的必不可少的一个教学环节,也是对课堂教学与实践教学效果的一种检验。通常,实验中的问题比理论课的习题复杂得多,也更接近实际。实验课的内容一般着眼于原理与应用的结合,使学生学会如何把书上学到的知识运用于解决实际问题的过程中去,培养从事软件开发设计工作所必需的基本技能。另一方面,能使书上的知识变活,起到深化理解和灵活掌握教学内容的目的。理论课习题较偏重于如何编写功能单一的“小”算法,而实验是软件设计的综合训练,包括问题分析、总体结构设计、用户界面设计、程序设计基本技能、多人合作,以至一整套软件工程规范的训练和科学作风的培养。此外,还有很重要的一点是:机器是比任何教师都严格的把关者。莀为了达到上述目的,本实验课程安排了9个独立的实验单元,各单元的训练重点在于基本数据结构的实现及其应用。各实验单元与理论教学的各章具有紧密的联系,每个实验单元安排有难度不等的多个实验题,包括必做实验内容和选作实验内容,以便学生根据自己的实际情况选做部分实验内容。莇每次上机实验前,要求同学们做好充分的准备,包括实验的目的要求、程序清单、测试数据和预计运算结果等,实验后写出完整的实验报告。每份实验报告包括三部分内容:实验目的和要求、实验内容及实验小结。莆实验报告书写规范羄蒀实验报告包括三部分:螈实验目的与要求袄实验内容螃实验小结蕿腿其中,实验内容包括:薆实验题目薂问题分析虿程序清单薀测试数据肄调试分析薅运行结果蝿实验一线性表及其应用蚇螆一、实验目的与要求莄巩固对线性表逻辑结构的理解,熟练掌握线性表的两种存储结构及线性表的基本操作在两种存储结构上的实现,掌握以线性表作为数据结构解决实际问题的方法。衿二、实验内容肈(一),验证其插入、删除、查找、就地逆置等操作。。。罿衿(二)顺序表归并(选作)、SB,其元素均为递增有序,将此两表归并成一个新的顺序表SC,并保持递增顺序。。(1)顺序表A:13679顺序表B:2458。腿(2)自拟。:依次扫描SA和SB中的元素,比较当前元素的值,将较小的元素赋给SC,直到一个顺序表扫描完毕,然后将另一个顺序表的余下的元素复制到SC中。蒂蒃(三),验证其插入、删除、查找、求长度和就地逆置等操作。。。芄蚂(四)单链表的应用(选作),按其价格从低到高的次序构成了一个单链表存于计算机中,链表的每个结点指出同样价格的电视机的台数。现在又有m台价格为h元的电视机入库。将新入库的电视机的相关数据加入链表中。。。:价格、数量和指针域,其结构可如下表示:膈costnumnext薄袅(五)一元多项式相加(选做)(x)=a0+a1x+a2x2+…+anxn和B(x)=b0+b1x+b2x2+…+bmxm的和C(x)。。算法输出为多项式的和,参考输出格式:7x^0+6x^1+1x^2+2x^4+4x^9+6x^11。