实验报告--第九章-至2011211102--车红岫.docVIP

实验名称：第9章实验 实验类型：验证性实验 班级： 学号： 姓名：车红岫 实验日期：2013.6 问题描述 以下四个验证性实验都做。 （1）顺序查找验证 （2）折半查找验证 （3）二叉排序树的建立 （4）哈希表的建立 数据结构设计 顺序查找验证 typedef struct { KeyType *elem; //零号单元留空 int length; //表长度 }SSTable; 折半查找验证 int score[100]; int length; int key; 二叉排序树的建立 typedef struct node { datatype key; struct node *lchild,*rchild; }bsnode; （4）哈希表的建立 typedef structLnode { int data; structLnode *next; }Lnode, *ListLink; //建立链表结点 typedef struct { intpos; ListLinkfirstnode; //建立数组结点 }HashBox; typedef struct { HashBoxHArrary[INIT_MAXSIZE]; //建立哈希数组(哈希表的地址表头) }HashArray; 3.算法设计 4.界面设计 （1）顺序查找验证 折半查找验证 二叉排序树的建立 （4）哈希表的建立 5. 运行、测试 （一）顺序查找验证 （1）运行程序，显示菜单 输入n (3)输出结果 折半查找验证 （1）运行程序，显示菜单 输入n (3)输出结果 二叉排序树的建立 运行程序，显示菜单 （2）输入n (3)输出结果 哈希表的建立 运行程序，显示菜单 （2）输入n (3)输出结果 实验收获及思考 建立哈希表时没有考虑冲突处理问题，做程序时要谨慎小心。 附录：源代码 （1）顺序查找验证 #include stdio.h #include stdlib.h #define MAX_LENGTH 100 typedef int KeyType; typedef struct { KeyType *elem; //零号单元留空 int length; //表长度 }SSTable; int Search_Seq(SSTable ST, KeyType key){ int i; ST.elem[0] = key; //“哨兵” for(i = ST.length; ST.elem[i] != key; i--) ; //从后往前找 return i; //找不到时，i为0 } void main() { int i, key; SSTable T; T.elem = (KeyType *)malloc(sizeof(KeyType)); printf(输入数据个数\n); scanf(%d, T.length); for(i=1; i=T.length; i++){ printf(输入数据 %d ； \n, i); scanf(%d, T.elem[i]); } for (i=1; i=T.length; i++) printf(%5d,T.elem[i]); printf(\n输入要查找的数据\n); scanf(%d, key); i = Search_Seq(T,key); printf(位置是 %d\n,i); system(pause); } （2）折半查找验证 #includestdio.h #includestdlib.h #define OK 1 #define ERROR 0 void main() { int score[100]; int length; int key; printf(输入数据个数:\n); scanf(%d,length); for(int i=1;i=length;i++) { printf(输入第%d个元素,i); scanf(%d,score[i]); } printf(\n输入要查找的关键字\n); scanf(%d,key); int low,high,mid; low=1; high=length;