【正文】 : %d\n,pcall)。t)。printf(員工姓名: %s\n,pname)。if(m==2)//按姓名查詢{ char s[8]。(pnum)!=t) {p=pnext。m)。 while(m!=1amp。 printf(\t\t\t 1編號 \n)。 printf(\t\t\t****輸入成功!***\n)。 printf(手機號碼:)。 for(i=0。staff *p。我相信經(jīng)過我的不懈努力，我的編程技巧一定會逐漸上升。path[w][w]=TURE。 //離 num 頂點更近的 v 加入到 s 集合 for(w=0。 //初始化 num 頂點屬于 final 集合 //開始主循環(huán),每一次求得num 到某個頂點的最短路徑，并將其加入到 final 集合 for(i=0。 //假設(shè)從頂點 num 到頂點 v 沒有最短路徑D[v]=[num][v].length。這里求最短路徑采用迪杰斯特拉算法求最短路徑。再將各組連接起來，便得到一個有序序列。各藥品的信息包括：藥品編號、藥名、藥品單價、銷出數(shù)量、銷售額。（b） 、在鄰接表中查找 Vj 的直接后繼 Vk，將 Vk 的入度減一，并令入度減至零的頂點進棧。如果輸入的先修課程號不在該專業(yè)開設(shè)的課程序列中，則作為錯誤處理。每門課程有哪些先修課程是確定的，可以有任意多門，也可以沒有。建立哈弗曼樹后即可得到這些不同字符的哈弗曼編碼，然后即可根據(jù)這些哈弗曼編碼對那組輸入的一串字符進行哈弗曼編碼。q,LinkQueue amp。本實驗要定義一個隊列兩個棧，其中一個?？梢暂o助停車場中的車輛離開，即離開一輛車時，在此車前面的車依次進入輔助棧，離開后這些車輛再進入停車棧，然后判斷隊列中是否有車，如果有則將便道隊列中的車輛移進停車廠。汽車在停車場內(nèi)按車輛到達時間的先后順序，依次有北向南排列（大門在最南端，最先到達的第一車停放在車場的最北端），若車場內(nèi)已停滿 n 輛車，那么后來的車只能在門外的便道上等候，一旦有車開走，則排在便道上的第一輛車即可開入；當停車場內(nèi)某輛車要離開時，在它之后進入的車輛必須先退出車場為它讓路，待該輛車開出大門外，其他車輛再按原次序進入車場，每輛停第 3 頁 共 36 頁 3放在車場的車在它離開停車場時必須按它停留的時間長短交納費用。amp。主要函數(shù)：LinkList Creat()，void Search()，void Delete(),void Insert(),void change().3. 算法設(shè)計A、首先先創(chuàng)建一個鏈表，定義一個結(jié)構(gòu)體包含一個 next 指針和一個DataType 型數(shù)據(jù) data，構(gòu)造一個指針類型的函數(shù) LinkList Creat(LinkListamp。 1 數(shù) 據(jù) 結(jié) 構(gòu)學(xué)生學(xué)號： ************ 學(xué)生姓名: ******* 專業(yè)班級： ******* 指導(dǎo)教師： ************ 課程設(shè)計報告 2目 錄單位員工管理系統(tǒng) ......................................1停車場管理 ..................................................2哈弗曼編碼 ..................................................4教學(xué)計劃編制問題 ......................................6藥店藥品銷售統(tǒng)計系統(tǒng) ..............................9校園導(dǎo)航 ....................................................11附件 源程序代碼 ......................................15第 1 頁 共 36 頁 1單位員工通訊錄管理系1. 問題描述為某個單位建立一個員工通訊錄管理系統(tǒng)，可以方便查詢每一個員工的辦公室電話、手機號、及電子郵箱。}staff,*Linkliust。C、刪除操作：也是根據(jù)輸入要刪除的選項，先查找到要刪除的信息位置while(pnextamp。調(diào)試及測試結(jié)果建立記錄 查詢記錄 其他測試結(jié)果這里不一一列舉(源代碼見附錄)停車場管理（棧和隊列的應(yīng)用） 問題描述設(shè)停車場是一個可以停放 n 輛汽車的狹長通道，且只有一個大門可供汽車進出。棧以順序存儲結(jié)構(gòu)實現(xiàn)，隊列以鏈表結(jié)構(gòu)實現(xiàn) 算法設(shè)計算法思路：模擬停車場管理，需要用一個棧來表示停車場，然后用一個隊列用來表示車站停滿車時把車停在停車場外的便道上。S,SqStack amp。算法設(shè)計首先讀入一組字符，然后統(tǒng)計這些字符中不同字符出現(xiàn)的次數(shù)，并當做其權(quán)值，然后根據(jù)不同字符及其權(quán)值建立哈弗曼樹。每個專業(yè)開設(shè)的課程都是確定的，而且課程在開設(shè)時間的安排必須滿足先修關(guān)系。 12，課程總數(shù)不超過 100。（a） 、退棧，輸出棧頂元素 V。構(gòu)造一個空棧 S；Status InitStack(SqStack *S)清空棧的操作；void ClearStack(SqStack *S)若棧 S 為空棧，則返回 TRUE，否則返回 FALSE ；Status StackEmpty(SqStack S)若棧不空，則刪除 S 的棧頂元素，用 e 返回其值，并返回 OK；否則返回 ERROR ；Status Pop(SqStack *S,SElemType *e)插入元素 e 為新的棧頂元素；Status Push(SqStack *S,SElemType e)求大學(xué)所有課程總學(xué)分；Status zxf(ALGraph G)程序的核心函數(shù)：Status TopologicalSort(ALGraph G)有向圖 G 采用鄰接表存儲結(jié)構(gòu)，若 G 無回路,則按用戶選擇的方案輸出 G 的頂點的一個拓撲序列并返回 OK, 否則返回 ERROR；第 8 頁 共 36 頁 8調(diào)試并運行運行結(jié)果：使學(xué)習(xí)負擔盡量均勻：使課程盡量分布在前幾個學(xué)期：第 9 頁 共 36 頁 9藥品銷售統(tǒng)計系統(tǒng)（排序應(yīng)用）問題分析在本設(shè)計中，首先從數(shù)據(jù)文件中讀出各藥品的信息記錄，存儲在順序表中。先按 k1 排序分組，同一組中記錄，關(guān)鍵碼k1 相等，再對各組按 k2 排序分成子組，之后，對后面的關(guān)鍵碼繼續(xù)這樣的排序分組，直到按最次位關(guān)鍵碼 kd 對各子組排序后。算法分析設(shè)計校園導(dǎo)游咨詢要提供一些信息，主要是構(gòu)建一個圖，采用鄰接矩陣儲存，然后找到兩點間的最短路徑。v++){final[v]=FALSE。//初始化新路徑 final[num]=TURE。} final[v]=TURE。t++)path[w][t]=path[v][t]。在學(xué)習(xí)中，要熟記各種數(shù)據(jù)類型定義特點和基本運算，并把這些東西在實踐中強化。//建立鏈表LinkList Creat(){int i,n。printf(\n\n\t\t\t***新建通訊錄***\n)。 scanf(%s,pname)。 Lnext=p。 printf(\t\t\t*****************\n)。m)。scanf(%d,amp。amp。}} 。printf(員工編號: %d\n,pnum)。 scanf(%d,amp。printf(手機號碼: %d\n,pphone)。 while(pamp。} elseprintf(\t 通訊錄中沒有此人!\n)。 printf(\t\t\t 1編號 \n)。 while(m!=1amp。m)。pnextnum!=t) {p=pnext。 第 17 頁 共 36 頁 17printf(\n\t 請輸入想刪除的姓名:)。 printf(\t\t\t****刪除成功!****)。amp。if(m==4)//按電話號碼刪除{ int t。pnext=snext。 printf(\n 請輸入員工信息:\n)。pphone)。staff *p。 printf(\t\t\t 4手機 \n)。amp。 printf(\n\n\t 請輸入想修改的編號 :)。pnum)。if(m==2)//按姓名修改{char s[8]。pname)。if(m==3)//按手機號碼修改{ int t。scanf(%d,amp。} 。}if(pcall!=t) {printf(\n\t\t\t 請輸入修改后的電話號碼:)。第 19 頁 共 36 頁 19}elseprintf(未找到要修改的姓名，請重新選擇并輸入!\n)。}}//主函數(shù)int main() {LinkList L。 printf(\t\t\t 4. 插入記錄 \n)。}while(t0||t6)。 break。 }}}停車場管理：includeiostreamusing namespace std。int stacksize。void chushihua(SqStack amp。money=time*5。cinmingz。cout停車場已滿，進入便道！endl。S,SqStack amp。++。 }if(next!=NULL) {int time2。++。cout ******endl。L){ ==new QNode。ij。 } }return 0。while(d1[i]!=39。k++。int m=2*n1。pweight=*w。for (r=1。HT[r].parent==0)s1=r。t=i1。HT[i].lchild=s1。for(i=1。139。\039。break。\039。}void main(){ char d1[200]。cind1。for(int as=1。system(pause)。int term_num,credit_lim,q=1。 struct ArcNode * nextarc。第 23 頁 共 36 頁 23 ArcNode *firstarc。 for(i=0。 //指向第一條依附某頂點的弧的指針； printf(請輸入教學(xué)計劃的課程數(shù): )。i。 for(k=0。 pnextarc = [i].firstarc。i。 } printf(\n)。i++){ p=[i].firstarc。 Status InitStack(SqStack *S){ (*S).base=(SElemType *)malloc(STACK_INIT_SIZE*sizeof(SElemType))。}Status Pop(SqStack *S,SElemType *e){ if((*S).top==(*S).base) return ERROR。 return OK。Status TopologicalSort(ALGraph G){ int i,k,count,indegree[MAX_VERTEX_NUM]。S)。i)。 if(!(indegree[k])) Push(amp。 printf(還是想使課程盡可能地集中在前幾個學(xué)期中（輸入 2）？\n)。S)。 //平均每學(xué)期課程數(shù)； int pjxf = zxf(G) / term_num 。S,i)。S,amp。 break。amp。 break。 } result[m]=i。 ClearStack(amp