数据结构实验报告2013.doc

《数据结构实验报告2013.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、《数据结构》实验报告专业班级姓名学号学期指导老师实验1234总分成绩成绩：教师评语：数据结构上机实验报告学号：姓名：所在系：班级：实验名称：线性结构基本算法的实现实验日期实验指导教师刘勇实验机房------------------------------------------------------------------------------------------------------1.实验目的：(1)掌握线性表顺序存储结构的基本操作：插入、删除、查找；(2)掌握线性表链式结构的基本操作：插入、删除、合并等运算；（3）掌握

2、栈和队列基本运算的算法；（4）掌握稀疏矩阵的压缩存储的算法。2.实验内容：（1）实现顺序表的创建、插入、删除和查找的操作；（2）实现单链表插入、删除、合并的操作；（3）实现2个有序线性表的合并；（4）利用顺序栈实现括号匹配的算法；（5）实现顺序队列各种基本运算的算法；（6）实现链栈各种基本运算的算法；（选做）（7）实现链队列各种基本运算的算法；（选做）（8）实现稀疏矩阵压缩存储的算法。3．算法设计（编程思路或流程图或源代码）内容：1、顺序表的插入和删除2、有序单链表的合并3、数制转换的算法实现4、快速转置算法的实现4．程序调试（实验数

3、据记录——根据程序要求输入几组不同数据，记录程序运行结果，并分析结果,分析程序运行中出现的主要错误。或对其他程序环境的使用情况的记录。注：必须认真书写）5．讨论（通过实验的一些体会、学会的知识和技能等）数据结构上机实验报告学号：姓名：所在系：班级：实验名称：二叉树的基本应用实验日期实验指导教师刘勇实验机房------------------------------------------------------------------------------------------------------1.实验目的：(1)理解树这种

4、数据结构。(2)掌握二叉树二叉链表这种存储结构。(3)完成二叉树各种基本运算的算法。2.实验内容：（1）实现二叉树创建的算法。（2）实现二叉树各种遍历算法。（3）实现二叉树其他操作的算法，包括：统计叶子结点的个数、求二叉树的深度、线索二叉树等。3．算法设计（编程思路或流程图）1、二叉树创建的算法2、叶子结点统计的算法3、二叉树深度统计算法4．程序调试（实验数据记录——根据程序要求输入几组不同数据，记录程序运行结果，并分析结果,分析程序运行中出现的主要错误。或对其他程序环境的使用情况的记录。注：必须认真书写）5．讨论（通过实验的一些体会

5、、学会的知识和技能等）数据结构上机实验报告学号：姓名：所在系：班级：实验名称：图的基本实现与应用实验日期实验指导教师刘勇实验机房------------------------------------------------------------------------------------------------------1.实验目的：(1)理解图这种数据结构。(2)掌握邻接矩阵、邻接表这种存储结构的实现方法。(3)完成图的遍历的算法。2.实验内容：（1）实现图的邻接矩阵与邻接表结构的转换。（必做）（2）实现图遍历的算法。（必

6、做）（3）实现图的拓扑排序的算法。（4）实现图的最短路径的算法3．算法设计（编程思路或流程图）1、图的邻接矩阵和邻接表创建的算法2、图的两种遍历算法4．程序调试（实验数据记录——根据程序要求输入几组不同数据，记录程序运行结果，并分析结果,分析程序运行中出现的主要错误。或对其他程序环境的使用情况的记录。注：必须认真书写）5．讨论（通过实验的一些体会、学会的知识和技能等）数据结构上机实验报告学号：姓名：所在系：班级：实验名称：查找与排序实验日期实验指导教师刘勇实验机房------------------------------------

7、------------------------------------------------------------------1.实验目的：(1)理解查找与排序的各种算法。(2)掌握二叉排序树、哈希表查找、简单排序、快速排序的算法2.实验内容：（1）顺序查找的设计与实现。（2）折半查找的设计与实现。（3）直接插入排序的设计与实现。（4）快速排序的设计与实现。3．算法设计（编程思路或流程图）（1）顺序查找的算法（2）折半查找的算法（3）直接插入排序算法4．程序调试（实验数据记录——根据程序要求输入几组不同数据，记录程序运行结果，并

8、分析结果,分析程序运行中出现的主要错误。或对其他程序环境的使用情况的记录。注：必须认真书写）5．讨论（通过实验的一些体会、学会的知识和技能等）