文档介绍：蒆Forpersonaluseonlyinstudyandresearch;mercialuse膃芁《数据结构》实验教学指导书肆数据结构是计算机课程的一门重要的基础课,它的教学要求大致有三个重要方面:其一就是让学生学会分析研究计算机加工的数据对象的特性,以便为数据选择适当的物理结构和逻辑结构;其二,根据结构,选择适当的算法,并初步掌握算法的时间分析和空间分析;其三,学****复杂的程序设计。芄基于以上的三点要求,在整本书中贯穿这样的中心思想:让读者通过数据结构的实验课,理论结合实践,达到这三点要求。读者在使用这本书时,要以这三点要求为出发点,力求理解结构、掌握算法、读懂程序。芁本书每个实验,都给出了明确的实验目的、简明的实验原理,限于篇幅,没有给出详细的说明,事实上也没有必要。因为这些读者可以从课堂和书本上得到。所以读者应该详细的读懂书上的相关部分,然后依据本书认真实验。考虑到读者的水平的差异,本书给出了参考程序,,结果正确,可以参考。但是在上机时,应当注意避免输入参考程序了事,应当事先编写自己的程序,上机调试,参考程序只是用做参考。另外,有些参考程序也不是最佳的,应对之进行改进处理。实验时,还应多多考虑怎样将每一个实验应用到实际当中去,举一反三,可以不必拘泥于某一个实验,要前后贯通,注意对基本的数据结构的理解和普遍的算法的研究。 4罿实验O熟悉C语言 5***实验0(附)熟悉C语言 8膄实验一(1)线性表及其应用 9莀实验一(2)单链表及其应用 14螀实验二(1)栈及其应用 16羄实验二(2)队列的应用 20节实验三树的操作 22衿实验四图的操作 26膆实验五查找 31肅实验六排序 32莁实验七串 37艿实验八数组和广义表 40羆实验九综合实验 44肇螃羂蚇袄袂莁蒇羅芄螁膈羇莂芀羈螄螅虿蚈袆袃聿荿羇羁螂腿蚄数据结构莄课程名称:膂数据结构袀英文名称:螆DataStructures蒂设置形式:蚁非独立设课莆课程模块:袇专业核心课袅实验课性质:肀专业实验膆课程编号:蚄羃一、学时、学分蒀课程总学时:袇64蚆实验学时:肁12罿课程学分:薇4螇二、适用专业蒄计算机科学与技术等相关专业莈三、课程目标与基本要求莇本课程学****的目的是使学生学会分析研究计算机加工的数据结构的特性,以便为应用涉及的数据选择适当的逻辑结构、存储结构及相应的算法,并初步了解对算法的时间分析和空间分析技术。要求学生了解数据结构及其分类、数据结构与算法的密切关系;熟悉各种基本数据结构及其操作,学会根据实际问题要求来选择数据结构;掌握设计算法的步骤和算法分析方法;掌握数据结构在排序等常用算法中的应用。通过上机实践训练,培养学生的数据抽象能力和程序设计的能力。薅四、-TC、VC6肂五、实验项目及教学安排肈序号薆实验项目名称羄实验基本方法和内容蒁项目袈学时莃项目肃类型袁每组蕿人数蒅教学要求膁1莀熟悉C语言荿使用C语言编程语言环境;自主设计、编译一基本C语言程序。蒆2薄基础蝿1聿必修芃2蚂线性表腿利用顺序及链式存储实现线性表,并实现其基本操作。螀2莅基础肄1袂必修芆3蒆栈和队列膃利用顺序或链式存储实现栈和队列,并实现其基本操作。利用堆栈完成表达式求值的算法操作等芁2肆基础芄1芁必修螁4螇串芅建立串的数据类型,并实现其基本操作。完成串的文本模式匹配算法。蚃2膀基础薇1莆选修螂5薀数组和广义表芈建立数组的存储结构,并实现其基本操作。膄2肄基础罿1羈选修膅6芃树的操作蚂建立树的数据类型并实现其基本操作;实现二叉树的建立、遍历、输出查找、更新、插入、删除等算法。实现哈夫曼树及其操作。螈2芇基础莁1膂必修葿7肄图的操作蚃实现图及其操作;实行图的深度、广度遍历算法;实现最短路径算法,拓扑排序算法。实现AOE网关键路径。薁2艿基础肅1袂必修羀8罿查找***实现折半查找的算法;实现二叉排序树的查找算法算法。莂2薈基础羈1膂必修蒀9肇排序莄实现插入和选择排序算法;实现交换和归并排序算法。芃2虿综合蒆1膄必修芅10羁综合实验膀利用所学到的知识设计出合适的存储结构解决相关的实际问题。实现Joseph环、赫夫曼树的建立算法。袅2肂综合聿1蕿选修蚅六、考核方式及成绩评定膃考核方式蒂1、实验平时成绩:肈(1)实验考勤:每次考勤分出勤(2分);请假、迟到、早退(1分);旷课(0分)记分。莅(2)预****报告:要求写明实验目的、主要实验设备名称、实验原理和内容。分优秀(4分)、良好(3分)、中等(2分)、及格(1分)和不及格(0分)记分。膅(3)实验报告:要求写明实验设备名称和型号、实验步骤、实验分析及注意事项。分优秀(4分)、良好(3