数据结构 实验十一：（查找实验，设计性）

数据结构

c语言实现

实验十一：（查找实验，设计性）

一、实验目的

通过本实验的学习，掌握顺序查找操作的算法实现，掌握二分查找操作的算法实现及实现该查找的前提，掌握索引查找操作的算法实现。

二、实验内容

【问题描述】
1、建立顺序查找表，并在此查找表上实现顺序查找操作。
2、建立有序顺序查找表，并在此查找表上实现二分查找操作。
3、建立索引查找表，并在此查找表上实现索引查找操作。
【基本要求】
编程实现如下功能：
1、根据输入的查找表的表长n和n个关键字值，建立顺序查找表，并在此查找表中用顺序查找方法查找给定关键值的记录，最后输出查找结果。
2、根据输入的查找表的表长n和n个按升排列的关键字值，建立有序顺序查找表，并在此查找表中用二分查找方法查找给定关键值的记录，最后输出查找结果。
3、建立索引查找表，利用索引查找确定给定记录在索引查找表中的块号和在块中的位置。
【测试数据】
自己设定。

三、实验原理、方法和手段

1、根据实验内容编程，上机调试、得出正确的运行程序。
2、编译运行程序，观察运行情况和输出结果。

四、实验环境、条件

硬件：计算机一台。
软件：DEV C++, Visual C++。

五、实验组织运行要求

以学生自主训练为主的开放模式组织教学。

六、实验步骤

根据问题描述按照基本要求设计并编写程序，对程序进行调试，并使用测试数据对程序进行测试，将运行结果进行截图、对所得到的的结果分析。

七、实验报告

记录数据结构设计的过程及实验步骤、上机过程中遇到的困难及解决办法、遗留的问题、意见和建议等。格式见学生实验报告。

代码链接