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

《数 据 结 构》实 验 报 告 专 业 惠普测试 班 级 142 姓 名 闫伟明 学 号 1408090213 学 期 1 指导老师 刘勇 实验 1 2 3 4 总分 成绩 成绩： 教师评语： 数据结构 上机实验报告 学号： 1408090213 姓名： 闫伟明 所在系： 惠普测试 班级： 142 实验名称： 线性结构基本算法的实现 实验日期 实验指导教师 刘勇 实验机房 D401 ------------------------------------------------------------------------------------------------------ 实验目的： (1) 掌握线性表顺序存储结构的基本操作：插入、删除、查找； (2) 掌握线性表链式结构的基本操作：插入、删除、合并等运算； （3）掌握栈和队列基本运算的算法； （4）掌握稀疏矩阵的压缩存储的算法。 2. 实验内容： （1）实现顺序表的创建、插入、删除和查找的操作； （2）实现单链表 插入、删除、合并的操作； （3）实现2个有序线性表的合并； （4）利用顺序栈实现括号匹配的算法； （5）实现顺序队列各种基本运算的算法； （6）实现链栈各种基本运算的算法；（选做） （7）实现链队列各种基本运算的算法；（选做） （8）实现稀疏矩阵压缩存储的算法。 3．算法设计（编程思路或流程图或源代码） 内容： 顺序表的插入和删除 有序单链表的合并 数制转换的算法实现 4．程序调试（实验数据记录——根据程序要求输入几组不同数据，记录程序运行结果，并分析结果,分析程序运行中出现的主要错误。或对其他程序环境的使用情况的记录。注：必须认真书写） 5．讨论（通过实验的一些体会、学会的知识和技能等） 数据结构 上机实验报告 学号： 姓名： 所在系： 班级： 实验名称： 二叉树的基本应用 实验日期 实验指导教师 刘勇 实验机房 ------------------------------------------------------------------------------------------------------ 实验目的： (1) 理解树这种数据结构。 (2)掌握二叉树二叉链表这种存储结构。 (3)完成二叉树各种基本运算的算法。 2. 实验内容： （1）实现二叉树创建的算法。 （2）实现二叉树各种遍历算法。 （3）实现二叉树其他操作的算法，包括：统计叶子结点的个数、求二叉树的深度、线索二叉树等。 3．算法设计（编程思路或流程图） 二叉树创建的算法 叶子结点统计的算法 二叉树深度统计算法 4．程序调试（实验数据记录——根据程序要求输入几组不同数据，记录程序运行结果，并分析结果,分析程序运行中出现的主要错误。或对其他程序环境的使用情况的记录。注：必须认真书写） 5．讨论（通过实验的一些体会、学会的知识和技能等） 数据结构 上机实验报告 学号： 姓名： 所在系： 班级： 实验名称： 图的基本实现与应用 实验日期 实验指导教师 刘勇 实验机房 ------------------------------------------------------------------------------------------------------ 实验目的： (1) 理解图这种数据结构。 (2) 掌握邻接矩阵、邻接表这种存储结构的实现方法。 (3) 完成图的遍历的算法。 2. 实验内容： （1）实现图的邻接矩阵与邻接