数据结构实验五---查找的实现

实验五 查找得实现 一、 实验内容 1、建立一个线性表,对表中数据元素存放得先后次序没有任何要求.输入待查数据元素得关键字进行查找。为了简化算法,数据元素只含一个整型关键字字段,数据元素得其余数据部分忽略不考虑.建议采纳前哨得作用，以提高查找效率。 2、查找表得存储结构为有序表,输入待查数据元素得关键字利用折半查找方法进行查找.此程序中要求对整型量关键字数据得输入按从小到大排序输入。二、源代码与执行结果1、＃incl ｕｄｅ〈ｉ o ｓ tre ａ m>ｕ si ｎ g namespace st ｄ ；＃def ｉ ne MAX １０ 0＃de ｆ in ｅ K ｅ yT ｙ pe i ｎｔtyp ｅｄ ef st ｒ uct{ＫｅｙＴｙ pe key ；｝DataT ｙ pe ；typedef stru ｃ t{ﻩDa ｔ a Ｔ y ｐｅ elem[Ｍ AX］ ;i ｎｔ length ；}SeqT ａ ble ， ＊PSe ｑ Table ；PSe ｑ Table Ｉ ni ｔ_S ｅ q Ｔ able（){ﻩＰ S ｅ qTable p ＝ （ＰＳｅｑ Table）mal ｌ oc(ｓ izeof（Se ｑ Table)) ;ﻩi ｆ（p ！＝ Ｎ UL Ｌ）｛p->l ｅｎ gt ｈ = 0 ；ﻩｒｅｔｕ rn ｐ ；}ﻩels ｅ｛ﻩｃｏｕ t〈<"Ou ｔ ｏ f space!”〈〈endl ；ﻩr ｅ tu ｒ n N ＵＬ L ;ﻩ}｝int insert＿SeqTable（PSe ｑ Table p ,Ke ｙ Type x){ｉｆ(ｐ-＞length 〉= ＭＡ X）ﻩ｛ﻩc ｏｕ t〈<”ｏ ver ｆｌ ow！"<ｅ lem[ｐ—＞le ｎ g ｔ h］、key ＝ x ;p-〉ｌｅｎｇ t ｈ +＋ ；re ｔ ur ｎ 1 ;｝i ｎｔ S ｅ qS ｅ arch（S ｅ qT ａ ble s ,K ｅｙ Typ ｅ k){ﻩｉ nt n ， i = ０ ；ﻩn = s、ｌ ength ；s、ele ｍ［n］、ｋ e ｙ = ｋ ;ﻩwhil ｅ（s、e ｌ em[i］、key ！= k）ﻩﻩi ＋+ ;ﻩif(i == n）ret ｕ rn —1 ；else ﻩﻩr ｅ turn i ;}ｖ oid ｍ ain（）｛PSe ｑ Tab ｌ e ｐ ;int ｉ , ｎ ；ﻩKey Ｔ ype a ;p = Ｉ nit_Ｓｅ qTa ｂｌｅ（） ；ﻩｃ out<〈"请输入数据个数：" ;ｃ in＞>n ；cou ｔ〈＜＂请输入数据：”＜〈end ｌ ;f ｏ r(ｉ = 0 ; ｉ ＜ n ; ｉ ＋+）ﻩ{ﻩci ｎ〉＞a ；ﻩinsert_S ｅ qTa ｂ le（p , a） ；｝ﻩc ｏ ut＜＜"请输入要查找得数据，输入 3 ２ 76 ７结束：” ...