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