【正文】 v][v]=TURE。//將 num 到其余頂點(diǎn)的最短路徑長(zhǎng)度初始化為權(quán)值for(w=0。//記錄權(quán)值、最終輸出路徑for(v=0。迪杰斯特算法是根據(jù)路徑長(zhǎng)度遞增的順序求解從頂點(diǎn) Vo 到其他個(gè)頂點(diǎn)的最短路徑。（2）為來訪客人提供圖中任意景點(diǎn)相關(guān)信息的查詢。D、銷售額使用的是堆排序，堆排序首先要建立一個(gè)完全二叉樹的堆，其標(biāo)準(zhǔn)符合為父節(jié)點(diǎn)始終比子節(jié)點(diǎn)大。B、快速排序：用兩個(gè)指針 low 和 high 分別指向頭和尾，首先以頭元素為軸，如果 high 大于軸元素，high，否則把 high 指針指向的元素賦給 low，然后 low++，如果 low 指向的元素小于軸 low++，反之把 low 指向的元素賦給high，依次遞歸調(diào)用實(shí)現(xiàn)快速排序。藥品編號(hào)共 4 位，采用字母和數(shù)字混合編號(hào)，如：A125，前一位為大寫字母，后三位為數(shù)字，按藥品編號(hào)進(jìn)行排序時(shí)，可采用基數(shù)排序法。否則返回1 ；int LocateVex(ALGraph G,VertexType u)采用鄰接表存儲(chǔ)結(jié)構(gòu),構(gòu)造沒有相關(guān)信息的圖 G(用一個(gè)函數(shù)構(gòu)造種圖 )；Status CreateGraph(ALGraph amp。表節(jié)點(diǎn)（弧結(jié)構(gòu)） ；typedef struct ArcNode{ }ArcNode。（1） 、查鄰接表中入度為零的頂點(diǎn)，并進(jìn)棧。算法分析對(duì)于有向圖，我們采取鄰接表作為數(shù)據(jù)結(jié)構(gòu)。，則報(bào)告適當(dāng)?shù)男畔?；否則將教學(xué)計(jì)劃輸出到用戶指定的文件中。每門課恰好占一個(gè)學(xué)期。HC,int *w,int n,char *d)構(gòu)建哈夫曼樹void bianma(HuffmanCode HC,char *d1,char *d,char *bc) 哈夫曼編碼void yima(HuffmanTree HT,int n,char*bc) 有編碼得到譯碼調(diào)試并運(yùn)行輸入一段字符后，尖括號(hào)中表示的是該字符的出現(xiàn)的頻率，并得到哈夫曼編碼，最后又編碼得到譯碼第 6 頁 共 36 頁 6教學(xué)計(jì)劃編制問題（圖的應(yīng)用） 問題分析大學(xué)的每個(gè)專業(yè)都要制定教學(xué)計(jì)劃。譯碼是根據(jù)一組編碼翻譯成一組字符的操作，其算法就是根據(jù)這一串編碼來對(duì)哈弗曼樹進(jìn)行遍歷，每遍歷到一個(gè)葉子結(jié)點(diǎn)即輸出一個(gè)字符，直至將編碼操作完即可完成多編碼的翻譯操作。接受者的功能包括：①接收發(fā)送者傳送來的編碼信息；②利用上述哈夫曼樹對(duì)編碼信息進(jìn)行翻譯，即將編碼信息還原成發(fā)送前的字符信息。L)車出棧調(diào)試并運(yùn)行第 4 頁 共 36 頁 4進(jìn)車 車已進(jìn)滿，再來的車將進(jìn)入便道出車出車后，因?yàn)楸愕纼?nèi)有車，所以便道內(nèi)的車開始進(jìn)停車場(chǎng)。S,LinkQueue amp。否則不進(jìn)行操作。當(dāng)停車場(chǎng)車輛停滿時(shí)，則此時(shí)進(jìn)入的車輛應(yīng)該進(jìn)入便道。試為停車場(chǎng)編制按上述要求進(jìn)行管理的模擬程序。 }通過指針的變換來實(shí)現(xiàn)刪除。pnext!=t){ p=pnext。p!=t) {p=pnext。L)，需要先弄一個(gè)頭指針 head 并對(duì)其開辟一個(gè)空間再通過一個(gè)循環(huán)實(shí)現(xiàn)鏈表的儲(chǔ)存功能。 /*辦公室電話號(hào)碼*/ char call。其功能包括通訊錄鏈表的建立、員工通訊信息的查詢、修改、插入與刪除、以及整個(gè)通訊錄表的輸出。2. 主要數(shù)據(jù)類型和函數(shù)建立員工信息管理系統(tǒng)用到鏈表的儲(chǔ)存結(jié)構(gòu)，通過單鏈表實(shí)現(xiàn)所有操作可定義如下的存儲(chǔ)結(jié)構(gòu)：typedef struct staff { /*員工通訊信息的結(jié)構(gòu)類型定義*/ char num。 /*手機(jī)號(hào)碼*/ struct staff *next。創(chuàng)建后要對(duì)其進(jìn)行一系列操作，查找、刪除、插入、修改。}找到所需要查找的信息。 } if(pnext) {s=pnext。D、修改操作：先輸入要修改的選項(xiàng)，然后選擇要修改的項(xiàng)目進(jìn)行修改。 需求分析停車場(chǎng)管理系統(tǒng)，以棧模擬停車場(chǎng)，以隊(duì)列模擬車場(chǎng)外的便道。然后等待停車場(chǎng)中的車輛離去，離去一輛車則便道中的車輛進(jìn)入停車場(chǎng)。關(guān)于費(fèi)用的計(jì)算，出車站的時(shí)間減去進(jìn)車站的時(shí)間得到的時(shí)間差再乘以每小時(shí)的停車費(fèi)用就是這輛車本次停車所需要交的費(fèi)用主要函數(shù)void chushihua(SqStack amp。L)車進(jìn)棧void chuche(SqStack amp。其他測(cè)試結(jié)果這里不一一列詳細(xì)代碼見附錄哈夫曼編碼/譯碼系統(tǒng)（樹應(yīng)用）問題分析利用哈夫曼編碼進(jìn)行通信，可以壓縮通信的數(shù)據(jù)量，提高傳輸效率，縮短信息的傳輸時(shí)間，還有一定的保密性。從以上分析可發(fā)現(xiàn)，在本例中的主要算法有三個(gè)：（1）哈夫曼樹的建立；（2）哈夫曼編碼的生成；（3）對(duì)編碼信息的翻譯。主要函數(shù)void tongji(char *d1,int *w,char *d,int amp。假設(shè)任何專業(yè)都有固定的學(xué)習(xí)年限，每學(xué)年含兩學(xué)期，每學(xué)期的時(shí)間長(zhǎng)度和學(xué)分上限值均相等。試在這樣的前提下設(shè)計(jì)一個(gè)教學(xué)計(jì)劃編制程序。計(jì)劃的表格格式可以自己設(shè)計(jì)。首先確定學(xué)期數(shù)和每學(xué)期的學(xué)分總數(shù)上限，不能一學(xué)期將很多課全部學(xué)完。（2） 、當(dāng)棧為空時(shí)，進(jìn)行拓?fù)渑判?。頭結(jié)點(diǎn)；typedef struct{}VNode, AdjList[MAX_VERTEX_NUM]。G)輸出圖的鄰接矩陣 G ；void Display(ALGraph G)求頂點(diǎn)的入度；void FindInDegree(ALGraph G,int indegree[])順序棧；typedef struct SqStack{}SqStack。對(duì)各藥品的單價(jià)、銷售量或銷售額進(jìn)行排序時(shí)，可采用多種排序方法，如直接插入排序、冒泡排序、快速排序，直接選擇排序等方法。C、基數(shù)排序：基數(shù)排序是借助“分配”和“收集”兩種操作對(duì)單邏輯關(guān)鍵字進(jìn)行排序的一種內(nèi)部排序方法。然后依次輸出頂結(jié)點(diǎn)，然后在建立一個(gè)符合標(biāo)準(zhǔn)的堆重復(fù)操作即可。（3）為來訪客人提供景點(diǎn)的問路查詢，即已知一個(gè)景點(diǎn)，查詢到某景點(diǎn)之間的一條最短路徑及長(zhǎng)度。對(duì)于圖 G=（V，E） ，逐個(gè)將尚未求出最短路徑的頂點(diǎn)集合加入到已經(jīng)求出最短路徑的重點(diǎn)集合中：void shortestpath_DIJ(int num)//迪杰斯特拉算法最短路徑{int v,w,i,t。vNUM。wNUM。 //自身到自身} }D[num]=0。++i) // 其余 個(gè)頂點(diǎn) {min=MAX。min=D[w]。++w) //更新當(dāng)前最短路徑極其距離 if(!final[w]amp。tNUM。因?yàn)槭窃诩倨诤箝_學(xué)前進(jìn)行課設(shè)，任務(wù)量也非常大，再加上上學(xué)期數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)不是非常扎實(shí)，好多數(shù)據(jù)結(jié)構(gòu)知識(shí)點(diǎn)意思模糊，所以這次的課設(shè)對(duì)我來說很吃力，一方面要復(fù)習(xí)學(xué)過的知識(shí)，一方面還要對(duì)程序經(jīng)行優(yōu)化，盡管如此，我并沒有放棄，而是一步步走過來。所以在今后的學(xué)習(xí)中，在強(qiáng)化知識(shí)鞏固的同時(shí)更要注重實(shí)踐。//員工編號(hào) char name[8]。}staff,*LinkList。L=(LinkList)malloc(sizeof(staff))。n)。i++){p=(staff*)malloc(sizeof(staff))。 printf(員工姓名:)。pphone)。 pnext=Lnext。}//查找void Search(staff *l){ int m。 printf(\n\t\t\t 請(qǐng)選擇查詢方式:\n)。 printf(\t\t\t 3手機(jī) \n)。 scanf(%d,amp。m!=2amp。m!=4) { printf(\t 輸入錯(cuò)誤!!!請(qǐng)重新選擇:)。if(m==1)//按編號(hào)查詢{ int t。 while(pamp。 } else{printf(\n\t\t\t****員工信息****\n)。 printf(電話號(hào)碼: %d\n,pcall)。 scanf(%s,s)。}if(strcmp(pname,s)==0) 第 16 頁 共 36 頁 16{printf(\n\t\t\t****員工信息****\n)。 printf(電話號(hào)碼: %d\n,pcall)。 printf(\n 請(qǐng)輸入想查詢的手機(jī)號(hào)碼:)。amp。printf(員工姓名: %s\n,pname)。} 。t)。}if(p!=0) { printf(\n\t\t\t****員工信息****\n)。printf(電話號(hào)碼: %d\n,pcall)。staff *p,*s。 printf(\t\t\t*****************\n)。 printf(\t\t\t 4電話 \n)。m)。amp。scanf(%d,amp。 printf(\n\t 請(qǐng)輸入想刪除的編號(hào):)。amp。free(s)。if(m==2)//按姓名刪除{char ss[8]。amp。 free(s)。if(m==3)//按手機(jī)號(hào)碼刪除{ int t。 while(pnextamp。pnext=snext。} 。t)。}if(pnext) {s=pnext。}elseprintf(\t 未找到要?jiǎng)h除的手機(jī)號(hào)碼，請(qǐng)重新選擇并輸入！\n)。 p=(staff *)malloc(sizeof(staff))。pnum)。 scanf(%d,amp。pcall)。}//修改void Change(staff *l) { int m。 printf(\n\t\t\t**請(qǐng)選擇修改方式:\n)。 printf(\t\t\t 3電話 \n)。 scanf(%d,amp。m!=2amp。m!=4)第 18 頁 共 36 頁 18 { printf(輸入錯(cuò)誤，請(qǐng)重新選擇:)。if(m==1)//按編號(hào)修改{ int t。 while(pamp。scanf(%d,amp。 printf(員工姓名: %s\n,pname)。 } 。 while((p!=0)amp。scanf(%s,amp。 printf(員工姓名: %s\n,pname)。 } 。t)。}if(pphone!=t) { printf(\n\t 請(qǐng)輸入修改后的手機(jī)號(hào)碼:)。printf(員工編號(hào): %d\n,pnum)。}elseprintf(\t 通訊錄中沒有此人!\n)。 scanf(%d,amp。pcall!=t){p=pnext。printf(\t 修改后的員工信息為:\n)。 printf(電話號(hào)碼: %d\n,pcall)。p=lnext。p=pnext。 do{ printf(\n\n\t\t\t****通訊錄系統(tǒng)****\n)。printf(\t\t\t 3. 刪除記錄 \n)。 printf(\t\t\t 0. 退出程序 \n)。t)。 case 2: Search(L)。 case 4: Insert(L)。 case 6: Print(L)。 break。char name[10]。Car stop[5]。struct QNode *next。}LinkQueue。time=0。time=0。S,LinkQueue 第 20 頁 共 36 頁 20amp。cout車牌：。cintime1。 }else{ next=new QNode。cinmingz。 }}void chuche(SqStack amp。==。while(strcmp(name,chu)) {*()=*()。cout停車費(fèi)用：moneyendl。cout請(qǐng)輸入停車時(shí)間：。money=time*5。S,SqStack amp。cout ******endl。switch(a){case 1:jinche(S,L)。 }}void biandaochushihua(LinkQueue amp。//停車場(chǎng)SqStack q。for(int i=0,j=1。char pd1,pd2。if(pd1==pd2) {i=j。char data。n){ int i=0,j,k=0。jk。w[k]++。d[k]=39。HC,int *w,int n,char *d){ if(n=1)return。int i。plchild=pparent=prchild=0。++i,++p) {plchild=pparent=prchild=0。++i){//Select(HT,i1,s1,s2)int s1,s2,r,t。break。amp。t++)if(HT[t].parent==0amp。}for(t=t+1。HT[t].parent==0amp。HT[s2].parent=i。 }HC=new char*[n+1]。int start,c,f。for(c=i,f=HT[i].parent。else cd[start]=39。cd[start])。第 22 頁 共 3