2016《数据结构》实验指导书教程.docVIP

数据结构 实 验 指 导 书 东北林业大学信息与计算机工程学院 软件工程专业 目 录 1 实验目的与要求………………………………………………………………………… 1 2 实验环境………………………………………………………………………………… 1 3 实验一般步骤…………………………………………………………………………...1 实验时数……………………………………………………………………………………2 实验内容和要求……………………………………………………………………………2 实验一 线性表的有关操作…………………………………………………………3实验二 栈和队列的有关操作………………………………………………………4实验三 二叉树的创建及遍历………………………………………………………5实验四 二叉树的应用…………………………………………………………………5实验五 图的创建及遍历………………………………………………………………6实验六 图的应用………………………………………………………………………6实验七 查找的有关操作………………………………………………………………7实验八 排序的有关操作………………………………………………………………8 PAGE   PAGE 10 1 实验目的与要求 在初学阶段执行严格的实验步骤规范（包括上机操作规范），机时利用率会大大提高，有助于养成良好的程序编制风格，培养严谨、科学、高效的工作方式。 在以往的教学实践中，经常发现很多学生抱怨说，化了两个小时才找出一个错误，甚至一无所获。他们不明白造成这种情况的原因，正是他们自己。有的学生不屑于按实验步骤规范去做，甚至对于实验步骤的要求和建议看都不看一遍，认为那是浪费时间，这是及其害的。实验步骤规范不但可以培养科学化的工作作风，而且还能有效地避免错误。 2 实验环境 （1）计算机的硬件配置 PC系列微机。 （2）计算机的软件配置 DOS6.22或Windows 98、Windows xp、Windows 2000。 C语言的集成开发环境dev C++ 5.0，或Visual C++6.0。 3 实验一般步骤  = 1 \* GB2 （1）问题分析与系统的结构设计 充分地分析和理解问题本身，弄清要求作什么，限制条件是什么。按照以数据结构为中心的原则划分模块，即定义数据结构及其在这些结构之上的操作，使得对数据结构的存取通过这些操作加以实现。在这个过程中，要综合考虑系统功能。要考虑系统结构清晰、合理、简单并且易于调试。最后写出每个子程序（过程或函数）的规格说明，列出它们之间的调用关系，可以使用调用关系图表示则更加清晰，这样便完成了系统结构设计。  = 2 \* GB2 （2）详细设计和编码 详细设计的目的是对子程序（过程或函数）的进一步求精。用IF、WHILE和赋值语句等，以及自然语言写出算法的框架。利用自然语言的目的是避免陷入细节。在编码是对详细设计的结果进一步求精，用高级语言表示出来。 程序的每一行最好不超过60个字符。每个子程序（或过程、函数）通常不要太长，以40行为宜。子程序（或过程、函数）包含的程序行数太多，易于造成理解的困难。控制IF、WHILE等语句的连续嵌套的深度。程序的目的性必须明确。对每一段程序完成的作用，除非常明显的除外（如：x=x+1;注释为x加1，没有什么意义），都应加以注释。这会对程序的调试提供很多方便。另外，根据情况可以设立若干调试点，即输出若干信息，用于验证和你的设想是否一致。另外，对于输入输出语句，必须对它们的作用加以说明。否则，在调试程序时，无法了解系统需要输入说明，系统输出的又是什么。程序的书写，必须按照一定的规范，如保留字小写时涂黑，或者大写等等。具体的要求可参看软件工程中的有关规定。  = 3 \* GB2 （3）上机准备和静态检查  = 1 \* GB3 ①高级语言文本  = 2 \* GB3 ②熟悉机器的用户手册，熟悉常用的命令。  = 3 \* GB3 ③准备调试的工具，考虑调试方案。如果机器上没有现成的调试工具可供利用，可以自己先设计一些以供使用。  = 4 \* GB3 ④静态检查 自己用一组数据手动执行程序；或同同学一起阅读自己的程序，以全面地了解该程序的逻辑。  = 4 \* GB2 （4）上机调试程序 自底向上，先调试底层模块，再调试上层模块。最后，整个程序进行联 调。调试正确后将源程序和运行结果加以列印输出。  = 5 \* GB2 （5）实验报告的整理  = 1 \* GB3 ①需求及规格说明 问题描述，求解的问题是什么。  = 2 \* GB3 ②