数据结构实验报告模板.doc

院 系： 计算机科学学院 专 业： 年 级： 课程名称： 数据结构 学 号： 姓 名： 指导教师： 刘晶 年 月 日实验一 线性结构的基本操作和应用实验目的及要求一、实验目的：1、掌握线性表的结构特点和实现方法，能够编写程序实现线性表的基本操作：初始化，插入，删除，查找，判空，求线性表长度等运算。2、能够掌握特殊线性表（栈和队列）的结构特点及其基本操作；3、能利用栈的特性进行实际应用。二、实验题目及要求：线性结构部分共包含三个实验内容：1、 用顺序表或者链表实现线性表的基本操作：初始化，插入，删除，查找，判空，求线性表长度。2、 线性表的基本应用：从以下两个实验题目中任选一个实现：1） 利用线性表实现一元多项式的相加。2） 利用线性表实现约瑟夫环问题。3、 利用栈的基本操作，编写程序实现括号匹配问题：从键盘输入一组括号，当程序接收第一个左括号之后，期待与之匹配的右括号，如果等到的是另外一组括号的左一半则等待，若等到另外一个不匹配的右括号则程序结束并提示括号不匹配；若整个括号序列判断完毕，但栈未空则表示仍有括号未配对，提示不匹配。否则提示匹配。三、实验报告书写要求： 简明清晰的写出每个实验题目的算法步骤，可以混合使用自然语言、流程图及伪代码的方式，不能直接复制源程序。每个实验题目需要附上程序正确运行结果的截图。题目一 线性表的基本操作算法步骤的简要说明（流程图或伪代码）（写不完时，可另加附页。）实验结果分析（程序运行结果的截图）题目二 线性表的基本应用算法步骤的简要说明（流程图或伪代码）（写不完时，可另加附页。）实验结果分析（程序运行结果的截图）题目三 栈的应用括号匹配算法步骤的简要说明（流程图或伪代码）（写不完时，可另加附页。）实验结果分析（程序运行结果的截图）实验成绩评分项成绩等级算法设计的正确性算法设计的健壮性程序运行情况报告书写综合成绩 指导教师签名： 日期：实验二 树型结构的基本操作和应用实验目的及要求一、实验目的：1、熟练掌握树的基本概念、结构特点并且熟悉各种存储结构的特性。2、重点掌握二叉树的生成、遍历及求深度等算法。3、掌握哈夫曼树的含义及其应用。二、 实验题目及要求：创建一个二叉树并实现二叉树的遍历：由用户的输入建立一个二叉树，并从二叉树的三种遍历算法中选取一种对二叉树进行遍历，输出遍历序列。选做题：哈夫曼编码实现：1）从终端读入要编码的字符串，对所输入的字符串进行频率统计并建立哈夫曼树；2）输出每个字符的编码；3）根据已有的各个字符的编码，输入一段正确的电文，然后对输入的电文进行译码。三、实验报告书写要求： 简明清晰的写出每个实验题目的算法步骤，可以混合使用自然语言、流程图及伪代码的方式，不能直接复制源程序。每个实验题目需要附上程序正确运行结果的截图。题目一 二叉树的遍历算法步骤的简要说明（流程图或伪代码）（写不完时，可另加附页。）实验结果分析（程序运行结果的截图）选做题：哈夫曼编码实现算法步骤的简要说明（流程图或伪代码）（写不完时，可另加附页。）实验结果分析（程序运行结果的截图）实验成绩评分项成绩等级算法设计的正确性算法设计的健壮性程序运行情况报告书写综合成绩 指导教师签名： 日期：实验三 图型结构的基本操作实验目的及要求一、 实验目的：1、 掌握图的结构特征以及存储结构的特点和程序设计方法。2、掌握在邻接矩阵或邻接表存储结构下图的深度优先和广度优先遍历算法的设计方法。3、进一步掌握递归算法思想。二、 实验题目及要求：1、实现键盘输入图的顶点和边信息，建立一个邻接矩阵或邻接表存储结构的图。2、任选深度或广度优先搜索遍历对所建立的图进行遍历并在屏幕上输出遍历顺序。三、实验报告书写要求： 简明清晰的写出每个实验题目的算法步骤，可以混合使用自然语言、流程图及伪代码的方式，不能直接复制源程序。每个实验题目需要附上程序正确运行结果的截图。题目一 图的创建算法步骤的简要说明（流程图或伪代码）（写不完时，可另加附页。）实验结果分析（程序运行结果的截图）题目二 图的遍历算法步骤的简要说明（流程图