数据结构实验指导书(2013级).doc

《数据结构》 实验指导书 高级语言、数据结构与算法课程组 绍兴文理学院教务处 二零一三年二月版 目 录 数据结构实验步骤、规范的要求与建议 ---------------------------------- 2 数据结构实验时间安排 --------------------------------------------------- 3 数据结构实验报告示例 --------------------------------------------------- 4 实验一、大整数加法------------------------------------------------------ 10 实验二、栈序列匹配 ----------------------------------------------------- 14 实验三、二叉排序树 ----------------------------------------------------- 17 实验四、最小生成树 ----------------------------------------------------- 21 附录：VC有关操作的提示 ----------------------------------------------- 27 数据结构实验步骤、规范的要求与建议 从以往教学实验的经验来看，在初学阶段严格按实验步骤的要求去做，有助于养成良好的程序编制风格，培养严谨、科学、高效的工作方式。经常发现很多学生抱怨说，化了两个小时才找出一个错误，甚至一无所获。他们不明白造成这种情况的原因，正是他们自己。有的学生不屑于按实验步骤去做，甚至对于实验步骤的要求看都不看一遍，认为那是浪费时间，这是极其有害的。有的学生甚至主要是抄袭别人的，以应付检查，这是学习上的堕落，是很危险的！ 实验题目配合课程的进度，请同学们务必自己独立完成。为了锻炼自己的应用各种不同的数据结构的能力，尽可能的多做一些题目是非常必要的。在完成各种不同题目的过程中，加深对数据结构的理解和把握，提高编程和实践能力，从而帮助你在更高的角度解决各种应用问题。 按实验步骤进行实验，不但可以培养科学化的工作作风，而且还能有效地避免错误，提高实验效率，达到实验目的。具体的要求如下： 1、问题分析与系统的结构设计： 充分地分析和理解问题本身，弄清要求作什么，限制条件是什么。按照以数据结构和功能模块为中心的原则划分模块，即定义数据结构及其在这些结构之上的操作，使得对数据结构的存取通过这些操作加以实现。在这个过程中，要考虑系统结构清晰、合理、简单并且易于调试。最后写出每个子程序(过程或函数)的规格说明，列出它们之间的调用关系，可以使用调用关系图表示则更加清晰，这样便完成了系统结构设计。 2、详细设计和编码 详细设计的目的是对子程序(过程或函数)的进一步求精。可以用IF、WHILE等伪代码等自然语言写出算法的框架，以避免陷入细节。在编码时，可以对详细设计的结果进一步求精，用高级语言表示出来。也可以直接用高级语言来描述算法。 程序的每一行最好不超过60个字符。每个子程序(或过程、函数)通常不要太长，以不超过40行为宜。子程序(或过程、函数)包含的程序行数太多，易于造成理解的困难。控制循环和判断等语句的连续嵌套的深度。程序的目的性必须明确。对每一段程序完成的作用，除非常明显的除外，尽可能加以注释。这会对程序的调试提供很多方便。另外，根据情况可以设立若干调试点，即输出若干信息，用于验证和你的设想是否一致。 3、上机调试程序 自底向上，先调试底层模块，再调试上层模块。最后，整个程序进行联调。调试正确后将源程序和运行结果加以输出。 4、实验报告的书写 (1) 需求分析 问题描述，求解的问题是什么。包括实验的任务、输入、输出、功能、测试数据等。 (2) 概要设计 设计思想：存储结构、主要的算法思想。 设计表示：主程序、子程序(过程或函数)的规格说明，通过调用关系图表示它们之间的调用关系。 (3) 详细设计 数据类型。 主程序和其他模块的算法或算法框架。 (4) 调试分析 问题是如何解决的，讨论与分析、改进设想、经验与体会、时空复杂度等。至少写三点。 (5) 测试结果 列出你的测试结果，包括输入的测试数据和输出的结果。测试数据应该完整和严格，必要时用多组数据进行测试。 (6) 用户手册： 使用说明。即说明你的程序在什么环境下运行，怎么运行等。 (7) 附录 源程序文件名，实验结束时源程序的电子稿要归档。 数据结构与算法实验时间安排(32学时) 实验 内 容 学时数 起止周 实验一 大整数相加 16 1—8 实验二 栈序列匹配 8 9—