数据结构实验报告册【荐】.docVIP

软件学院学科基础课程 实 验 报 告 册 课程名称 数据结构 实验学期 年至 年 第 学期 学生所在院（系） 年级 专业班级 学生姓名 学号 指导教师 实验最终成绩 软件工程教研室制 2010年3月  实验报告须知 学生按照“实训”课任课教师给出的题目和要求填写实验报告，填写应遵循实验报告样本格式。 完成的电子文档（文档、表格、演示文稿、操作过程截图等）按任课教师的要求发往指定的电子邮箱。 学生应该填写的内容包括：封面相关栏目、实验题目、时间、地点、实验目的、内容、过程和步骤、结果分析总结。 教师应该填写的内容包括：实验最终成绩、每次实验报告的成绩和对报告内容的评阅。教师根据每学期该课程的实验教学要求，评定学生的实验成绩。在课程结束后两周内将教学班的实验报告汇总交教学秘书存档。 未尽事宜，请参考该课程实验大纲和考试大纲。实验报告（一） 实验题目 线性表的应用 实验时间 年　 月 　日 实验地点 实验成绩 实验性质 □应用性　□设计性　□综合性 教师评阅： 实验目的明确；　□操作步骤正确；　□设计文稿（表格、程序、数据库、网页）符合要求； 保存路径正确；　□实验结果正确；　□实验分析总结全面；　□实验报告规范； □　其他： 　　　　　　　　　　　　　　　　　 评阅教师签名： 一、实验目的 1 了解和掌握线性表的顺序存储和链式存储在计算机中的表示，基本操做在计算机中的实现。 2 能够利用线性表结构对实际问题进行分析建模，利用计算机求解。 3 能够从时间和空间复杂度的角度综合比较线性表两种存储结构的不同特点及其适用场合。1. 掌握栈和队列这两种抽象数据类型的特点，并能在相应的应用问题中正确选用它们。2. 熟练掌握栈类型的两种实现方法。3. 熟练掌握循环队列和链队列的基本操作实现算法。1．领会二叉树的类型定义。2．二叉树的主要特性，。3．熟练掌握二叉树的各种遍历算法，并能灵活运用遍历算法实现二叉树的其它操作．熟练掌握二叉树和树的各种存储结构及其建立的算法。1．理解查找表的结构特点以及各种表示方法的适用性；熟练掌握哈希表的构造方法，深刻理解哈希表与其它结构的表的实质性的差别试为下列关键字建立一个装载因子不小于0.75的哈希表，并计算你所构造的哈希表的平均查找长度。（ZHAO, QIAN, SUN, LI, ZHOU, WU, CHEN, WANG, CHANG, CHAO, YANG, JIN） n(5000=n=50000)个待排序数据。 2 分别对每一个排序表多次运行插入排序、冒泡排序、快速排序、直接选择排序、堆排序，计算其平均运行时间 3 以横轴为数据规模，纵轴表示时间对实验结果进行描点并绘制每一个排序算法的 三、实验过程与步骤（原始记录） 四、实验结果（设计文档、文稿、数据表、媒体文件存放路径） 五、实验分析总结 实验报告（六） 实验题目 图 实验时间 年　 月 　日 实验地点 实验成绩 实验性质 □应用性　□设计性　□综合性 教师评阅： 实验目的明确；　□操作步骤正确；　□设计文稿（表格、程序、数据库、网页）符合要求； 保存路径正确；　□实验结果正确；　□实验分析总结全面；　□实验报告规范； □　其他： 　　　　　　　　　　　　　　　　　 评阅教师签名： 一、实验目的 1 了解图的基本概念及术语并能够掌握图的两种存储结构(邻接矩阵和邻接表)。 2 理解最小生成树的概念，能按Prim算法构造最小生成树 3 掌握图的两种遍历(深度优先搜索遍历和广度优先搜索遍历)、拓扑排序、关键路径、最短路径的算法思想 二、实验内容和要求 1 实现网（有权图）的存储结构。 2 利用prim算法构造它的最小生成树。 3 选择一个源点，寻找从原点出发到达其它顶点的最短路径。 三、实验过程与步骤（原始记录） 四、实验结果（设计文档、文稿、数据表、媒体文件存放路径） 五、实验分析总结 实验报告（七） 实验题目 实验时间 年　 月 　日 实验地点 实验成绩 实验性质 □应用性　□设计性　□综合性 教师评阅： 实验目的明确；　□操作步骤正确；　□设计文稿（表格、程序、数据库、网页）符合要求； 保存路径正确；　□实验结果正确；　□实验分析总结全面；　□实验报告规范； □　其他：