》实验报告模板(2010级软件工程专业).doc

院 系： 计算机科学学院 专 业： 软件工程 年 级： 2010级 课程名称： 数据结构 学 号： 姓 名： 指导教师：程林辉 李云超 陈洋荣 刘洋 2012年 3 月 1日  年级 ?2010级 班号 ? ?学号 ? 专业 软件工程 ?姓名 ? 实验名称 1顺序表的相关操作演示 2 单链表的相关操作演示 3 多项式的相加 4 约瑟夫环 实验 类型 设计型 综合型 创新型 实 验 目 的 或 要 求 实验目的： 通过上机实践，使学生进一步掌握线性表的逻辑定义、存储结构以及相关应用。 实验要求： 自定义存储结构，用C或C++语言编写程序，要求程序模块清晰，菜单界面，有运行结果。 四个题目任选一个写入实验报告。 实 验 原 理 （ 算 法 流 程 ） ? ??? ? 组 内 分 工 （ 可 选 ） 无 实 验 结 果 分 析 及 心 得 体 会 成 绩 评 定 教师签名： 2012年 月 日 备注：源代码附后，源代码要求有注释说明  年级 ?2010级 班号 ? ?学号 ? 专业 软件工程 ?姓名 ? 实验名称 1括号匹配的检验 2表达式求值 3 迷宫求解 4 银行业务模拟程序 实验 类型 设计型 综合型 创新型 实 验 目 的 或 要 求 实验目的： 通过上机实践，使学生进一步掌握栈这种特殊线性表的逻辑定义、存储结构以及初始化栈、入栈、出栈、栈判空等基本操作的具体实现，使学生能够应用栈的思想解决相关实际问题。 实验要求： 自定义存储结构，用C或C++语言编写程序，要求程序应用栈的操作，模块清晰，菜单界面，有运行结果。 四个题目任选一个写入实验报告。 实 验 原 理 （ 算 法 流 程 ） ? ? ? ? ? ? ? 组 内 分 工 （ 可 选 ） 无 实 验 结 果 分 析 及 心 得 体 会 成 绩 评 定 教师签名： 2012年 月 日 备注：源代码附后，源代码要求有注释说明  年级 ? 2010级 班号 ? ?学号 ? 专业 软件工程 ?姓名 ? 实验名称 1二叉树的基本操作演示 2赫夫曼编码 实验 类型 设计型 综合型 创新型 实 验 目 的 或 要 求 实验目的： 通过上机实践，使学生进一步掌握二叉树的递归结构定义、存储结构、二叉树的创建、遍历等相关操作及其应用。 实验要求： 用C或C++语言编写程序，要求程序模块清晰，菜单界面，有运行结果。 1、自定义结点结构，以二叉链表为存储结构 创建二叉树 输出二叉树的先序、中序和后序递归和非递归遍历下的结点访问次序 输出二叉树所有的叶子节点和叶子节点个数 输出二叉树的按层次遍历序列。 输出二叉树的高度 2、任意给定一段电文，为其中出现的字符设计赫夫曼编码，使总电文编码长度最短。 两个题目任选一个写入实验报告。 实 验 原 理 （ 算 法 流 程 ） ? ? ? ? ? ? ? 组 内 分 工 （ 可 选 ） 无 实 验 结 果 分 析 及 心 得 体 会 成 绩 评 定 教师签名： 2012年 月 日 备注：源代码附后，源代码要求有注释说明  年级 ?2010级 班号 ? ?学号 ? 专业 软件工程 ?姓名 ? 实验名称 1图遍历的演示 2 求最小生成树 3 求最短路径 实验 类型 设计型 综合型 创新型 实 验 目 的 或 要 求 实验目的： 通过上机实践，使学生进一步掌握图的逻辑结构、存储结构和图在采用领接表的存储结构下的深度优先有哪些信誉好的足球投注网站和广度优先有哪些信誉好的足球投注网站算法以及图的相关应用。 实验要求： 自定义存储结构，用C或C++语言编写程序，要求程序模块清晰，菜单界面，有运行结果。 三个题目任选一个写入实验报告。 实 验 原 理 （ 算 法 流 程 ） ? ?? 组 内 分 工 （ 可 选 ） 无 实 验 结 果 分 析 及 心 得 体 会 成 绩 评 定 教师签名：