數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)實(shí)驗(yàn)報(bào)告-在線瀏覽
2024-09-14 00:02本頁面
【正文】 ，所以在n個(gè)結(jié)點(diǎn)的二叉鏈表中含有2n(n1)=n+1個(gè)空指針。這種附加的指針稱為線索，加上了線索的二叉鏈表稱為線索鏈表，相應(yīng)的二叉樹稱為線索二叉樹。三、 主要代碼及分析 建立二叉樹int CreatBiTree(Bitree amp。 cinch。39。 return 0。 } Tdata=ch。 else TLTag=Thread。 else TRTag=Thread。} 中序線索遍歷二叉樹。{ if(p!=NULL) { InThreading(plchild)。 plchild=pre。 //保持pre指向p的前驅(qū) InThreading(prchild)。Thrt,Bitree T){//中序遍歷線索化二叉樹T,并將其中序線索化,Thrt指向頭節(jié)點(diǎn) Thrt=(Bitree)malloc(sizeof(BitNode))。 ThrtLTag=Link。 Thrtrchild=Thrt。//若二叉樹為空，則左指針回指 else { Thrtlchild=T。 InThreading(T)。//二叉樹的最后一個(gè)結(jié)點(diǎn)的后繼結(jié)點(diǎn)指向thrt. preRTag=Thread。 } return 1。 q=plchild。 if(pLTag==Thread)//若標(biāo)志為1，則左鏈為線索，只是其前驅(qū)。 if(q==NULL)//如果左鏈為空，則無前驅(qū)。 } while(qRTag==Link)//遍歷左子樹最后訪問的一個(gè)結(jié)點(diǎn)，即左子樹中最右下的結(jié)點(diǎn)。 } return (q)。{ Bitree q。//遍歷其右子樹。 if(q==NULL) { return NULL。 } return(q)。int Traverse_Thr(Bitree T){ int i=0。 p=Tlchild。 while(p!=T)//空樹或遍歷結(jié)束時(shí)p==T { while(pLTag==Link) p=plchild。 coutInPre(p)data 。 coutpdata 。 coutInNext(p)data 。 coutiendl。//設(shè)置point來表示記錄的樹的情況，便于輸入一個(gè)數(shù)來輸出其前驅(qū)后繼使用。amp。 { p=prchild。 coutInPre(p)data 。 point[i++]。 coutiendl。 } p=prchild。}a四、 運(yùn)行結(jié)果及分析cbgfed以先序遍歷次序來輸入二叉樹，代表其左子樹或者右子樹為空。設(shè)計(jì)題目：三宿舍管理查詢軟件一、 題目要求為宿舍管理人員編寫一個(gè)宿舍管理查詢軟件, 程序設(shè)計(jì)要求：（1）采用交互工作方式（2）可以增加、刪除、修改信息（3）建立數(shù)據(jù)文件 ，數(shù)據(jù)文件按關(guān)鍵字（姓名、學(xué)號(hào)、房號(hào)）進(jìn)行排序(選擇、快速排序、堆排序等任選一種)(4) 查詢 : 。c按房號(hào)查詢(5) 打印任一查詢結(jié)果（可以連續(xù)操作）要求：上述查詢功能中，學(xué)號(hào)、房號(hào)用折半查找，姓名查找用哈希查找。姓名用哈希查找，哈希查找則需要先對(duì)姓名進(jìn)行轉(zhuǎn)換，用一個(gè)數(shù)組來記錄姓名字符，對(duì)其進(jìn)行查找。三、 主要代碼及分析 折半查找//學(xué)號(hào)折半查找int Search_Bin_num(int num){ int low=1,mid,high=student_num。 if(num==s[mid].num)//與中間的信息比，相等則直接輸出。 return mid。 high=mid1。//大于中間數(shù)，則low變。 return 0。}void InitHashTable(){ for(int i=0。i++) shash[i].name=NULLKEY。 char *pstr。i=student_num。 pstr=(char *)malloc(sizeof(s[i].())+1)。 addr=Hash(pstr[0]+pstr[1])。 while(shash[addr].(NULLKEY)!=0)//判斷哈希表該位置是否為空位，若不是，則進(jìn)行線性探測(cè)。 shash[addr]=s[i]。 free(pstr)。 cout請(qǐng)輸入查找的姓名：。 int addr。 pstr = (char*)malloc(()+1)。 addr=Hash(pstr[0]+pstr[1])。 free(pstr)。 return 1。 } cout不存在此學(xué)生的信息endl。} 快速排序//按學(xué)號(hào)快速排序int Partition_num(int low,int high){ int pivotkey。 pivotkey=s[low].num。 while(lowhigh) { while(lowhighamp。s[high].num=pivotkey) high。 //從右向左搜索 while(lowhighamp。s[low].num=pivotkey) low++。
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號(hào)-1