数据结构教程第三十五课实验七查找

文章作者 100test 发表时间 2007:03:10 18:28:17
来源 100Test.Com百考试题网

教学目的： 练习顺序查找、折半查找及二叉排序树的实现
教学重点：
教学难点：
授课内容：
顺序查找
折半查找
顺序查找及折半查找示例
#include

typedef int KeyType.
typedef struct{
KeyType key.
int maths.
int english.
}ElemType.
#define EQ(a,b) ((a)==(b))
#define LT(a,b) ((a)< (b))
#define LQ(a,b) ((a)<=(b))

typedef struct {
ElemType *elem.
int length.
}SSTable.

int Search_Seq(SSTable ST,KeyType key)
{
int i.
ST.elem[0].key=key.
for(i=ST.length. !EQ(ST.elem[i].key,key). --i).
return i.
}

int Search_Bin(SSTable ST,KeyType key)
{
int low,mid,high.
low=1.high=ST.length.
while(low<=high){
mid=(low high)/2.
if EQ(key,ST.elem[mid].key) return mid.
else if LT(key,ST.elem[mid].key) high=mid -1.
else low=mid 1.
}
}

getdata(SSTable * t)
{
FILE *fp.
int i=1.
fp=fopen("stu.txt","r").
fscanf(fp,"%d",&.(t->length)).
while(i<=t->length)
{
fscanf(fp,"%d %d %d",&.(t->elem[i].key),
&.(t->elem[i].maths),&.(t->elem[i].english) ).
i .
}
fclose(fp).
}

main()
{
ElemType stu[50].
SSTable class.
int i,j,k.
long time.
class.elem=stu.