数据结构课程设计,综合查找算法

来源：百度知道 编辑：UC知道 时间：2024/05/30 00:17:53
（1）设计一个的菜单将在实现的功能显示出来，并有选择提示；
（2）分别实现顺序、二分法、二叉排序树、哈希表的查找
（3）哈希表可选取其中任一种方法实现；
（4）二叉排序树必须实现构建、查找、插入、删除四个基本操作
（5）输出各种排序的结果并进行比较。

我们课程设计的要求是这个,请各位大侠帮帮我啊,帮我写出代码就可以,
我会再加200分的,这个课程设计对我太重要了,我现在是没有时间做啊,所以才要求大家来帮助我的
我邮箱地址是lxm20012001@sina.com
发到我邮箱里也可以啊

#include <stdio.h>

　　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,