发布时间 : 星期日 文章《数据结构实验指导书》更新完毕开始阅读3f31bc92dd88d0d233d46ae4
第一部分 上机实践
（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-