數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)實(shí)驗(yàn)報(bào)告-文庫(kù)吧資料
2024-08-17 00:02本頁(yè)面
【正文】 邊的另一個(gè)點(diǎn)也加入集，依此類推，找出最權(quán)值最小的連通的路徑。3． 要求輸出各條邊及它們的權(quán)值?！鞠到y(tǒng)要求】1． 利用克魯斯卡爾算法求網(wǎng)的最小生成樹(shù)。設(shè)計(jì)題目：四最小生成樹(shù)問(wèn)題一、 題目要求若要在n個(gè)城市之間建設(shè)通信網(wǎng)絡(luò)，只需要假設(shè)n1條線路即可。 //低子表進(jìn)行遞歸排序 QSort_num(pivotloc+1,high)。 if(lowhigh) { pivotloc=Partition_num(low,high)。 return low。 s[high]=s[low]。amp。 s[low]=s[high]。amp。//記錄關(guān)鍵字。 s[0]=s[low]。 return 0。 } else addr=(addr+1)%(student_num+30)。 while(shash[addr].(NULLKEY)!=0) { if(shash[addr].(name)==0) { cout姓名：shash[addr].name學(xué)號(hào)：shash[addr].num宿舍：shash[addr].roomendl。//直接確定索要查找的信息在哈希表中的位置。 strcpy(pstr,())。 char *pstr。 cinname。 }}int SearchHash(){ string name。//將信息插入哈希表中。 addr=(addr+1)%(student_num+30)。//pstr指代姓名的字符信息。 strcpy(pstr,s[i].())。i++) { s[i].name。 for(int i=1。}void InsertHashTable (){ int addr。i(student_num+30)。} 哈希查找//哈希表int Hash(int num){ return num%(student_num+30)。 } cout不存在該學(xué)生endl。 else low=mid+1。 } else if(nums[mid].num)//如果不相等，小于中間數(shù)，則high變。 { cout姓名：s[mid].name 學(xué)號(hào)：s[mid].num 宿舍：s[mid].roomendl。 while(low=high) { mid=(low+high)/2。排序進(jìn)行用的是快速排序，每趟過(guò)后關(guān)鍵字會(huì)把信息分為兩半，一半比其小，一半比其大，經(jīng)過(guò)n趟后，就形成了有序的序列。二、 概要設(shè)計(jì)建立學(xué)生宿舍信息的結(jié)構(gòu)體，對(duì)其進(jìn)行各種操作，學(xué)號(hào)，房號(hào)用折半查找，折半查找則是先找其中間值進(jìn)行比較，大了則再與前一半比，小了就和后一半比。 。五、 設(shè)計(jì)心得體會(huì)通過(guò)這次設(shè)計(jì)，熟悉了線索二叉樹(shù)的基本理念和算法，銅過(guò)深究線索二叉樹(shù)的圖例，進(jìn)行了算法的編寫(xiě)，很有本題看著挺簡(jiǎn)單，但是算法寫(xiě)讀起來(lái)卻比較繞，稍微不留神就會(huì)出錯(cuò)，所以經(jīng)過(guò)多次修改才得以成功，在算法方面有了很大的提高。 }//while return i。 point[i]=p。 coutInNext(p)data 。 coutpdata 。//p=其右繼。prchild!=T)//尋找后繼結(jié)點(diǎn)，并輸出其前驅(qū)和后繼。 while(pRTag==Threadamp。 point[i]=p。//去找其后繼并輸出。 point[i++]。//找其前驅(qū)并輸出。//找中序遍歷的第一個(gè)點(diǎn),并輸出其前驅(qū)和后繼。 cout前驅(qū) 節(jié)點(diǎn) 后繼 頂點(diǎn)序號(hào)endl。 Bitree p。}//InNext//輸出前驅(qū)和后繼值函數(shù)。 } while(qLTag!=Thread) { q=qlchild。 if(pRTag==Thread) return(prchild)。 q=prchild。}//后繼Bitree InNext(Bitree p)//遍歷右子樹(shù)時(shí)訪問(wèn)的第一個(gè)結(jié)點(diǎn)。 { q=qrchild。 { return NULL。 return(plchild)。//遍歷其左子樹(shù)。} 輸出各結(jié)點(diǎn)前驅(qū)和后繼Bitree InPre(Bitree p)//前驅(qū)，{ Bitree q。//最后一個(gè)結(jié)點(diǎn)的線索化 Thrtrchild=pre。 //中序遍歷線索化二叉樹(shù) prerchild=Thrt。 //頭結(jié)點(diǎn)指向樹(shù)的根 pre=Thrt。//右指針回指 if(T==NULL) Thrtlchild=Thrt。 //建立頭結(jié)點(diǎn) ThrtRTag=Thread。//申請(qǐng)頭結(jié)點(diǎn)地址 if(Thrt==NULL) exit(1)。//右子樹(shù)線索化 }}int InOrderThreading(Bitree amp。 } if(prerchild==NULL)//后繼線索 { preRTag=Thread； prerchild=p； } pre=p。//左子樹(shù)線索化 if(plchild==NULL) //前驅(qū)線索 { pLTag=Thread。void InThreading(Bitree p)//中序遍歷線索化二叉樹(shù)，如果一個(gè)結(jié)點(diǎn)沒(méi)有左孩子，則將其指向其前驅(qū)，如果沒(méi)有右孩子，
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號(hào)-1