数据结构C语言实现顺序查找,折半查找,二叉排序树,哈希表实验原理(实验原理程序代码程序截图实验小结.docVIP

学号： 专业：网络工程 姓名：张芸 实验日期：2010-6-12 教师签字： 成绩 实 验 报 告 实验目的：实现顺序查找，折半查找，二叉排序树，哈希表实验原理： 顺序查找 int Search_Seq(SSTable ST, KeyType key) { // 算法9.1 // 在顺序表ST中顺序查找其关键字等于key的数据元素。 // 若找到，则函数值为该元素在表中的位置，否则为0。 int i=0; ST.elem[0].key=key; // 哨兵 for (i=ST.length; ST.elem[i].key!=key; --i); // 从后往前找 return i; // 找不到时，i为0 } // Search_Seq 二叉排序树?(Binary Sort Tree)又称二叉查找(搜索)树(Binary Search Tree)。其定义为：二叉排序树或者是空树，或者是满足如下性质的二叉树：若它的左子树非空，则左子树上所有结点的值均小于根结点的值；若它的右子树非空，则右子树上所有结点的值均大于根结点的值；左、右子树本身又各是一棵二叉排序树。Status SearchHash(HashTable H, HKeyType K, int p, int c) { // 算法9.17 // 在开放定址哈希表H中查找关键码为K的元素， // 若查找成功，以p指示待查数据元素在表中位置，并返回SUCCESS； // 否则，以p指示插入位置，并返回UNSUCCESS, // c用以计冲突次数，其初值置零，供建表插入时参考 p = Hash(K); // 求得哈希地址 while ((H.elem[p].key != NULLKEY) // 该位置中填有记录 !equal(K, (H.elem[p].key))) // 并且关键字不相等 collision(p, ++c); // 求得下一探查地址p if (equal(K, (H.elem[p].key))) return SUCCESS; // 查找成功，p返回待查数据元素位置 else return UNSUCCESS; // 查找不成功(H.elem[p].key == NULLKEY)， // p返回的是插入位置 } // SearchHash 顺序查找 #includestdio.h void main() { int a[10]={1,2,3,4,5,6,7,8,9,10}; int i,x,y; printf(输入你要查找的数:\n); scanf(%d,x); y=0; for(i=0;i10;i++) { if(x==a[i]) { y=1; printf(你要查找的数%d在第个%d位置\n,x,i+1); break; } } if(y==0)printf(无法找到你要查找的数\n); } 折半查找 #include stdio.h #define N 21 void main(void) { int a[N]; int i,n,num; int top,bottom,mid; int flag=1; //如果在表列中找到数字，则值为1，否则为0 int loc=-1;//要查找的数在表列中的位置，如果loca=-1表示表列中没有这个数;如果有这个数,则它的值为所在的位置 printf(你想在多少个数中进行折半查找，请输入（1--20）：); scanf(%d,n); while(n1 || n20) { printf(你输入的数不正确，请重新输入。\n); printf(你想在多少个数中进行折半查找，请输入（1--20）：); scanf(%d,n); } printf(请你输入一个整数 a[1]:); scanf(%d,a[1]); i=2; while(i=n) /