《数据结构》查找 实验报告格式

河南工业大学实验报告
课程 数据结构 _ 实验名称 实验五: 查找
院 系___________________ 专业班级__ ____ 实验地点

姓 名__________ 学 号____________ 实验时间
指导老师 王云侠 实验成绩 批改日期
一. 实验目的
1. 熟悉静态查找的相关算法
二. 实验内容及要求
1. 实现顺序表的查找算法
2. 实现有序表的折半查找算法
三. 实验过程及结果
实验过程：
源程序：
1、 顺序查找：
#include
#define MAX_SIZE 100

typedef struct{
int key;
}element;

element list[MAX_SIZE];
int seqsearch(element list[],int searchnum,int num);

int main()
{
int i,num,searchnum,k;
printf("请输入元素的个数：");
scanf("%d",&num);
printf("请输入元素：\n");
for(i=0;i{
scanf("%d",&list[i].key);
}
while(1)
{
printf("请输入要查询的数据元素:");
scanf("%d",&searchnum);
k=seqsearch(list,searchnum,num);
if(k!=-1)
{
printf("所查询元素的下标为：");
printf("%d\n",k);
}
else
printf("查询元素不存在。\n");
}
return 0;
}

int seqsearch(element list[],int searchnum,int num)
{
int j;
list[num].key=searchnum;
for(j=0;list[j].key!=searchnum;j++)
;
return j}

2、 折半查找：
#include
#define MAX_SIZE 100
#define COMPARE(a,b) (a)>(b)?1:(a)==(b)?0:-1
typedef struct{
int key;
}element;
element list[MAX_SIZE];

int binsearch(element list[],int searchnum,int num);
int main()
{
int i,num,searchnum,k;
printf("请输入元素的个数：");
scanf("%d",&num);
printf("请输入元素：\n");
for(i=0;i{
scanf("%d",&list[i].key);
}
while(1)
{
printf("请输入要查询的数据元素:");
scanf("%d",&searchnum);
k=binsearch(list,searchnum,num);
if(k!=-1)
{
printf("所查询元素的下标为：");
printf("%d\n",k);
}
else
printf("查询元素不存在。\n");
}

return 0;
}

int binsearch(element list[],int searchnum,int num)
{
int left=0,right=num-1,middle;
while(left<=right)
{
middle=(left+right)/2;

switch(COMPARE(list[middle].key,searchnum))
{
case 1:right=middle-1;break;
case 0:return middle;
case -1:left=middle+1;
}
}
return -1;
}

实验结果：

四. 实验中的问题及心得
通过上机练习，我收获了很多，尤其是老师的耐心讲解让我受益颇深。经过这次实
验，加深了我对查找表的认识。但是，实验中也出现了问题，首先程序循环不能良好退
出，操作时经常出错。相信经过以后的学习我能解决这些问题。