.
.
河南工程学院
理学院学院
实验报告
（数据结构与算法）
学期:
课程:
专业:
班级:
学号:
姓名:
指导教师:
.
. 目录
实验一线性表1（顺序表及单链表的合并） (1)
实验二线性表2（循环链表实现约瑟夫环） (1)
实验三栈和队列的应用（表达式求值和杨辉三角） (1)
实验四赫夫曼编码
实验五最小生成树 (1)
实验六排序算法
.
. 实验一线性表1
一、实验学时：2学时
二、实验目的
1.了解线性表的逻辑结构特性是数据元素之间存在着线性关系。

在计算机中
表示这种关系的两类不同的存储结构是顺序存储结构和链式存储结构。

2.熟练掌握这两类存储结构的描述方法以及线性表的基本操作在这两种存储
结构上的实现。

三、实验内容
1. 编写程序，实现顺序表的合并。

2. 编写程序，实现单链表的合并。

四、主要仪器设备及耗材
硬件：计算机一台
软件：VC++ 6.0，MSDN2003或者以上版本
五、算法设计
1. 顺序表合并的基本思想
程序流程图：
2. 单链表合并的基本思想
程序流程图
六、程序清单
.
七、实现结果
.
.
八、实验体会或对改进实验的建议.
.
. 实验二线性表2
一、实验学时：2学时
二、实验目的
1.了解双向循环链表的逻辑结构特性，理解与单链表的区别与联系。

2.熟练掌握双向循环链表的存储结构以及基本操作。

三、实验内容
编写程序，采用循环链表实现约瑟夫环。

设有编号为1，2，……，n的n(n>0)个人围成一个圈，从第1个人开始报数，报到m时停止报数，报m的人出圈，再从他的下一个人起重新报数，报到m时停止报数，报m的出圈，……，如此下去，直到所有人全部出圈为止。

当任意给定n和m后，设计算法求n个人出圈的次序。

四、主要仪器设备及耗材
硬件：计算机一台
软件：VC++ 6.0，MSDN2003或者以上版本
五、算法设计
约瑟夫环实现的基本思想
程序流程图：
六、程序清单
.
七、实现结果
.
.
八、实验体会或对改进实验的建议.。