数据结构实验步骤分类与实施要点.pdfVIP

实验步骤

本课程安排了三类实验：验证性实验、设计性实验和综合性实验。

1验证性实验步骤

验证性实验主要是将书上的重要数据结构上机实现，深化理解和掌握理论知

识，这部分的实验不需要学生自己设计，只须将给定的方案实现即可。其实验步

骤如下：

1.预备知识的学习

验证性实验程序是为了对中给出的数据结构及应用算法进行验证，因此

实验开始前，有必要了解和掌握实验相关的背景，即相关的知识点，明确本次实

验需验证的内容。

2.上机前的准备

一个验证性实验的源程序中包括该数据结构的定义、基本操作的实现和一个对

基本操作调用的主程序等，所以一般源程序较长。为了能够顺利地进行程序操作，

实验前，有必要将书中给出的数据类型和算法转换为对应的程序，并进行静态检

查，尽量减少语法错误和逻辑错误；设计验证实例，为运行程序做准备。设计

验证实例必须考虑以下两种情况：（1）一般情况：例如循环的中间数据、随机产

生的数据等；（2）特殊情况：例如循环的边界条件、数据结构的边界条件等。

很多学生在上机时只带一本数据结构书或实验指导书，而书上只有算法设计

而没有实验程序，于是就直接在键盘上输入程序，结果不仅程序的输入速度慢，

而且编译后出现很多错误。上机前的充分准备能高效利用机时，在有限的时间内

完成的实验内容。

3.调试和测试源程序

首先，准备好源程序。然后，对源程序进行编译和，产生可执行程序。

接着，使用设计好的验证实例运行程序。最后，对程序运行结果进行分析。

调试程序是一个辛苦但充满乐趣的过程，也是培养程序员素质的一个重要环

节。很多学生都有这样的经历：花了好长时间去调试程序，错误却越改越多。究

其，一方面，是对调试工具不熟悉，出现了错误提示却不知道这种错误是如

何产生的；另一方面，没有认识到努力预先避免错误的重要性，也就是对程序进

行静态检查。

4.补充和改进源程序

为了方便学习者学习和尽量做到简洁、明了，源程序从设计上来讲，未必是

，内容也许不全面，程序的健壮性不强，学习者可在此基础上，对其进行

改进、补充和完善。

5.实验报告

实验步骤

Thiscoursearrangesthreetypesofexperiments:verificationexperiments,design

experimentsandcomprehensiveexperiments.

1.Confirmatory

experimentalsteps

Theverificationexperimentismainlytoimplementtheimportantdatastructuresinthebookon

thecomputertodeepentheunderstandingandmasterthetheoreticalknowledge.Thispartofthe

experimentdoesnotrequirestudentstodesignitthemselves,theyonlyneedtoimplementthegiven

n.Theexperimentalstepsareasfollows:

1.Learningofpreparatory

knowledge

Theverificationexperimentprogramistoverifythedatastructureandapplicationalgorithm

giveninthetextbook.Therefore,beforestartingtheexperiment,itisnecessarytounderstandand

masterthebackgroundrelatedtotheexperiment,thatis,therelevantk