实验8分析和总结.docxVIP

塔里木大学 信息工程学院 塔里木大学 信息工程学院 PAGE PAGE 1 塔里木大学实验报告 课程名称： 数据结构 任课教师： 化希耀 机 房： 逸 209 计算机编号： 22 实验日期： 2014-11-2 实验成绩： 实验班级： 计算机 17-6 学生姓名： 崔顺林 实验名称： 实验 8 查找 实验目的： 一、实验内容： #include stdio.h #include stdlib.h typedef int KeyType; typedef struct { KeyType key; }ElemType; 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;ST.elem[i].key!=key;i--); return i; } int Search_Bin(SSTable ST,KeyType key) { int low,high,mid; low=1;high=ST.length; while(low=high) { mid=(low+high)/2; if(key==ST.elem[mid].key) return mid; else if(keyST.elem[mid].key) high=mid-1; else low=mid+1; } return 0; } void Traverse(SSTable ST)/*遍历*/ { int i; for(i=1;i=ST.length;i++) printf(%4d,ST.elem[i].key); printf(\n); } void Creat_Seq(SSTable *ST,ElemType r[],int n) { int i; ST-elem=(ElemType *)calloc(n+1,sizeof(ElemType)); if(!ST-elem) exit(0); for(i=1;i=n;i++) ST-elem[i]=r[i-1]; ST-length=n; } #define N 7 int main() { ElemType r[N]={-65,-43,0,2,12,21,39}; SSTable st; int i; KeyType key; Creat_Seq(st,r,N); printf(The SSTable is:\n); Traverse(st); printf(please input the keywords to find:); scanf(%d,key); i=Search_Bin(st,key); /*i=Search_Seq(st,key);*/ if(i) printf(%d,%d\n,i,st.elem[i].key); else printf(not find\n); return 0; } 实验分析及总结 简单的顺序查找是从头到尾的查找，对数据没有要求，而折半查找需要对数据的顺序有一定的要求，要先将一组数的最大数找到，然后将其置于数列的末尾，然后再将剩下的树在查找找到这些树中的最大数，将其置于末尾，以此类推，这节课学到了很多东西。