【正文】 clude typedef struct { int weight。if(pd1==pd2) {i=j。pd2=39。char pd1,pd2。++i,++j){ jiemian(S,q,L)。for(int i=0,j=1。chushihua(S)。//停車場SqStack q。next=NULL。 }}void biandaochushihua(LinkQueue amp。case 2:chuche(S,q,L)。switch(a){case 1:jinche(S,L)。cout請選擇操作：endl。cout ******endl。L){ int a。S,SqStack amp。next=nextnext。money=time*5。strcpy(name,nextcar)。cout請輸入停車時間：。cout便道內(nèi)車輛向停車場轉(zhuǎn)移；endl。while(()=0) {*()=*()。cout停車費用：moneyendl。while(strcmp(name,chu)) {*()=*()。cinchu。==。q,LinkQueue amp。 }}void chuche(SqStack amp。=next。cinmingz。cout請輸入進入車輛信息endl。 }else{ next=new QNode。money=time*5。cintime1。strcpy(name,mingz)。cout車牌：。char mingz[10]。S,LinkQueue 第 20 頁 共 36 頁 20amp。++。time=0。++。time=0。S)////////////////初始化{ ==。}LinkQueue。typedef struct{QueuePtr front。struct QNode *next。}SqStack。Car stop[5]。typedef struct{Car *base。char name[10]。typedef struct{double time。 break。 case 0: printf(\t\t\t*謝謝使用,再見!*\n)。 case 6: Print(L)。 case 5: Change(L)。 case 4: Insert(L)。case 3: Delete(L)。 case 2: Search(L)。 switch(t) { case 1: L=Creat()。t)。 printf(\t\t\t 請您選擇(06):)。 printf(\t\t\t 0. 退出程序 \n)。 printf(\t\t\t 5. 修改記錄 \n)。printf(\t\t\t 3. 刪除記錄 \n)。 printf(\t\t\t 1. 建立記錄 \n)。 do{ printf(\n\n\t\t\t****通訊錄系統(tǒng)****\n)。for(。p=pnext。 printf(編 號 姓名 手機號碼 電話號碼\n)。p=lnext。}。 printf(電話號碼: %d\n,pcall)。 printf(員工姓名: %s\n,pname)。printf(\t 修改后的員工信息為:\n)。scanf(%d,amp。pcall!=t){p=pnext。 while(pamp。 scanf(%d,amp。if(m==4)//按電話號碼修改{int t。}elseprintf(\t 通訊錄中沒有此人!\n)。printf(手機電話: %d\n,pphone)。printf(員工編號: %d\n,pnum)。pphone)。}if(pphone!=t) { printf(\n\t 請輸入修改后的手機號碼:)。amp。t)。 printf(\n\t 請輸入想修改的手機號碼:)。 } 。 printf(電話號碼: %d\n,pcall)。 printf(員工姓名: %s\n,pname)。printf(\t 修改后的員工信息為:\n)。scanf(%s,amp。strcmp(pname,s)!=0){p=pnext。 while((p!=0)amp。 printf(\n\t 請輸入想修改的姓名:)。 } 。 printf(電話號碼: %d\n,pcall)。 printf(員工姓名: %s\n,pname)。printf(\t 修改后的員工信息為:\n)。scanf(%d,amp。(pnum)!=t) {p=pnext。 while(pamp。 scanf(%d,amp。if(m==1)//按編號修改{ int t。m)。m!=4)第 18 頁 共 36 頁 18 { printf(輸入錯誤，請重新選擇:)。m!=3amp。m!=2amp。 while(m!=1amp。 scanf(%d,amp。 printf(\t\t\t*****************\n)。 printf(\t\t\t 3電話 \n)。 printf(\t\t\t 1編號 \n)。 printf(\n\t\t\t**請選擇修改方式:\n)。p=lnext。}//修改void Change(staff *l) { int m。//頭插法 lnext=p。pcall)。 printf(電話號碼:)。 scanf(%d,amp。 scanf(%s,pname)。pnum)。 printf(員工編號:)。 p=(staff *)malloc(sizeof(staff))。}//插入void Insert(staff *l){ staff *p。}elseprintf(\t 未找到要刪除的手機號碼，請重新選擇并輸入！\n)。free(s)。}if(pnext) {s=pnext。amp。t)。 printf(\n\t 請輸入想刪除的電話號碼:)。} 。printf(\t\t\t****刪除成功!****)。pnext=snext。pnextphone!=t) {p=pnext。 while(pnextamp。 scanf(%d,amp。if(m==3)//按手機號碼刪除{ int t。}else printf(沒有找到要刪除的姓名，請重新選擇并輸入！\n!)。 free(s)。}if(pnext) {s=pnext。amp。 scanf(%s,ss)。if(m==2)//按姓名刪除{char ss[8]。}elseprintf(\t 未找到要刪除的編號，請重新選擇并輸入！\n)。free(s)。}if(pnext) {s=pnext。amp。t)。 printf(\n\t 請輸入想刪除的編號:)。}。scanf(%d,amp。amp。amp。amp。m)。 printf(\t\t\t 請選擇:)。 printf(\t\t\t 4電話 \n)。 printf(\t\t\t 2姓名 \n)。 printf(\t\t\t*****************\n)。printf(\n\n\t\t\t**刪除通訊錄記錄**\n)。staff *p,*s。} 。printf(電話號碼: %d\n,pcall)。printf(員工姓名: %s\n,pname)。}if(p!=0) { printf(\n\t\t\t****員工信息****\n)。amp。t)。 printf(\n 請輸入想查詢的電話號碼:)。} 。 printf(電話號碼: %d\n,pcall)。printf(員工姓名: %s\n,pname)。}if(p!=0) { printf(\n\t\t\t****員工信息****\n)。amp。t)。 printf(\n 請輸入想查詢的手機號碼:)。 } 。 printf(電話號碼: %d\n,pcall)。printf(員工姓名: %s\n,pname)。}if(strcmp(pname,s)==0) 第 16 頁 共 36 頁 16{printf(\n\t\t\t****員工信息****\n)。amp。 scanf(%s,s)。if(m==2)//按姓名查詢{ char s[8]。 printf(電話號碼: %d\n,pcall)。printf(員工姓名: %s\n,pname)。 } else{printf(\n\t\t\t****員工信息****\n)。(pnum)!=t) {p=pnext。 while(pamp。 scanf(%d,amp。if(m==1)//按編號查詢{ int t。m)。m!=4) { printf(\t 輸入錯誤!!!請重新選擇:)。m!=3amp。m!=2amp。 while(m!=1amp。 scanf(%d,amp。 printf(\t\t\t*****************\n)。 printf(\t\t\t 3手機 \n)。 printf(\t\t\t 1編號 \n)。 printf(\n\t\t\t 請選擇查詢方式:\n)。p=lnext。}//查找void Search(staff *l){ int m。 printf(\t\t\t****輸入成功!***\n)。 pnext=Lnext。 scanf(%d,amp。pphone)。 printf(手機號碼:)。 printf(員工姓名:)。 scanf(%d,amp。i++){p=(staff*)malloc(sizeof(staff))。 for(i=0。n)。printf(請輸入員工數(shù):)。L=(LinkList)malloc(sizeof(staff))。staff *p。}staff,*LinkList。 //手機號碼 int call。//員工編號 char name[8]。我相信經(jīng)過我的不懈努力，我的編程技巧一定會逐漸上升。所以在今后的學(xué)習(xí)中，在強化知識鞏固的同時更要注重實踐。有些程序算法也借鑒網(wǎng)上的相關(guān)文檔對自己的算法經(jīng)行優(yōu)化。因為是在假期后開學(xué)前進行課設(shè)，任務(wù)量也非常大，再加上上學(xué)期數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)不是非常扎實，好多數(shù)據(jù)結(jié)構(gòu)知識點意思模糊，所以這次的課設(shè)對我來說很吃力，一方面要復(fù)習(xí)學(xué)過的知識，一方面還要對程序經(jīng)行優(yōu)化，盡管如此，我并沒有放棄，而是一步步走過來。path[w][w]=TURE。tNUM。((min+[v][w].length)D[w]))//不在 s 集合，并且比以前所找到的路徑都短就更新當(dāng)前路徑 {D[w]=min+[v][w].length。++w) //更新當(dāng)前最短路徑極其距離 if(!final[w]amp。 //離 num 頂點更近的 v 加入到 s 集合 for(w=0。min=D[w]。wNUM。++i) // 其余 個頂點 {min=MAX。 //初始化 num 頂點屬于 final 集合 //開始主循環(huán),每一次求得num 到某個頂點的最短路徑，并將其加入到 final 集合 for(i=0。 //自身到自身} }D[num]=0。//初始化從 v到 w 的路徑值if(D[v]MAX) //存在路徑第 12 頁 共 36 頁 12{path[v][num]=TURE。wNUM。 //假設(shè)從頂點 num 到頂點 v 沒有最短路徑D[v]=[num][v].length。vNUM。 //標志數(shù)組、用來存放頂點的信息int min。對于圖 G=（V，E） ，逐個將尚未求出最短路徑的頂點集合加入到已經(jīng)求出最短路徑的重點集合中：void shortestpath_DIJ(int num)//迪杰斯特拉算法最短路徑{int v,w,i,t。這里求最短路徑采用迪杰斯特拉算法求最短路徑。（3）為來訪客人提供景點的問路查詢，即已知一個景點，查詢到某景點之間的一條最短路徑及長度。要求：（1）設(shè)計學(xué)校的校園平面圖，所含景點不少于 10 個，以圖中頂點表示校內(nèi)各景點，存放景點名稱、代號、簡介等信息；以邊表示路徑，存放路徑長度等相關(guān)信息。然后依次輸出頂結(jié)點，然后在建立一個符合標準的堆重復(fù)操作即可。再將各組連接起來，便得到一個有序序列。C、基數(shù)排序：基數(shù)排序是借助“分配”和“收集”兩種操作對單邏輯關(guān)鍵字進行排序的一種內(nèi)部排序方法。算