数据结构实验报告册

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