數(shù)據(jù)結(jié)構(gòu)課程設(shè)計實驗報告(存儲版)
【正文】 一個邊，將該邊的另一個點也加入集，依此類推，找出最權(quán)值最小的連通的路徑。 int R。i=。i=。//標志該結(jié)點已被找到 for(int m=2。. int i,j,k=0。 Klusi[k].LN=[j]。++i) acrvisited[i]=0。 y=Klusi[i].L。 coutx,y權(quán)值為：m。（3）為來訪客人提供景點的問路查詢，即已知一個景點，查詢到某景點之間的一條最短路徑及長度。v10。 for(i=1。 min=D[w]。j10。 for(w=0。 if(p[vf][v0]) cout[v0].()39。 } coutendl。w!=v0) cout[w].()39。 } coutendl。 cout[v0].()39。(min+[v][w]D[w])) { D[w]=min+[v][w]。已經(jīng)加入過則不再進行以下操作。//若p[v][w]為true，則w是v0到v求的的最短路徑上的頂點 } } D[v0]=0。 memset(D,0,sizeof(D))。（1）設(shè)計學(xué)校的校園平面圖，所含景點不少于10個，以圖中頂點表示校內(nèi)各景點，存放景點名稱、代號、簡介等信息；以邊表示路徑，存放路徑長度等相關(guān)信息。 if(buf!=edf) { acrvisited[x]=100。++i) { if(Klusi[i].lowcostm) { m=Klusi[i].lowcost。 for(i=0。 Klusi[k].RN=[i]。 } if(state=) { int acrvisited[100]。 } } cout[closedge[k].adjvex],[k]權(quán)值為：[closedge[k].adjvex][k] 。j++)//循環(huán)找到剩余的n1個生成樹的結(jié)點 { kk=maxnum。//記錄當(dāng)前最小權(quán)值。struct kelusi { int L。3． 要求輸出各條邊及它們的權(quán)值。 if(lowhigh) { pivotloc=Partition_num(low,high)。 s[low]=s[high]。 return 0。 strcpy(pstr,())。//將信息插入哈希表中。i++) { s[i].name。} 哈希查找//哈希表int Hash(int num){ return num%(student_num+30)。 { cout姓名：s[mid].name 學(xué)號：s[mid].num 宿舍：s[mid].roomendl。 。 coutInNext(p)data 。 while(pRTag==Threadamp。//找其前驅(qū)并輸出。}//InNext//輸出前驅(qū)和后繼值函數(shù)。}//后繼Bitree InNext(Bitree p)//遍歷右子樹時訪問的第一個結(jié)點。//遍歷其左子樹。 //頭結(jié)點指向樹的根 pre=Thrt。//右子樹線索化 }}int InOrderThreading(Bitree amp。 } return 1。) { T=NULL。因此，可以利用這些空指針，存放指向結(jié)點在某種遍歷次序下的前驅(qū)和后繼結(jié)點的指針。 return。 do{ if(!(strcmp(num,s)))//Q=H，strcmp(Q,H) ==0。 } c3=c2next。 char Schax[20]。 wnext=u。 cout員工姓名：。信息插入操作，將信息查到鏈表的后面。二、 概要設(shè)計本程序通過建立通訊錄鏈表，對員工信息進行記錄，并建立一個系統(tǒng)的聯(lián)系。通過建立通訊錄結(jié)構(gòu)體，對信息進行存儲，建立鏈表，建立信息之間的聯(lián)系。 while(wnext!=NULL) { w=wnext。cinu。 ListNode *c2。 cinSchax。 s=listnext。 { cout員工編號：sendl。 if (a==0) {cout小鳳溫馨提示~~~~~~您輸入的信息不存在！endl。三、 主要代碼及分析 建立二叉樹int CreatBiTree(Bitree amp。 } Tdata=ch。{ if(p!=NULL) { InThreading(plchild)。 ThrtLTag=Link。//二叉樹的最后一個結(jié)點的后繼結(jié)點指向thrt. preRTag=Thread。 if(q==NULL)//如果左鏈為空，則無前驅(qū)。//遍歷其右子樹。 p=Tlchild。 coutInNext(p)data 。 { p=prchild。 } p=prchild。姓名用哈希查找，哈希查找則需要先對姓名進行轉(zhuǎn)換，用一個數(shù)組來記錄姓名字符，對其進行查找。 high=mid1。i++) sh
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號-1