数据结构 查找基本操作代码.docx

《数据结构 查找基本操作代码.docx》由会员分享，可在线阅读，更多相关《数据结构 查找基本操作代码.docx（3页珍藏版）》请在三一办公上搜索。

1、数据结构 查找基本操作代码实验六 查找 /顺序查找和二分查找 #include stdio.h #include stdlib.h #define N 20 typedef struct int Key; ElemType; typedef struct SSTable ElemType *elem; int length; SSTable; int Search_Seq(SSTable ST,int Key) int i; ST.elem0.Key=Key; for(i=ST.length;ST.elemi.Key!=Key;i-); return i; int Search_Bin(SST

2、able ST,int Key) int low=1; int high=ST.length; int i,mid; while(low=high) mid=(low+high)/2; if(ST.elemmid.Key=Key) return mid; else if(KeyST.elemmid.Key) high=mid-1; else low=mid+1; return 0; void main SSTable ST; ST.elem=(ElemType *)malloc(N*sizeof(ElemType); if(!ST.elem) exit(0); int len; printf(

3、请输入查找表的长度：); scanf(%d,&len); int i; for(i=1;ikey=key; t-lchild=NULL; t-rchild=NULL; bst=t; else if(keykey) InsertBST(bst-lchild,key); else if(keybst-key) InsertBST(bst-rchild,key); void CreateBST(BiTree &bst) int i; int n; KeyType key=0; bst=NULL; printf(请输入二叉排序树中元素的个数：); scanf(%d,&n); for(i=1;ikey=

4、key) return bst; else if(keykey) return SearchBST(bst-lchild,key); else return SearchBST(bst-rchild,key); void main BiTree bst; CreateBST(bst); KeyType temp; printf(请输入你要查找的元素：); scanf(%d,&temp); BiTree T; T=SearchBST(bst,temp); if(T=NULL) printf(nn查找失败n); else printf(nn查找成功n); printf(二叉排序树中查到的元素为：%dn,T-key);