数据结构：查找的运用

一、 实验目的： 1、 掌握各种查找方法及适用场合，并能在解决实际问题时灵活应用。 2、 增强上机编程调试能力。 二、 问题描述 1. 分别利用顺序查找和折半查找方法完成查找。 有序表（3,4,5,7,24,30,42,54,63,72,87,95） 输入示例： 请输入查找元素： 52 输出示例： 顺序查找： 第一次比较元素 95 第二次比较元素 87 …….. 查找成功， i=**/查找失败 折半查找： 第一次比较元素 30 第二次比较元素 63 ….. 2. 利用序列（12,7,17,11,16,2,13,9,21,4） 建立二叉排序树，并完成指定元素的查询。 输入输出示例同题 1 的要求

#include
#include
#include
#define MAXSIZE 1000
#define OK 1
#define ERROR 0
typedef int KeyType;
typedef struct{
	KeyType key;
}ElemType;
typedef struct{
	ElemType *R;
	int length;
}SSTable;
void CreateList（SSTable &L）
{
    L.R=new ElemType[MAXSIZE+1];
    printf（“输入表中的数据元素: \n“）;
    for （int i=1; i<=L.length; i++） 
	{
        scanf（“%d“&L.R[i].key）;
    }
}
int Search_Seq（SSTable LKeyType key）
{
	int i;
	L.R[0].key=key;
	for（i=L.length;L.R[i].key!=key;--i）;
	return i;
}
int Search_Bin（SSTable LKeyType key）
{
	int low=1;
	int high=L.length;
	int mid;
	while（low<=high）
	{
		mid=（low+high）/2;
        if（key==L.R[mid].key） return mid;
		else if（key		else low=mid+1;
	}
	return 0;
}
int main（

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件       1527  2020-04-12 00:34  chazhao2\2\2.cpp

     文件       4224  2020-04-12 00:34  chazhao2\2\2.dsp

     文件        864  2020-04-12 00:34  chazhao2\2\2.plg

     文件     184397  2020-04-12 00:35  chazhao2\2\Debug\2.exe

     文件     183728  2020-04-12 00:35  chazhao2\2\Debug\2.ilk

     文件       6924  2020-04-12 00:35  chazhao2\2\Debug\2.obj

     文件     220216  2020-04-12 00:35  chazhao2\2\Debug\2.pch

     文件     369664  2020-04-12 00:35  chazhao2\2\Debug\2.pdb

     文件      33792  2020-04-12 00:35  chazhao2\2\Debug\vc60.idb

     文件      45056  2020-04-12 00:35  chazhao2\2\Debug\vc60.pdb

     文件        512  2020-04-12 00:34  chazhao2\chazhao2.dsw

     文件      41984  2020-04-12 00:34  chazhao2\chazhao2.ncb

     文件      48640  2020-04-12 00:34  chazhao2\chazhao2.opt

     文件       1920  2020-04-12 00:34  chazhao\chazhao.cpp

     文件       4290  2020-04-12 00:34  chazhao\chazhao.dsp

     文件        522  2020-04-12 00:34  chazhao\chazhao.dsw

     文件      41984  2020-04-12 00:34  chazhao\chazhao.ncb

     文件      48640  2020-04-12 00:34  chazhao\chazhao.opt

     文件       1300  2020-04-12 00:34  chazhao\chazhao.plg

     文件     184400  2020-04-12 00:34  chazhao\Debug\chazhao.exe

     文件     189352  2020-04-12 00:34  chazhao\Debug\chazhao.ilk

     文件      13073  2020-04-12 00:34  chazhao\Debug\chazhao.obj

     文件     203676  2020-04-12 00:34  chazhao\Debug\chazhao.pch

     文件     459776  2020-04-12 00:34  chazhao\Debug\chazhao.pdb

     文件      13012  2020-04-12 00:34  chazhao\Debug\er.obj

     文件      74752  2020-04-12 00:34  chazhao\Debug\vc60.idb

     文件     102400  2020-04-12 00:34  chazhao\Debug\vc60.pdb

     文件       1904  2020-04-12 00:34  chazhao\er.cpp

     目录          0  2020-04-12 00:35  chazhao2\2\Debug

     目录          0  2020-04-12 00:35  chazhao2\2

............此处省略6个文件信息