标准数据结构实验课程列表(2)

标准数据结构实验课程列表

实验四 队列的实现及应用

一、实验目的

1、掌握队列的类型定义方法。

2、理解和掌握循环队列解决假溢出的方法。

二、实验内容

1、利用循环队列模拟舞伴配对问题：在舞会上，男、女各自排成一队。舞会开始时。依次从男队和女队的队头各出一人配成舞伴。如果两队初始人数不等，则较长的那一队中未配对者等待下一轮舞曲。

2、假设初始男、女人数及性别已经固定，舞会的轮数从键盘输入。

试模拟解决上述舞伴配对问题。

3、要求：从屏幕输出每一轮舞伴配对名单，如果在该轮有未配对的，能够从屏幕显示下一轮第一个出场的未配对者的姓名。

实验五 树的基本操作

一、实验目的

1、进一步掌握指针变量、动态变量的含义。

2、掌握二叉树的结构特性，以及各种存储结构的特点和适用范围。

3、掌握用指针类型描述、访问和处理二叉树的运算。

二、实验内容

1、以二叉链表作存储结构，试编写前序、中序、后序遍历二叉树的算法。

2、赫夫曼树的算法

实验六 图的基本操作

一、实验目的

1、掌握图的存储方式

2、 掌握图的相关操作

二、实验内容

1、建立图的邻接矩阵存储方法，并实现图的深度优先非递归遍历算法。

实验七 查找（附加选作）

一、实验目的

1、掌握查找的不同方法，并能用高级语言实现查找算法。

2、熟练掌握顺序表的查找方法和有序顺序表的折半查找算法以及静态查找树的构造方法和查找算法。

3、掌握二叉排序树的生成、插入、删除、输出运算。

二、实验内容

1、有序顺序表的二分查找的递归算法