《数据结构》实验..doc

数 据 结 构 实 验 指 导 材 料 在每个单元都提供了一部分的实现代码，仅供同学们参考，大多数的同学在上机时应该自己独立的思考和设计你的算法和程序，并争取在规定的时间内如期完成上机工作任务。实在是没法完成任务的建议你参考网上的代码，或者教师提供的代码，不妨抄一遍，以增强你的感性认识，强化你的实践基础，提高你的实践能力。由于时间比较仓促，提供的算法和程序并不是最好的算法和程序，相信不少的同学一定有能力设计出更好的算法和程序。我们希望课程设计报告示例能起到一个抛砖引玉的作用，在经过同学们的努力学习和积极使用以后，更多更优良的设计范例能不断涌现。 目录 提示： 编程技巧和开发环境 4 实验1. 顺序表的实现 10 1.1. 目的 10 1.2. 内容和要求 10 1.2.1. 基本要求 10 1.3. 参考文件 10 1.3.1. 头文件（List.h） 10 1.3.2. 参考源程序（XX_EX_01.c） 11 1.3.3. 主程序（EX_01.c） 14 实验2. 单链表的实现 15 2.1. 目的 15 2.2. 内容和要求 15 基本要求完成下列操作的实现（做2个）,并上机调试通过 15 2.3. 参考文件 16 2.3.1. 头文件（List_L2.h） 16 2.3.2. 参考源程序（XX_EX_02.ccp） 17 2.3.3. 主程序（EX_02.ccp） 20 实验3. 双链表的实现 22 3.1. 目的 22 3.2. 内容和要求 22 3.2.1. 基本要求 22 3.2.2. 扩展要求 22 3.3. 参考文件 22 3.3.1. 头文件（List_L3.h） 22 3.3.2. 参考源程序（XX_EX_03.ccp） 24 实验4. 队列和栈的实现 34 4.1. 目的 34 4.2. 内容和要求 34 4.2.1. 基本要求 34 4.2.2. 扩展要求 34 4.3. 参考文件 34 4.3.1. 头文件（List_QU.h） 34 4.3.2. 参考源程序（XX_EX_04.ccp） 38 实验5. 串的实现 45 5.1. 目的 45 5.2. 内容和要求 45 5.2.1. 基本要求 45 5.2.2. 扩展要求 45 5.3. 参考文件 45 5.3.1. 头文件（List_STR.h） 46 5.3.2. 参考源程序（XX_EX_05.ccp） 47 实验6. 稀疏矩阵的基本操作实现 56 6.1. 目的 56 6.2. 内容和要求 56 6.2.1. 基本要求 56 6.2.2. 扩展要求 56 6.3. 参考文件 57 6.3.1. 头文件（List_MAT.h） 57 6.3.2. 参考源程序（XX_EX_06.ccp） 59 实验7. 二叉树的基本操作实现 67 7.1. 目的 67 7.2. 内容和要求 67 7.2.1. 基本要求 67 7.2.2. 扩展要求 67 7.3. 参考文件 68 7.3.1. 头文件（Tree.h） 68 7.3.2. 参考源程序（XX_EX_07.ccp） 70 实验8. 图的基本操作实现 80 8.1. 目的 80 8.2. 内容和要求 80 8.2.1. 基本要求 80 8.2.2. 扩展要求 80 8.3. 参考文件 80 8.3.1. 头文件（Graph.h） 80 8.3.2. 参考源程序（XX_EX_08.ccp） 83 实验9. 排序操作的实现 92 9.1. 目的 92 9.2. 内容和要求 92 9.2.1. 基本要求 92 9.2.2. 扩展要求 92 9.3. 参考文件 92 9.3.1. 头文件（Sort.h） 92 9.3.2. 参考源程序（XX_EX_09.ccp） 95  提示： 编程技巧和开发环境 本章主要介绍 C 语言的编程技巧以及 C 语言开发环境。在学习完本章之后，要求了解C 语言常见编程语法规范；掌握 VC 6.0 开发环境中常用的程序调试方法。 1-1 编程语法规范 随着计算机应用的不断普及和深入， 计算机软件功能越来越强大， 软件的规模日趋增大，一个软件系统通常都是由一个团队共同合作完成，为了保证软件产品的质量，同时也为程序的可读性、可维护性，在软件开发过程必须严格按照软件工程规范加以实施。程序编码是软件过程中的重要一步，拥有用良好编程习惯（风格）编写的程序，将提高程序可读性，降低程序出错率，有利于程序测试，能提高软件质量，也有利于软件的维护与升级。本部分从程序排版、注释、标识符命名等 11 个方面介绍 C 语言编程语法规范。 程序排版 1：程序块要采用缩进风格编写，缩进的空格数为4个。 说明：对于由开发工具自动生成的代码可以有不一