[工学]《数据结构》实验

《[工学]《数据结构》实验》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数据结构实验指导材料在每个单元都提供了一部分的实现代码，仅供同学们参考，大多数的同学在上机时应该自己独立的思考和设计你的算法和程序，并争取在规定的时间内如期完成上机工作任务。实在是没法完成任务的建议你参考网上的代码，或者教师提供的代码，不妨抄一遍，以增强你的感性认识，强化你的实践基础，提高你的实践能力。由于时间比较仓促，提供的算法和程序并不是最好的算法和程序，相信不少的同学一定有能力设计出更好的算法和程序。我们希望课程设计报告示例能起到一个抛砖引玉的作用，在经过同学们的努力学习和积极使用以后，更多

2、更优良的设计范例能不断涌现。目录提示：编程技巧和开发环境4实验1.顺序表的实现101.1.目的101.2.内容和要求101.2.1.基本要求101.3.参考文件101.3.1.头文件（List.h）101.3.2.参考源程序（XX_EX_01.c）111.3.3.主程序（EX_01.c）14实验2.单链表的实现152.1.目的152.2.内容和要求15基本要求完成下列操作的实现（做2个）,并上机调试通过152.3.参考文件162.3.1.头文件（List_L2.h）162.3.2.参考源程序（XX

3、_EX_02.ccp）172.3.3.主程序（EX_02.ccp）20实验3.双链表的实现223.1.目的223.2.内容和要求223.2.1.基本要求223.2.2.扩展要求223.3.参考文件223.3.1.头文件（List_L3.h）223.3.2.参考源程序（XX_EX_03.ccp）24实验4.队列和栈的实现344.1.目的344.2.内容和要求344.2.1.基本要求344.2.2.扩展要求344.3.参考文件344.3.1.头文件（List_QU.h）344.3.2.参考源程序（XX

4、_EX_04.ccp）38实验5.串的实现455.1.目的455.2.内容和要求455.2.1.基本要求455.2.2.扩展要求455.3.参考文件455.3.1.头文件（List_STR.h）465.3.2.参考源程序（XX_EX_05.ccp）47实验6.稀疏矩阵的基本操作实现566.1.目的566.2.内容和要求566.2.1.基本要求566.2.2.扩展要求566.3.参考文件576.3.1.头文件（List_MAT.h）576.3.2.参考源程序（XX_EX_06.ccp）59实验7.二

5、叉树的基本操作实现677.1.目的677.2.内容和要求677.2.1.基本要求677.2.2.扩展要求677.3.参考文件687.3.1.头文件（Tree.h）687.3.2.参考源程序（XX_EX_07.ccp）70实验8.图的基本操作实现808.1.目的808.2.内容和要求808.2.1.基本要求808.2.2.扩展要求808.3.参考文件808.3.1.头文件（Graph.h）808.3.2.参考源程序（XX_EX_08.ccp）83实验9.排序操作的实现929.1.目的929.2.内容

6、和要求929.2.1.基本要求929.2.2.扩展要求929.3.参考文件929.3.1.头文件（Sort.h）929.3.2.参考源程序（XX_EX_09.ccp）95提示：编程技巧和开发环境本章主要介绍C语言的编程技巧以及C语言开发环境。在学习完本章之后，要求了解C语言常见编程语法规范；掌握VC6.0开发环境中常用的程序调试方法。1-1编程语法规范随着计算机应用的不断普及和深入，计算机软件功能越来越强大，软件的规模日趋增大，一个软件系统通常都是由一个团队共同合作完成，为了保证软件产品的质量，同

7、时也为程序的可读性、可维护性，在软件开发过程必须严格按照软件工程规范加以实施。程序编码是软件过程中的重要一步，拥有用良好编程习惯（风格）编写的程序，将提高程序可读性，降低程序出错率，有利于程序测试，能提高软件质量，也有利于软件的维护与升级。本部分从程序排版、注释、标识符命名等11个方面介绍C语言编程语法规范。1-1-1程序排版1：程序块要采用缩进风格编写，缩进的空格数为4个。说明：对于由开发工具自动生成的代码可以有不一致。2：相对独立的程序块之间、变量说明之后必须加空行。示例：如下例子不符合规范。

8、if(!flag){...//programcode;}i++;应如下书写if(!flag){...//programcode;}//此处最好空一行/i++;3：较长的语句（>80字符）要分成多行书写，长表达式要在低优先级操作符处划分新行，操作符放在新行之首，划分出的新行要进行适当的缩进，使排版整齐，语句可读。示例：perm_count_msg.head.len=NO7_TO_STAT_PERM_COUNT_LEN+STAT_SIZE_PER_FRAM*sizeof(_UL);ac