数据机构上机实验与课程设计指导书[shj 20070901].pdfVIP

前 言 数据结构是计算科学科学与技术专业的一门重要的专业基础课程。当用计算 机来解决实际问题时，就要涉及到数据的表示及数据的处理，而数据表示及数据 处理正是数据结构课程的主要研究对象，通过这两方面内容的学习，为后续课程， 特别是软件方面的课程打下了厚实的知识基础，同时也提供了必要的技能训练。 因此，数据结构课程在计算机科学与技术专业中具有举足轻重的作用。 数据结构主要研究数据的逻辑结构及其基本操作在计算机中的表示和实现。 数据结构不仅是计算机专业的核心课程，而且已成为其他理工科专业的热门选修 课。课程的教学要求之一是训练学生进行复杂课程设计的技能和培养良好的程序 设计习惯，其重要程度不亚于知识传授。因此，在数据结构的整个教学过程中， 完成上机实习是一个至关重要的环节。为了帮助读者学好这门课程，我们编写了 这本实验指导书。 编 者 2004年7月于江苏大学 目 录 上机实验与课程设计总体要求3 上机实验报告提交要求6 实验一 单链表操作7 实验二 二叉树操作8 实验三 图的操作9 实验四 查找操作10 实验五 内部排序操作11 数据结构课程设计12 参考文献15 附：课程设计实习报告的书写格式 16 上机实验与课程设计总体要求 1. 每位同学准备一个实验本，上机前作好充分的准备工作，预习本次实验的 内容，事先熟悉与实验有关的软硬件环境，编写好程序代码，供上机时使 用。 2. 诚实代码要求 在 《数据结构》课程的实习报告中，同学们提交的每个程序都应该遵 循Honor Code （诚实代码保证）的要求。 请大家特别注意一定要在每个程序首部的注释中加上以下内容： //自己独立地完成了整个程序从分析、设计到编码的所有工作。 // 如果在上述过程中，遇到了什么困难而求教于人，那么，将在程序实习报告中 // 详细地列举所遇到的问题，以及别人给的提示。 // 程序里中凡是引用到其他程序或文档之处， // 例如教材、课堂笔记、网上的源代码以及其他参考书上的代码段, //在程序的注释里应清楚地注明了引用的出处。 // 学生姓名 如果没有在提交程序时加上这段保证，将被认为违背了Honor Code规 则。本次上机题记零分或根据抄袭情况倒扣分。 3. 实验时遵守实验室的规章制度，爱护实验设备，不得私自将使用的计算机 加密码，影响其他同学的上机。原则上每人固定实验设备，对于实验设备 出现的问题，要及时向指导老师汇报。 4. 编程序过程中要注意多存盘，避免由于死机等原因造成的不必要的重复录 入。 5. 内部文档要求 每个源文件和头文件都必须在文件首部的注释中注明设计者姓名，项目名（即我 们的上机题目名），创建日期和最近一次修改日期。包含main()函数的源文件必须在 首部注释后另加一段注释,简要描述一下程序的目的和用到的主要数据结构。文件注 释格式如下： 文件名称： 项目名称： 创建者： 创建时间： 最后修改时间： 功能： 文件中的函数名称和简单功能描述： 文件中定义的全局变量和简单功能描述： 文件中用到的他处定义的全局变量及其出处： 与其他文件的依赖关系： 每个类必须包含首部注释块，适度地描述这个类的目的。类的首部注释应该紧挨 着放在类的声明 （一般在头文件里）前面。类的注释格式如下： 类名称： 定义该类的目的： 类属性： 类中函数及功能： 与其他类的关系 （调用/被调用哪类对象中的什么函数）