【精品】数据结构上机实验指导书

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

1、(V5.0)陈媛何波计算机科学与工程学院2006年7月目录第一部分数据结构课程实验概述4一.实验目的4二.实验要求52」实验步骤52.2实验报告的内容62.3实验报告格式72.4考核及评分办法8三.验证算法的方法83.1类C语言与标准C的转换要点83.2验证算法的源程序结构123.3验证算法的源程序举例13第二部分上机实验内容17实验一C语言复习及初步认识17实验二线性表19实验三栈和队列32实验以串42实验五数组和广义表49实验六树59实验七图66实验八杳找73实验九排序76第三部分数据结构课程设计79课程设计的基本要求和方法79附件1：课程设

2、计报告封而（A4纸）80附件2：课程设计报告内容（A4纸）81附件3：课程设计资料袋封面填写模板82附件4：课程设计光盘屮的目录结构及编写方式83附件5：课程设计报告范文84附件6：课程设计心得范文87数据结构课程设计题日一程序调试类题088一、单链表的基本操作88二、用单链表编制集介运算的程序93三、用数组实现两个非稀疏矩阵的相乘运算95四、按层次遍历二叉树96五、快速排序99六、堆排序100七、二叉树的建立及操作101八、无向图的建立及遍历操作104数据结构课程设计题目一程序编写类题目107一、一元稀疏多项式计算器107二、迷宫问题108三、

3、哈夫曼编/译码器108四、教学计划编制问题110五、成绩分析问题111六、二叉排序树与平衡二叉树的实现111七、图的基本操作与实现112八、全国交通咨询模拟112九、内部排序算法的性能分析113十、背包问题的求解113十一、稀疏矩阵的操作114十二、Josephu问题114第一部分数据结构课程实验概述一.实验目的《数据结构》是计算机专业的主T课程和必修课程之一，其日的是让人家学习、分析和研究数据对象特征，掌握数据组织方法和计算机的表示方法，以便选择合适的数据逻辑结构和存储结构，设计相应的运算操作，把现实世界中的问题转化为计算机内部的表示与处理的方

4、法，要求学握算法的时间、空间复杂度分析基本技术，培养良好的程序设计风格，掌握进行复杂程序设计的技能。在计算机科学领域，尤其是在系统软件和应用软件的设计和应用屮要用到各种数据结构，因此，掌握数据结构对提高软件设计和程序编制水平有很人的帮助。《数据结构》课对理论与实践的要求都和当高，并月•内容多难度大。虽然多数数据结构教材都强调了实践的重耍性，但比较缺乏供实践练习的材料，很多教材对算法的描述也只是扼要的和概述性的，很多算法都采用类C或类PASCAL语言描述，无法直接上机实现。针对这种情况，我们编写了这本《数据结构上机实验指导书》。本书可作为”数据结构

5、”课程的辅助教材，供计算机专业或非计算机专业的学生以及本科或专科的学生在”数据结构”课程实习时使用，以帮助学生在尽可能短的时间内对数据结构知识的实践与应用有一个比较全面、深入和系统的认识，达到理论与实践相结合的目的。上机实验是对学牛的一种全而综合训练，是与课堂听课、口学和练习相辅相成的必不可少的一个教学环节。实验H的着眼于原理与应用的结合，使学生学会如何把书上的知识川语解决实际问题，能够理解和运用常用的数据结构，如线性表、栈、队列、树、图、查找表等，并在此基础上建立相应的算法；通过上机实验使学生了解算法和程序的区别，培养学生把算法转换为程序的能力

6、，提高学生解决实际问题的能力；学会分析研究计算机加T的数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构、存储结构及其相应的算法，并初步掌握算法的时间分析和空间分析的技术。加*号的题目可以选做。一.实验要求2.1实验步』设计步骤的规范不但可以培养学生科学的工作方法和作风，而口还能有效地减少错误，提高工作效率。因此必须严格执行良好的实验步骤规范（包括上机操作规范）。木课程实验的基本步骤是：2.1.1问题分析充分地分析和理解问题本身，明确问题要求做什幺。对问题的描述应避开算法和所涉及的数据类型，而是对所需完成的任务作出明确的冋答。例如；输入、输出

7、数据的类型、值的范围以及形式等。同时为调试程序准备好测试数据，包含合法的输入数据和非法形式输入的数据。2.1.2设计和编码设计即是対问题描述中涉及的操作対彖定义和应的数据类型，定义主程序模块和各抽彖数据类型；怎义相应的存储结构并写出各过程和函数的伪码算法。在这个过程中，要综合考虑系统功能，使得系统结构清晰、合理、简单和易于调试。编码即把详细设计的结果进一步求精为程序设计语言程序，写出源程序。对程序中的疑问应作出记号，以便上机时注意解决。每个明确的功能模块程序一履不超过60行，程序的每一行不得超过60个字符，否则要进一步划分。2.1.3上机前程序静

8、态检査上机前程序静态检查可有效提高调试效率，减少上机调试程序时的无谓错误。静态检查主耍有两种途径：用一组测试数据手工执行程序；通过阅读或