河北科技大学
实验报告
16级计算机科学与技术专业班学号 2019年5月21日姓名教师白云飞
实验名称查找表操作成绩
实验类型设计型实验批阅教师白云飞
一、实验目的
1．掌握查找表的基本概念。

2．掌握静态查找表（顺序查找、折半查找）的存储和算法实现。

3．掌握动态查找表（二叉排序树）的存储和算法实现。

二、实验内容
1．给出静态查找表的顺序存储结构描述。

2．实现顺序查找和折半查找操作。

3．给出二叉排序树的二叉链式存储结构描述。

4．实现二叉排序树的初始化、插入、删除、查找、清空等操作。

5．编写主程序实现对这些运算的测试。

三、实验环境
硬件：CPU I 5 内存4GB，硬盘512GB
操作系统：Windows XP
软件编程环境：VC++6.0
四、实验步骤
1．用VC建立一个控制台应用程序，命名为Search。

2．新建一个头文件，命名为datastru.h，包含标示符常量的定义和Status类型定义。

3．新建一个头文件，命名为Search.h，包含查找表的存储类型描述和基本运算的声明。

4．新建一个程序文件，命名为Search.cpp，包含查找表基本运算的实现和复杂运算的实现。

5．新建一个主程序文件，命名为SearchMain.cpp，包含对这些运算的测试。

五、程序源代码（对复杂的设计思想描述要有较详细的注释）
1．头文件datastru.h内容。

#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
#define OVERFLOW -2
typedef int Status ;
2．头文件Search.h内容。

……
3．程序文件Search.cpp内容。

…….
4．主程序文件SearchMain.cpp实现。

//设计测试程序
……
六、实验数据、结果分析
（描述最终得到的结果，并进行分析说明）
既要有正确数据的测试也要有异常数据的测试。

七、结论体会
（说明实验过程中遇到的问题及解决办法；个人的收获；未解决的问题等）。