实验7 查找算法的实现

实验7 查找算法的实现

实验目的

1．熟悉并掌握各种查找算法，重点掌握哈希表（散列表）的创建和查找方法。2．学会分析各种查找算法的效率。

实验要求

1．独立完成；

2．程序调试正确，有执行结果。

3．程序是自己开发的，在运行结果界面上输出显示，注明***原创；参考或改写他人的，注明***参考他人。

实验内容（基础题必做，应用题任选）

1.基础题

实现教材中的查找算法（不少于2种）。编写主函数以菜单形式测试各个查找算法。

要求：查找算法存放在头文件search.h中，主函数存放在文件search.cpp中。在主函数中首先输入数据，然后调用查找算法进行测试。

2. 应用题

编写程序，完成以下任务：

a)通过键盘输入n个学生的考试成绩表(设计为一个线性表)，表中每个元素由学号、姓名与分数组成；

b)统计各个分数段人数；

c)按学号查找某个学生成绩信息。

实验步骤参考：

1.打开Visual C++6.0，“文件”菜单——>“新建”——>“工程”——>“win32 Console Application”——>输入“工程名称”和存储“位置”——>“确定”。

2.默认创建“一个空工程”——>“完成”——>“确定”。

3. “文件”菜单——>“新建”——>“文件”——>“C/C++ Header File”——>输入文件名search.h（默认为.h类型，可省去.h）——>“确定”。

4.“文件”菜单——>“新建”——>“文件”——>“C++ Source File”——>输入文件名search.cpp（默认为.cpp类型，可省去.cpp）——>“确定”。

5. 打开FileView双击search.h，完成头文件的编写。search.h主要含结构体的定义和函数的实现。

6. 打开FileView双击search.cpp，完成源文件的编写，对search.h里的函数进行测试。search.cpp主要含main()函数的实现。

7. 编译运行。