《数据结构实验指导书》

第一部分 上机实践

（3）完整的程序代码

-35-

第一部分 上机实践

-36-

第一部分 上机实践

（4）程序运行结果

省略创建图时的输入内容，只须画出预创建的有向图。然后给出程序的运行结果。

四、实验总结

-37-

成绩：

第一部分 上机实践

实验五 查 找

实验时间： 月 日

一、实验目的

1．掌握顺序查找与折半（二分法）查找方法； 2．掌握二叉排序树的创建及查找算法的实现；

3．掌握哈希表的造表及在哈希表中查找算法的实现；。

4．通过查找算法在实际应用中的运用，增强程序设计能力。

二、实验题目与要求

1．实验题目一：顺序查找算法

要求：利用顺序表作为查找表，创建一查找表，编程实现顺序查找算法及二分法查找算法，并对其进行验证。

2．实验题目二：二分法查找算法

要求：利用顺序表作为查找表，创建一有序表，编程实现二分法查找算法，并对其进行验证。

3．实验题目三：二叉排序树的创建与查找

要求：采用二叉链表作为存储结构，实现二叉排序树的创建与查找操作，并对其进行验证。

4．实验题目四：哈希表的造表与查找算法

要求：给出一哈希函数及采用某种解决冲突的方法，编程实现一哈希表的创建及在其上的查找算法，并对其进行验证。

说明：实验题目一、二为必做内容；实验题目三、四为选做内容。

三、实验程序示例

1．顺序查找算法设计

利用数组存储班级的学生信息，并在其上进行顺序查找。如下给出了程序的代码结构。请同学们设计完整，并上机调试。

#include \#include \typedef struct { int num;

char name[20]; int score;

} stuType; //学生类型

-38-