数据结构实验指导书(2015级)

《数据结构实验指导书(2015级)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、《数据结构》实验指导书高级语言与数据结构课程组绍兴文理学院教务处2015年2月版28目录数据结构实验步骤、规范的要求与建议----------------------------------2数据结构实验时间安排---------------------------------------------------3数据结构实验报告示例---------------------------------------------------4实验一、大整数加法------------------------------------------------------10实验二、栈序列匹配--

2、---------------------------------------------------14实验三、二叉排序树-----------------------------------------------------17实验四、最小生成树-----------------------------------------------------21附录：VC有关操作的提示-----------------------------------------------2728数据结构实验步骤、规范的要求与建议从以往教学实验的经验来看，在初学阶段严格按实验步骤的要求去做，有助于养

3、成良好的程序编制风格，培养严谨、科学、高效的工作方式。经常发现很多学生抱怨说，化了两个小时才找出一个错误，甚至一无所获。他们不明白造成这种情况的原因，正是他们自己。有的学生不屑于按实验步骤去做，甚至对于实验步骤的要求看都不看一遍，认为那是浪费时间，这是极其有害的。有的学生甚至主要是抄袭别人的，以应付检查，这是学习上的堕落，是很危险的！实验题目配合课程的进度，请同学们务必自己独立完成。为了锻炼自己的应用各种不同的数据结构的能力，尽可能的多做一些题目是非常必要的。在完成各种不同题目的过程中，加深对数据结构的理解和把握，提高编程和实践能力，从而帮助你在更高的角度解决各种应用问题。按实验步骤进

4、行实验，不但可以培养科学化的工作作风，而且还能有效地避免错误，提高实验效率，达到实验目的。具体的要求如下：1、问题分析与系统的结构设计：充分地分析和理解问题本身，弄清要求作什么，限制条件是什么。按照以数据结构和功能模块为中心的原则划分模块，即定义数据结构及其在这些结构之上的操作，使得对数据结构的存取通过这些操作加以实现。在这个过程中，要考虑系统结构清晰、合理、简单并且易于调试。最后写出每个子程序(过程或函数)的规格说明，列出它们之间的调用关系，可以使用调用关系图表示则更加清晰，这样便完成了系统结构设计。2、详细设计和编码详细设计的目的是对子程序(过程或函数)的进一步求精。可以用IF、W

5、HILE等伪代码等自然语言写出算法的框架，以避免陷入细节。在编码时，可以对详细设计的结果进一步求精，用高级语言表示出来。也可以直接用高级语言来描述算法。程序的每一行最好不超过60个字符。每个子程序(或过程、函数)通常不要太长，以不超过40行为宜。子程序(或过程、函数)包含的程序行数太多，易于造成理解的困难。控制循环和判断等语句的连续嵌套的深度。程序的目的性必须明确。对每一段程序完成的作用，除非常明显的除外，尽可能加以注释。这会对程序的调试提供很多方便。另外，根据情况可以设立若干调试点，即输出若干信息，用于验证和你的设想是否一致。3、上机调试程序自底向上，先调试底层模块，再调试上层模块。

6、最后，整个程序进行联调。调试正确后将源程序和运行结果加以输出。4、实验报告的书写(1)需求分析问题描述，求解的问题是什么。包括实验的任务、输入、输出、功能、测试数据等。(2)概要设计28设计思想：存储结构、主要的算法思想。设计表示：主程序、子程序(过程或函数)的规格说明，通过调用关系图表示它们之间的调用关系。(3)详细设计数据类型。主程序和其他模块的算法或算法框架。(4)调试分析问题是如何解决的，讨论与分析、改进设想、经验与体会、时空复杂度等。至少写三点。(5)测试结果列出你的测试结果，包括输入的测试数据和输出的结果。测试数据应该完整和严格，必要时用多组数据进行测试。(6)用户手册：使

7、用说明。即说明你的程序在什么环境下运行，怎么运行等。(7)附录源程序文件名，实验结束时源程序的电子稿要归档。数据结构与算法实验时间安排(32学时)实验内容学时数起止周实验一大整数相加161—8实验二栈序列匹配89—12实验三二叉排序树813—16实验四最小生成树数据结构与算法实验时间安排(16学时)实验内容学时数起止周实验一大整数相加161—8实验二栈序列匹配89—12实验三二叉排序树813—16实验四最小生成树实验内容学时数起止周实验一大整数