《数据结构与算法》实验指导书.pdfVIP

《数据结构与算法》实验指导书

郁松

软件学院

第一部分：《数据结构》实验大纲

一、数据结构实验的地位与作用

《数据结构》是计算机、信息管理和电子商务专业一门重要的专业技术基础课程，是计

算机、信息管理和电子商务专业的一门关键性课程。本课程较系统地介绍了软件设计中常用

的数据结构及相应的存储结构和实现算法，介绍了常用的多种查找和排序技术，并做了一

些性能分析和比较，内容非常丰富。本课程的学习将为后续课程的学习及软件设计水平的

提高打下良好的基础。《数据结构》课程内容丰富，学习量大，给学习带来一定的困难；所

用到的技术多，而在此之前的各门课程中所介绍的专业性知识又不多，因而加大了学习难度；

隐含在各部分的技术和方法丰富，也是学习的重点和难点。根据《数据结构》课程本身的技

术特性，设置《数据结构课程实验》实践环节十分重要。通过实验实践内容的训练，突出学

生程序思维训练和动手上机调试程序的能力目的是提高学生组织数据及编写大型程序的能

,

力

二、数据结构实验的目的

使学生不仅能够深化理解教学内容，进一步提高灵活运用数据结构、算法和程序设计技

术的能力，而且可在总是分析、总体结构设计、算法设计、程序设计、上机操作及程序调

试等基本技能方面受到综合训练。实验着眼于原理与应用的结合点，使学生学会如何把书本

上和课堂上学到的知识用于解决实际问题，从而培养计算机软件工作所需要的动手能力。

不少学生在解答习题尤其是算法设计题时，觉得无从下手，做起来特别费劲。实验中的

内容和教科书的内容是密切相关的，解决题目要求所需的各种技术大多可从教科书中找到，

只不过其出现的形式呈多样化，因此需要仔细体会，在反复实践的过程中才能掌握。

为了帮助学生更好地学习本课程，理解和掌握算法设计所需的技术，为整个专业学习打

好基础，要求运用所学知识，上机解决一些典型问题，通过分析、设计、编码、调试等各环

节的训练，使学生深刻理解、牢固掌握所用到的一些技术。数据结构中稍微复杂一些的算法

设计中可能同时要用到多种技术和方法，如算法设计的构思方法，动态链表，算法的编码，

递归技术，与特定问题相关的技术等，要求重点掌握线性链表、二树和树、图结构、数组

结构相关算法的设计。在掌握基本算法的基础上，掌握分析、解决实际问题的能力。

三、数据结构实验的实验要求

1、阅读实验指导书

每一次实验从阅读实验指导书开始。对于本次实验的实验目的、实验题目、实现提示

及思考题目、选做题目等应认真了解。

2、算法设计

分析实验题目，参考实现提示，进行算法设计。

3、程序设计

根据已完成的算法，用语言进行程序设计。

C

4、调试和测试

将所编程序在计算机上调试通过，并选取若干组测试数据对程序进行尽可能全面的测

试。

5、整理完成实验报告

实验报告一般包括下列内容：

实验者姓名、学号、专业和班级，课程名称（数据结构课程设计），实验日期等；

本交实验的实验编号及实验名称（例如：实验一线性表的应用）

本次实验的实验目的；

本次实验的实验地点、设备编号、硬件及软件环境；

程序结构的描述及各模块的规格说明；

主要算法及其基本思想；

调试过程简述（调试过程是否顺利，遇到些什么问题，如何解决的，及上机操作所花

费的时间等）；

测试数据和相应输出的客观纪录，对运行结果的分析讨论。

四、《数据结构课程实验》实验环境

多媒体微型计算机PentiumIV1GHz上，256MBRAM上;Windows2000,WinXP，

TurboC或VisualC++6.0。

五、《数据结构课程实验》考核方式

采用上机情况、程序质量、实验报告相结合的形式，

第二部分：《数据结构》实验步骤和实验报告规范

一、《数据结构》实验步骤

随着计算机性能的提高，它所面临的软件开发的复杂度也日趋增加，因此软件开发需要

系统的方法。一种常用的软件开发方法，是将软件开发过程分为分析、设计、实现和维护

个阶段。虽然数据结构课程中的实习题的复杂度远不如实际中真正的软件系统，但为了培养