數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)實(shí)驗(yàn)報(bào)告-wenkub.com
2025-08-01 00:02 本頁(yè)面
【正文】 } }四、 運(yùn)行結(jié)果及分析五、 設(shè)計(jì)心得體會(huì)通過這個(gè)試驗(yàn)，掌握了迪杰斯特拉的基本算法，其按路徑長(zhǎng)度遞增的次序產(chǎn)生最短路徑的算法語言很好描述，但是算法寫起來讀起來就不是那么容易了，經(jīng)過研究才將這個(gè)算法掌握住，感覺收獲很大。amp。 39。 39。w10。//c_str()函數(shù)返回一個(gè)指向正規(guī)C字符串的指針, 內(nèi)容與本string串相同. if(p[vf][v0])//如果兩者之間直接存在路徑，則直接輸出。j++) p[w][j]=p[v][j]。amp。 } } final[v]=true。w++)//找到與起點(diǎn)最近的點(diǎn) { if(!final[w])//判斷w是否已經(jīng)被加入S集。i10。 p[v][v]=true。v++)//初始化。 memset(p,0,sizeof(p))。二、 概要設(shè)計(jì)以迪杰斯特拉為算法，首先輸入一個(gè)起點(diǎn)v0，然后在與起點(diǎn)相連的點(diǎn)取出權(quán)值最小的一條邊，記錄該頂點(diǎn)v1，然后再選擇與v1相連的權(quán)值最小的一條邊，頂點(diǎn)為v2，比較若v0》v2有直連的線，則比較v1》v2的權(quán)值和v0》v2的權(quán)值哪個(gè)小，如果前者小，則替換其原來的權(quán)值。設(shè)計(jì)題目：五校園導(dǎo)游咨詢一、 題目要求設(shè)計(jì)一個(gè)校園導(dǎo)游程序，為來訪的客人提供各種信息查詢服務(wù)。 cout 。//被訪問過的邊將其權(quán)值擲為最大。 n=i。i!=。 for(j=0。 int buf,edf。 Klusi[k].lowcost=[i][j]。++j) { if([i][j]!=1) { Klusi[k].R=i。 for(i=1。 } else { cout輸入錯(cuò)誤!endl。m=。 break。i++)//找到當(dāng)前最小權(quán)值 { if(closedge[i].lowcost!=0) { kk=(kkclosedge[i].lowcost)?kk:closedge[i].lowcost。j。i++)//輔助數(shù)組初始化 { if(i!=k) { closedge[i].adjvex=1。//初始化從第一個(gè)結(jié)點(diǎn)開始建立生成樹 int kk=0。 string RN。}。普里姆算法則是先從所有的邊里面找出權(quán)值最小的邊，然后將該邊的兩個(gè)頂點(diǎn)入集，再?gòu)某四莻€(gè)邊外的所有邊中挑選權(quán)值最小的邊，并且該邊的兩個(gè)頂點(diǎn)都不能被訪問過，若被訪問過，則標(biāo)記該邊也是被訪問過。2． 利用普里姆算法求網(wǎng)的最小生成樹。 //低高表進(jìn)行遞歸排序 }}四、 運(yùn)行結(jié)果及分析錄入學(xué)生信息瀏覽學(xué)生信息五、 設(shè)計(jì)心得體會(huì)通過這次實(shí)驗(yàn)，我掌握了一些基本的查找和排序方法，除了最簡(jiǎn)單的順序查找，冒泡排序外，還學(xué)會(huì)了一些，比如哈希表，折半查找，快速排序等，增長(zhǎng)了我的知識(shí)。}void QSort_num(int low,int high){ int pivotloc。s[low].num=pivotkey) low++。s[high].num=pivotkey) high。 pivotkey=s[low].num。 } cout不存在此學(xué)生的信息endl。 free(pstr)。 pstr = (char*)malloc(()+1)。 cout請(qǐng)輸入查找的姓名：。 shash[addr]=s[i]。 addr=Hash(pstr[0]+pstr[1])。i=student_num。i++) shash[i].name=NULLKEY。 return 0。 high=mid1。 if(num==s[mid].num)//與中間的信息比，相等則直接輸出。姓名用哈希查找，哈希查找則需要先對(duì)姓名進(jìn)行轉(zhuǎn)換，用一個(gè)數(shù)組來記錄姓名字符，對(duì)其進(jìn)行查找。設(shè)計(jì)題目：三宿舍管理查詢軟件一、 題目要求為宿舍管理人員編寫一個(gè)宿舍管理查詢軟件, 程序設(shè)計(jì)要求：（1）采用交互工作方式（2）可以增加、刪除、修改信息（3）建立數(shù)據(jù)文件 ，數(shù)據(jù)文件按關(guān)鍵字（姓名、學(xué)號(hào)、房號(hào)）進(jìn)行排序(選擇、快速排序、堆排序等任選一種)(4) 查詢 : 。 } p=prchild。 point[i++]。 { p=prchild。//設(shè)置point來表示記錄的樹的情況，便于輸入一個(gè)數(shù)來輸出其前驅(qū)后繼使用。 coutInNext(p)data 。 coutInPre(p)data 。 p=Tlchild。 } return(q)。//遍歷其右子樹。 } return (q)。 if(q==NULL)//如果左鏈為空，則無前驅(qū)。 q=plchild。//二叉樹的最后一個(gè)結(jié)點(diǎn)的后繼結(jié)點(diǎn)指向thrt. preRTag=Thread。//若二叉樹為空，則左指針回指 else { Thrtlchild=T。 ThrtLTag=Link。 //保持pre指向p的前驅(qū) InThreading(prchild)。{ if(p!=NULL) {
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號(hào)-1