《数据结构实验五查找的实现》由会员分享，可在线阅读，更多相关《数据结构实验五查找的实现（6页珍藏版）》请在金锄头文库上搜索。
1、-.实验五实验五查找的实现查找的实现一、 实验内容1、建立一个线性表，对表中数据元素存放的先后次序没有任何要求。输入待查数据元素的关键字进展查找。为了简化算法，数据元素只含一个整型关键字字段，数据元素的其余数据局部忽略不考虑。建议采用前哨的作用，以提高查找效率。2、查找表的存储构造为有序表，输入待查数据元素的关键字利用折半查找方法进展查找。此程序中要求对整型量关键字数据的输入按从小到大排序输入。二、源代码和执行结果1、#includeusing namespace std ;#define MAX 100#define KeyType inttypedef structKeyType key
2、;DataType ;typedef structDataType elemMAX ;int length ;SeqTable , *PSeqTable ;PSeqTable Init_SeqTable()PSeqTable p = (PSeqTable)malloc(sizeof(SeqTable) ;if(p != NULL)p-length = 0 ;return p ;-.word.zl.-.elsecoutOut of space!length = MAX)coutoverflow!elemp-length.key = x ;p-length + ;return 1 ;int Seq
3、Search(SeqTable s ,KeyType k)int n , i = 0 ;n = s.length ;s.elemn.key = k ;while(s.elemi.key != k)i + ;if(i = n)return -1 ;elsereturn i ;void main()PSeqTable p ;int i , n ;KeyType a ;p = Init_SeqTable() ;coutn ;cout请输入数据：endl ;for(i = 0 ; i a ;insert_SeqTable(p , a) ;couta ;while(a != 32767)i =SeqSe
4、arch(*p , a) ;if(i = -1)cout无此数据！请重新输入：a ;elsecout该数据的位置是：i+1endl ;couta ;2、#includeusing namespace std ;#define MAX 100#define KeyType inttypedef struct-.word.zl.-.KeyType key ;DataType ;typedef structDataType elemMAX ;int length ;BinTable , *PBinTable ;PBinTable Init_BinTable()PBinTable p = (PBinT
5、able)malloc(sizeof(BinTable) ;if(p != NULL)p-length = 0 ;return p ;elsecoutOut of space!length = MAX)coutoverflow!elemp-length.key = x ;p-length + ;return 1 ;int BinSearch(BinTable s ,KeyType k)int low , mid , high ;low = 0 ;high = s.length-1 ;while(low k)high = mid - 1 ;elselow = mid +1 ;return -1 ;void main()PBinTable p ;int i , n ;KeyType a ;p = Init_BinTable() ;coutn ;cout请按从小到大的顺序输入数据：endl ;for(i = 0 ; i a ;insert_BinTable(p , a) ;couta ;while(a != 32767)i =BinSearch(*p , a) ;if(i = -1)cout无此数据！请重新输入：a ;elsecout该数据的位置是：i+1endl ;couta ;-.word.zl.-.-.word.zl.
