(参考)数据结构实验报告模板-new.docVIP

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