数据结构实验任务指导书

《数据结构实验任务指导书》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、目录-A-*W刖冷1实验一熟悉编程环境4实验二顺序表的基本操作5实验三单链表的基本操作8实验四栈的基本操作11实验五队列的基本操作13实验六二叉树建立及遍历操作15实验七二叉树的应用程序设计16实验八图的建立及遍历操作17实验九图的最小生成树算法的实现20实验十图的最短路径算法的实现21实验十一顺序表杏找算法的实现23实验十二二叉排序树的查找算法实现25实验十三哈希表的应用实现26实验十四插入排序算法的实现27实验十五交换排序算法的实现28实验十六选择排序算法的实现29综合实践：数据结构课程设计31为了同学能够更好的

2、完成实验任务，达到本课程的设置冃的，锻炼自己的实践动手能力，请大家认真阅读本前言内容，希望能够给你一定的学习启示。1.关于实习步骤的要求和建议从以往的教学经验来看，在初学阶段执行严格的实验步骤规范（包括上机操作规范），机时利用率会大大提高，有助于养成良好的编成风格，培养严谨、科学、高效的工作方式。在以往的教学实践屮，学生经常岀现的问题：（1）实验时间不够，部分学生花两个学时不能找出程序错误（有的同学其至一个错误都没有找岀），一无所获，浪费机时。（2）没有达到实验要求，在两个机时中没有完成实验任务，不可能体会数据结构的

3、精髓，更不能很好地掌握内容，没有锻炼好独立思考、设计能力，最终没有达到本课程的要求。本课程独立32学时的实验是验证和考量学生对计算机软件设计基木能力的重要实践环节，独立做好每个实验是木课程的最基木要求。（3）高级程序设计能力亟待提高，高级语言程序设计（C语言程序设计）是本门课程的编程基础，很多同学编程基础不过关，将大量时间浪费在以往知识的练习中，甚至有个别同学只会编写HelloWord程序，基本功太并。（4）没有严谨的实验作风，有的学生不屑于按实习步骤规范去做，其至对于实习步骤的要求和建议看都不看一遍，认为那是浪费时

4、间，这是及其害的。实习步骤规范不但可以培养科学化的工作作风，而且述能有效地避免错误。木课程具体的要求如下：（1）认真独立完成每个必做实验，达到预期效果；实验过程中有任何问题及时与指导教师联系，在规定时间内没有完成实验的学生利用课余时间完成实验，实验过程中可以与同学相互交流，但实验任务必须独立完成。（2）高级语言程序设计不过关的同学，利用课余时间进行口学，必须达到能够熟练使用高级语言进行程序设计。（3）每次实验中的程序自C要保存好，为后继的实验奠定基础。本课程屮的很多实验耍使用到以前实验的代码，要保存好自己的代码（做好

5、注释，注意书写格式），否则，不可能在两个机时之内完成实验任务。最后实验完成后由班长和学习委员将所有同学的实验代码以实验名称和姓名为目录，收齐后交给指导教师。（4）认真书写实验报告，实验报告要自己独立书写，书写要认真、细致，体现科学严谨的工作作风。实验步骤规范如下：（1）问题分析与系统的结构设计：充分地分析和理解问题木身，弄清要求作什么，限制条件是什么。按照以数据结构为中心的原则划分模块，即定义数据结构及其在这些结构之上的操作，使得对数据结构的存取通过这些操作加以实现。在这个过程中，要综合考虑系统功能。要考虑系统结构清

6、晰、合理、简单并且易于调试。最后写出每个子程序（过程或函数）的规格说明，列出它们之间的调用关系，实验复朵是必须先使用流程图理解整个程序的设计思想和方法，这样便完成了系统结构设计。（2）详细设计和编码详细设计的目的是对了程序（过程或函数）的进一步求精。用IF、WHILE和赋值语句等，以及自然语言写出算法的框架。利用自然语言的目的是避免陷入细节。在编码是，可以对详细设计的结果进一步求精，用高级语言表示岀来。程序的每一行最好不超过60个字符。每个子程序（或过程、函数）通常不要太长，以40行为宜。了程序（或过程、函数）包含的

7、程序行数太多，易于造成理解的困难。控制IF、WHILE等语句的连续嵌套的深度。程序的目的性必须明确。对每一段程序完成的作用，除非常明显的除外，都应加以注释。这会对程序的调试提供很多方便。另外，根据情况可以设立若干调试点，即输出若干信息，用于验证和你的设想是否一致。另外，对于输入输出语句，必须对它们的作用加以说明。否则，在调试程序时，无法了解系统需耍输入说明，系统输出的又是什么。程序的书写，必须按照一定的规范。（3）上机准备和静态检查上机准备：•高级语言文木•熟悉机器的用户手册，熟悉常用的命令。•准备调试的工具，考虑调

8、试方案。如果机器上没有现成的调试工具可供利用，可以自己先设计一些以供使用。•静态检查口己用一组数据手动执行程序；或同同学一起阅读口己的程序，以全面地了解该程序的逻辑。（4）上机调试程序自底向上，先调试底层模块，再调试上层模块。最后，整个程序进行联调。调试止确后将源程序和运行结果加以列印输岀。（5）整理实习报告•需求及规格说明（问题描述，求解的问