实验报告四-数据结构

宁波大学科学技术学院数据结构实验报告实验名称数据查找实验者08信计肖勤伟一实验名称顺序表的查找算法比较分析二实验目的熟悉静态查找的相关算法三实验内容实现顺序表的查找算法实现有序表的折半查找算法四实验步骤：1需求分析需要建立一个线性表2算法概要建立一个表，输入查找的数据，显示数据是否在表里3抽象数据操作intseqsearch(elementlist[],intsearchnum,intnum)顺序查找intbinsearch(elementlist[],intsearchnum,intnum)折半查找4详细设计（源代码）#include<stdio.h>#defineMAX_SIZE100typedefstruct{intkey;}element;elementlist[MAX_SIZE];intseqsearch(elementlist[],intsearchnum,intnum);intmain(){inti,num,searchnum,k;printf("请输入元素的个数：");scanf("%d",&num);printf("请输入元素：\n");for(i=0;i<num;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);}elseprintf("查询元素不存在。\n");}return0;}intseqsearch(elementlist[],intsearchnum,intnum){intj;list[num].key=searchnum;for(j=0;list[j].key!=searchnum;j++);returnj<num?j:-1;}折半查找：#include<stdio.h>#defineMAX_SIZE100#defineCOMPARE(a,b)(a)>(b)?1:(a)==(b)?0:-1typedefstruct{intkey;}element;elementlist[MAX_SIZE];intbinsearch(elementlist[],intsearchnum,intnum);intmain(){inti,num,searchnum,k;printf("请输入元素的个数：");scanf("%d",&num);printf("请输入元素：\n");for(i=0;i<num;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);}elseprintf("查询元素不存在。\n");}return0;}intbinsearch(elementlist[],intsearchnum,intnum){intleft=0,right=num-1,middle;while(left<=right){middle=(left+right)/2;switch(COMPARE(list[middle].key,searchnum)){case1:right=middle-1;break;case0:returnmiddle;case-1:left=middle+1;}}return-1;}五实验结果测试数据12