《数据结构实验报告2013》由会员分享，可在线阅读，更多相关《数据结构实验报告2013（18页珍藏版）》请在金锄头文库上搜索。
1、数 据 结 构实 验 报 告 专 业 班 级 姓 名 学 号 学 期 指导老师 实验1234总分成绩成绩：教师评语： 数据结构 上机实验报告学号： 姓名： 所在系： 班级： 实验名称： 线性结构基本算法的实现 实验日期 实验指导教师 刘勇 实验机房 -1. 实验目的：(1) 掌握线性表顺序存储结构的基本操作：插入、删除、查找；(2) 掌握线性表链式结构的基本操作：插入、删除、合并等运算；（3）掌握栈和队列基本运算的算法；（4）掌握稀疏矩阵的压缩存储的算法。2. 实验内容：（1）实现顺序表的创建、插入、删除和查找的操作；（2）实现单链表 插入、删除、合并的操作；（3）实现2个有序线性表的合并；（
2、4）利用顺序栈实现括号匹配的算法；（5）实现顺序队列各种基本运算的算法；（6）实现链栈各种基本运算的算法；（选做）（7）实现链队列各种基本运算的算法；（选做）（8）实现稀疏矩阵压缩存储的算法。3算法设计（编程思路或流程图或源代码） 内容：1、 顺序表的插入和删除2、 有序单链表的合并3、 数制转换的算法实现4、 快速转置算法的实现4程序调试（实验数据记录根据程序要求输入几组不同数据，记录程序运行结果，并分析结果,分析程序运行中出现的主要错误。或对其他程序环境的使用情况的记录。注：必须认真书写）5讨论（通过实验的一些体会、学会的知识和技能等） 数据结构 上机实验报告学号： 姓名： 所在系： 班级
3、： 实验名称： 二叉树的基本应用 实验日期 实验指导教师 刘勇 实验机房 -2. 实验目的：(1) 理解树这种数据结构。(2)掌握二叉树二叉链表这种存储结构。(3)完成二叉树各种基本运算的算法。2. 实验内容：（1）实现二叉树创建的算法。（2）实现二叉树各种遍历算法。（3）实现二叉树其他操作的算法，包括：统计叶子结点的个数、求二叉树的深度、线索二叉树等。3算法设计（编程思路或流程图） 1、 二叉树创建的算法2、 叶子结点统计的算法3、 二叉树深度统计算法4程序调试（实验数据记录根据程序要求输入几组不同数据，记录程序运行结果，并分析结果,分析程序运行中出现的主要错误。或对其他程序环境的使用情况的
4、记录。注：必须认真书写）5讨论（通过实验的一些体会、学会的知识和技能等） 数据结构 上机实验报告学号： 姓名： 所在系： 班级： 实验名称： 图的基本实现与应用 实验日期 实验指导教师 刘勇 实验机房 -3. 实验目的：(1) 理解图这种数据结构。(2) 掌握邻接矩阵、邻接表这种存储结构的实现方法。(3) 完成图的遍历的算法。2. 实验内容：（1）实现图的邻接矩阵与邻接表结构的转换。（必做）（2）实现图遍历的算法。（必做）（3）实现图的拓扑排序的算法。（4）实现图的最短路径的算法3算法设计（编程思路或流程图）1、 图的邻接矩阵和邻接表创建的算法2、 图的两种遍历算法4程序调试（实验数据记录根据
5、程序要求输入几组不同数据，记录程序运行结果，并分析结果,分析程序运行中出现的主要错误。或对其他程序环境的使用情况的记录。注：必须认真书写）5讨论（通过实验的一些体会、学会的知识和技能等） 数据结构 上机实验报告学号： 姓名： 所在系： 班级： 实验名称： 查找与排序 实验日期 实验指导教师 刘勇 实验机房 -4. 实验目的：(1) 理解查找与排序的各种算法。(2) 掌握二叉排序树、哈希表查找、简单排序、快速排序的算法2. 实验内容：（1）顺序查找的设计与实现。（2）折半查找的设计与实现。（3）直接插入排序的设计与实现。（4）快速排序的设计与实现。3算法设计（编程思路或流程图） （1） 顺序查找的算法（2） 折半查找的算法（3） 直接插入排序算法 4程序调试（实验数据记录根据程序要求输入几组不同数据，记录程序运行结果，并分析结果,分析程序运行中出现的主要错误。或对其他程序环境的使用情况的记录。注：必须认真书写）5讨论（通过实验的一些体会、学会的知识和技能等）
