文档介绍：数 据 结 构 实 验 指 导 材 料
在每个单元都提供了一部分的实现代码，仅供同学们参考，大多数的同学在上机时应该自己独立的思考和设计你的算法和程序，并争取在规定的时间内如期完成上机工作任务。实在是没法完成任务的建议你参考网上的代码，或者教师提供的代码，不妨抄一遍，以增强你的感性认识，强化你的实践基础，提高你的实践能力。由于时间比较仓促，提供的算法和程序并不是最好的算法和程序，相信不少的同学一定有能力设计出更好的算法和程序。我们希望课程设计报告示例能起到一个抛砖引玉的作用，在经过同学们的努力学****和积极使用以后，更多更优良的设计范例能不断涌现。
目录
提示： 编程技巧和开发环境 4
实验1. 顺序表的实现 10
. 目的 10
. 内容和要求 10
. 基本要求 10
. 参考文件 10
. 头文件（） 10
. 参考源程序（） 11
. 主程序（） 14
实验2. 单链表的实现 15
. 目的 15
. 内容和要求 15
基本要求完成下列操作的实现（做2个）,并上机调试通过 15
. 参考文件 16
. 头文件（） 16
. 参考源程序（） 17
. 主程序（） 20
实验3. 双链表的实现 22
. 目的 22
. 内容和要求 22
. 基本要求 22
. 扩展要求 22
. 参考文件 22
. 头文件（） 22
. 参考源程序（） 24
实验4. 队列和栈的实现 34
. 目的 34
. 内容和要求 34
. 基本要求 34
. 扩展要求 34
. 参考文件 34
. 头文件（） 34
. 参考源程序（） 38
实验5. 串的实现 45
. 目的 45
. 内容和要求 45
. 基本要求 45
. 扩展要求 45
. 参考文件 45
. 头文件（） 46
. 参考源程序（） 47
实验6. 稀疏矩阵的基本操作实现 56
. 目的 56
. 内容和要求 56
. 基本要求 56
. 扩展要求 56
. 参考文件 57
. 头文件（） 57
. 参考源程序（） 59
实验7. 二叉树的基本操作实现 67
. 目的 67
. 内容和要求 67
. 基本要求 67
. 扩展要求 67
. 参考文件 68
. 头文件（） 68
. 参考源程序（） 70
实验8. 图的基本操作实现 80
. 目的 80
. 内容和要求 80
. 基本要求 80
. 扩展要求 80
. 参考文件 80
. 头文件（） 80
. 参考源程序（） 83
实验9. 排序操作的实现 92
. 目的 92
. 内容和要求 92
. 基本要求 92
. 扩展要求 92
. 参考文件 92
. 头文件（） 92
. 参考源程序（） 95
提示： 编程技巧和开发环境
本章主要介绍 C 语言的编程技巧以及 C 语言开发环境。在学****完本章之后，要求了解C 语言常见编程语法规范；掌握 VC 开发环境中常用的程序调试方法。
1-1 编程语法规范
随着计算机应用的不断普及和深入， 计算机软件功能越来越强大， 软件的规模日趋增大，一个软件系统通常都是由一个团队共同合作完成，为了保证软件产品的质量，同时也为程序的可读性、可维护性，在软件开发过程必须严格按照软件工程规范加以实施。程序编码是软件过程中的重要一步，拥有用良好编程****惯（风格）编写的程序，将提高程序可读性，降低程序出错率，有利于程序测试，能提高软件质量，也有利于软件的维护与升级。本部分从