顺序查找算法、二分（折半）查找算法详解【数据结构实验报告】

一、顺序查找算法

1、算法核心
在顺序表ST中顺序查找其关键字等于key的元素，若找到，则函数值为该元素所在元素表中的位置。

2、实现过程（详解在每一步的注释里）

#include<iostream>
using namespace std;

typedef int KeyType;  //给int的别名KeyType
typedef int InfoType;  //给int的别名InfoType 
//数据元素类型定义 
typedef struct
{
   
	KeyType key;  //定义数据的关键字域
	InfoType otherinfo;  //定义数据的其他域 
} ElemType;  //数据元素类型名 
//顺序表定义
typedef struct
{
   	
	ElemType R[10];  //存储空间的基地址（用R[]数据可以正常输出） 
	int length;  //顺序表的长度
}SStable;  //表类型名

//表的初始化
void Init_SStable(SStable &ST)
{
   
	int i;
	ST.length= 10;  //表长设为10 
	//设置表的数据 
	for(i=0; i<ST.length; i++)
	{
   
		ST.R[</