《数据结构》实验报告册
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
河南工程学院
计算机学院
实验报告册（数据结构）
学期:
课程:
专业:
班级:
学号:
姓名:
指导教师:
目录
实验一线性表 (1)
实验二线性表................................................................... 实验三栈和队列 ............................................................... 实验四树和二叉树............................................................ 实验五树和二叉树............................................................ 实验六图 .......................................................................... 实验七查找....................................................................... 实验八排序.......................................................................
实验一线性表
一、实验学时：2学时
二、实验目的
实现顺序表的基本操作
三、实验内容
1. 顺序表的建立、取指定元素、返回指定元素位置
2．顺序表中插入新元素、删除指定元素操作的实现
四、主要仪器设备及耗材
硬件：计算机一台
软件：VC++ 6.0，MSDN2003或者以上版本
五、实验步骤
1. 分析问题
2. 写出算法
3. 编制程序
4. 上机调试
5. 分析结果
六、程序清单
七、运行结果及分析
实验二线性表
一、实验学时：2学时
二、实验目的
实现单链表的基本操作
三、实验内容
1. 单链表的建立、取指定元素、返回指定元素位置
2．单链表中插入新元素、删除指定元素操作的实现
四、主要仪器设备及耗材
硬件：计算机一台
软件：VC++ 6.0，MSDN2003或者以上版本
五、实验步骤
1. 分析问题
2. 写出算法
3. 编制程序
4. 上机调试
5. 分析结果
六、程序清单
七、运行结果及分析
实验三栈和队列
一、实验学时：2学时
二、实验目的
实现顺序栈和队列的基本操作
三、实验内容
1．顺序栈的建立、取栈顶元素、入栈、出栈
2．队列的建立、取队中元素、入队、出队、循环队列中入队、出队操作四、主要仪器设备及耗材
硬件：计算机一台
软件：VC++ 6.0，MSDN2003或者以上版本
五、实验步骤
1. 分析问题
2. 写出算法
3. 编制程序
4. 上机调试
5. 分析结果
六、程序清单
七、运行结果及分析
一、实验学时：2学时
二、实验目的
1．实现二叉树的有关基本操作
2．实现二叉树遍历操作
三、实验内容
1. 二叉树的建立
2．二叉树的前序遍历、中序遍历、后序遍历四、主要仪器设备及耗材
硬件：计算机一台
软件：VC++ 6.0，MSDN2003或者以上版本
五、实验步骤
1. 分析问题
2. 写出算法
3. 编制程序
4. 上机调试
5. 分析结果
六、程序清单
七、运行结果及分析
一、实验学时：2学时
二、实验目的
1．实现二叉树的有关基本操作
2．实现二叉树的线索化过程
三、实验内容
1．把二叉树转化为中序线索二叉树
2．对中序线索二叉树求指定元素的中序前驱和中序后继四、主要仪器设备及耗材
硬件：计算机一台
软件：VC++ 6.0，MSDN2003或者以上版本
五、实验步骤
1. 分析问题
2. 写出算法
3. 编制程序
4. 上机调试
5. 分析结果
六、程序清单
七、运行结果及分析
实验六图
一、实验学时：2学时
二、实验目的
1．实现图的基本操作
2．实现图的遍历操作
三、实验内容（2,3选做）
1. 深度优先和广度优先搜索图
2. 求图的关键路径
3．求图的最短路径
四、主要仪器设备及耗材
硬件：计算机一台
软件：VC++ 6.0，MSDN2003或者以上版本
五、实验步骤
1. 分析问题
2. 写出算法
3. 编制程序
4. 上机调试
5. 分析结果
六、程序清单
七、运行结果及分析
实验七查找
一、实验学时：2学时
二、实验目的
1．实现静态查找树的构造方法
2．实现静态查找树的查找方法
三、实验内容
1. 折半查找方法的实现
2. 二叉排序树的实现( 选做)
四、主要仪器设备及耗材
硬件：计算机一台
软件：VC++ 6.0，MSDN2003或者以上版本
五、实验步骤
1. 分析问题
2. 写出算法
3. 编制程序
4. 上机调试
5. 分析结果
六、程序清单
七、运行结果及分析