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

《》实验报告模板(2010级软件工程专业)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、院系：计算机科学学院专业：软件工程年级：2010级课程名称：数据结构学号：姓名：指导教师：程林辉李云超陈洋荣刘洋2012年3月1日年级 2010级班号  学号 专业软件工程 姓名 实验名称1顺序表的相关操作演示2单链表的相关操作演示3多项式的相加4约瑟夫环实验类型设计型综合型创新型实验目的或要求实验目的：通过上机实践，使学生进一步掌握线性表的逻辑定义、存储结构以及相关应用。实验要求：自定义存储结构，用C或C++语言编写程序，要求程序模块清晰，菜单界面，有运行结果。四个题目任选一个写入实验报告。实验原理（算法流程）     组内分工（可选）无实验结果分析及心得体会成绩评定教师签名：2012

2、年月日备注：源代码附后，源代码要求有注释说明年级 2010级班号  学号 专业软件工程 姓名 实验名称1括号匹配的检验2表达式求值3迷宫求解4银行业务模拟程序实验类型设计型综合型创新型实验目的或要求实验目的：通过上机实践，使学生进一步掌握栈这种特殊线性表的逻辑定义、存储结构以及初始化栈、入栈、出栈、栈判空等基本操作的具体实现，使学生能够应用栈的思想解决相关实际问题。实验要求：自定义存储结构，用C或C++语言编写程序，要求程序应用栈的操作，模块清晰，菜单界面，有运行结果。四个题目任选一个写入实验报告。实验原理（算法流程）       组内分工（可选）无实验结果分析及心得体会成绩评定教师签名

3、：2012年月日备注：源代码附后，源代码要求有注释说明年级 2010级班号  学号 专业软件工程 姓名 实验名称1二叉树的基本操作演示2赫夫曼编码实验类型设计型综合型创新型实验目的或要求实验目的：通过上机实践，使学生进一步掌握二叉树的递归结构定义、存储结构、二叉树的创建、遍历等相关操作及其应用。实验要求：用C或C++语言编写程序，要求程序模块清晰，菜单界面，有运行结果。1、自定义结点结构，以二叉链表为存储结构(1)创建二叉树(2)输出二叉树的先序、中序和后序递归和非递归遍历下的结点访问次序(3)输出二叉树所有的叶子节点和叶子节点个数(4)输出二叉树的按层次遍历序列。(5)输出二叉树的高度

4、2、任意给定一段电文，为其中出现的字符设计赫夫曼编码，使总电文编码长度最短。两个题目任选一个写入实验报告。实验原理（算法流程）       组内分工（可选）无实验结果分析及心得体会成绩评定教师签名：2012年月日备注：源代码附后，源代码要求有注释说明年级 2010级班号  学号 专业软件工程 姓名 实验名称1图遍历的演示2求最小生成树3求最短路径实验类型设计型综合型创新型实验目的或要求实验目的：通过上机实践，使学生进一步掌握图的逻辑结构、存储结构和图在采用领接表的存储结构下的深度优先搜索和广度优先搜索算法以及图的相关应用。实验要求：自定义存储结构，用C或C++语言编写程序，要求程序模块清

5、晰，菜单界面，有运行结果。三个题目任选一个写入实验报告。实验原理（算法流程）   组内分工（可选）无实验结果分析及心得体会成绩评定教师签名：2012年月日备注：源代码附后，源代码要求有注释说明