【正文】 法分析A、拿一個和后邊的比較如果大，則后移，一趟結(jié)束后最大的放到最后邊了，然后循環(huán)調(diào)用實現(xiàn)排序。對各藥品的單價、銷售量或銷售額進行排序時，可采用多種排序方法，如直接插入排序、冒泡排序、快速排序，直接選擇排序等方法。各藥品的信息包括：藥品編號、藥名、藥品單價、銷出數(shù)量、銷售額。G)輸出圖的鄰接矩陣 G ；void Display(ALGraph G)求頂點的入度；void FindInDegree(ALGraph G,int indegree[])順序棧；typedef struct SqStack{}SqStack。操作結(jié)果: 若 G 中存在頂點 u,則返回該頂點在圖中位置。頭結(jié)點；typedef struct{}VNode, AdjList[MAX_VERTEX_NUM]。（b） 、在鄰接表中查找 Vj 的直接后繼 Vk，將 Vk 的入度減一，并令入度減至零的頂點進棧。（2） 、當棧為空時，進行拓撲排序。在拓撲排序的過程之中，第 7 頁 共 36 頁 7輸入入度為零（即沒有前趨）的頂點，同時將該頂點的直接后繼的入度減 1。首先確定學(xué)期數(shù)和每學(xué)期的學(xué)分總數(shù)上限，不能一學(xué)期將很多課全部學(xué)完。如果輸入的先修課程號不在該專業(yè)開設(shè)的課程序列中，則作為錯誤處理。計劃的表格格式可以自己設(shè)計。：一是使學(xué)生在各學(xué)期中的學(xué)習(xí)負擔(dān)盡量均勻；二是使課程盡可能地集中在前幾個學(xué)期中。試在這樣的前提下設(shè)計一個教學(xué)計劃編制程序。每門課程有哪些先修課程是確定的，可以有任意多門，也可以沒有。假設(shè)任何專業(yè)都有固定的學(xué)習(xí)年限，每學(xué)年含兩學(xué)期，每學(xué)期的時間長度和學(xué)分上限值均相等。HT,HuffmanCode amp。主要函數(shù)void tongji(char *d1,int *w,char *d,int amp。建立哈弗曼樹后即可得到這些不同字符的哈弗曼編碼，然后即可根據(jù)這些哈弗曼編碼對那組輸入的一串字符進行哈弗曼編碼。從以上分析可發(fā)現(xiàn)，在本例中的主要算法有三個：（1）哈夫曼樹的建立；（2）哈夫曼編碼的生成；（3）對編碼信息的翻譯。第 5 頁 共 36 頁 5需求分析在本例中設(shè)置發(fā)送者和接受者兩個功能，發(fā)送者的功能包括：①輸入待傳送的字符信息；②統(tǒng)計字符信息中出現(xiàn)的字符種類數(shù)和各字符出現(xiàn)的次數(shù)（頻率） ；②根據(jù)字符的種類數(shù)和各自出現(xiàn)的次數(shù)建立哈夫曼樹；③利用以上哈夫曼樹求出各字符的哈夫曼編碼；④將字符信息轉(zhuǎn)換成對應(yīng)的編碼信息進行傳送。其他測試結(jié)果這里不一一列詳細代碼見附錄哈夫曼編碼/譯碼系統(tǒng)（樹應(yīng)用）問題分析利用哈夫曼編碼進行通信，可以壓縮通信的數(shù)據(jù)量，提高傳輸效率，縮短信息的傳輸時間，還有一定的保密性。q,LinkQueue amp。L)車進棧void chuche(SqStack amp。初始化void jinche(SqStack amp。關(guān)于費用的計算，出車站的時間減去進車站的時間得到的時間差再乘以每小時的停車費用就是這輛車本次停車所需要交的費用主要函數(shù)void chushihua(SqStack amp。本實驗要定義一個隊列兩個棧，其中一個?？梢暂o助停車場中的車輛離開，即離開一輛車時，在此車前面的車依次進入輔助棧，離開后這些車輛再進入停車棧，然后判斷隊列中是否有車，如果有則將便道隊列中的車輛移進停車廠。然后等待停車場中的車輛離去，離去一輛車則便道中的車輛進入停車場。當停車場車輛未滿時直接將車停入停車場。 需求分析停車場管理系統(tǒng)，以棧模擬停車場，以隊列模擬車場外的便道。汽車在停車場內(nèi)按車輛到達時間的先后順序，依次有北向南排列（大門在最南端，最先到達的第一車停放在車場的最北端），若車場內(nèi)已停滿 n 輛車，那么后來的車只能在門外的便道上等候，一旦有車開走，則排在便道上的第一輛車即可開入；當停車場內(nèi)某輛車要離開時，在它之后進入的車輛必須先退出車場為它讓路，待該輛車開出大門外，其他車輛再按原次序進入車場，每輛停第 3 頁 共 36 頁 3放在車場的車在它離開停車場時必須按它停留的時間長短交納費用。D、修改操作：先輸入要修改的選項，然后選擇要修改的項目進行修改。第 2 頁 共 36 頁 2free(s)。 } if(pnext) {s=pnext。amp。}找到所需要查找的信息。amp。創(chuàng)建后要對其進行一系列操作，查找、刪除、插入、修改。主要函數(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。 /*手機號碼*/ struct staff *next。 /*員工姓名*/ char phone。2. 主要數(shù)據(jù)類型和函數(shù)建立員工信息管理系統(tǒng)用到鏈表的儲存結(jié)構(gòu)，通過單鏈表實現(xiàn)所有操作可定義如下的存儲結(jié)構(gòu)：typedef struct staff { /*員工通訊信息的結(jié)構(gòu)類型定義*/ char num。 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)，可以方便查詢每一個員工的辦公室電話、手機號、及電子郵箱。其功能包括通訊錄鏈表的建立、員工通訊信息的查詢、修改、插入與刪除、以及整個通訊錄表的輸出。 /*員工編號*/ char name[8]。 /*辦公室電話號碼*/ char call。}staff,*Linkliust。L)，需要先弄一個頭指針 head 并對其開辟一個空間再通過一個循環(huán)實現(xiàn)鏈表的儲存功能。B、查找操作：根據(jù)輸入的需要查找的選項，再利用 t 利用一個循環(huán)體 while(pamp。p!=t) {p=pnext。C、刪除操作：也是根據(jù)輸入要刪除的選項，先查找到要刪除的信息位置while(pnextamp。pnext!=t){ p=pnext。pnext=snext。 }通過指針的變換來實現(xiàn)刪除。調(diào)試及測試結(jié)果建立記錄 查詢記錄 其他測試結(jié)果這里不一一列舉(源代碼見附錄)停車場管理（棧和隊列的應(yīng)用） 問題描述設(shè)停車場是一個可以停放 n 輛汽車的狹長通道，且只有一個大門可供汽車進出。試為停車場編制按上述要求進行管理的模擬程序。首先來的車輛要進入停車廠或者進入便道。當停車場車輛停滿時，則此時進入的車輛應(yīng)該進入便道。棧以順序存儲結(jié)構(gòu)實現(xiàn)，隊列以鏈表結(jié)構(gòu)實現(xiàn) 算法設(shè)計算法思路：模擬停車場管理，需要用一個棧來表示停車場，然后用一個隊列用來表示車站停滿車時把車停在停車場外的便道上。否則不進行操作。S) ==。S,LinkQueue amp。S,SqStack amp。L)車出棧調(diào)試并運行第 4 頁 共 36 頁 4進車 車已進滿，再來的車將進入便道出車出車后，因為便道內(nèi)有車，所以便道內(nèi)的車開始進停車場?，F(xiàn)在要求編寫一程序模擬傳輸過程，實現(xiàn)在發(fā)送前將要發(fā)送的字符信息進行編碼，然后進行發(fā)送，接收后將傳來的數(shù)據(jù)進行譯碼，即將信息還原成發(fā)送前的字符信息。接受者的功能包括：①接收發(fā)送者傳送來的編碼信息；②利用上述哈夫曼樹對編碼信息進行翻譯，即將編碼信息還原成發(fā)送前的字符信息。算法設(shè)計首先讀入一組字符，然后統(tǒng)計這些字符中不同字符出現(xiàn)的次數(shù)，并當做其權(quán)值，然后根據(jù)不同字符及其權(quán)值建立哈弗曼樹。譯碼是根據(jù)一組編碼翻譯成一組字符的操作，其算法就是根據(jù)這一串編碼來對哈弗曼樹進行遍歷，每遍歷到一個葉子結(jié)點即輸出一個字符，直至將編碼操作完即可完成多編碼的翻譯操作。n) 對個字符出現(xiàn)的頻率進行統(tǒng)計void HuffmanCoding(HuffmanTree amp。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)試并運行輸入一段字符后，尖括號中表示的是該字符的出現(xiàn)的頻率，并得到哈夫曼編碼，最后又編碼得到譯碼第 6 頁 共 36 頁 6教學(xué)計劃編制問題（圖的應(yīng)用） 問題分析大學(xué)的每個專業(yè)都要制定教學(xué)計劃。每個專業(yè)開設(shè)的課程都是確定的，而且課程在開設(shè)時間的安排必須滿足先修關(guān)系。每門課恰好占一個學(xué)期。 需求分析：學(xué)期總數(shù)，一學(xué)期的學(xué)分上限，每門課的課程號（可以是固定占 3 位的字母數(shù)字串） 、學(xué)分和直接先修課的課程號。，則報告適當?shù)男畔?；否則將教學(xué)計劃輸出到用戶指定的文件中。 12，課程總數(shù)不超過 100。算法分析對于有向圖，我們采取鄰接表作為數(shù)據(jù)結(jié)構(gòu)。然后根據(jù)輸入的計劃課程樹和輸入的拓撲排序所形成的課程先修關(guān)系建立拓撲圖。（1） 、查鄰接表中入度為零的頂點，并進棧。（a） 、退棧，輸出棧頂元素 V。表節(jié)點（弧結(jié)構(gòu)） ；typedef struct ArcNode{ }ArcNode。圖結(jié)構(gòu)；typedef struct{}ALGraph。否則返回1 ；int LocateVex(ALGraph G,VertexType u)采用鄰接表存儲結(jié)構(gòu),構(gòu)造沒有相關(guān)信息的圖 G(用一個函數(shù)構(gòu)造種圖 )；Status CreateGraph(ALGraph amp。構(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í)負擔(dān)盡量均勻：使課程盡量分布在前幾個學(xué)期：第 9 頁 共 36 頁 9藥品銷售統(tǒng)計系統(tǒng)（排序應(yīng)用）問題分析在本設(shè)計中，首先從數(shù)據(jù)文件中讀出各藥品的信息記錄，存儲在順序表中。藥品編號共 4 位，采用字母和數(shù)字混合編號，如：A125，前一位為大寫字母，后三位為數(shù)字，按藥品編號進行排序時，可采用基數(shù)排序法。在本設(shè)計中，對單價的排序采用冒泡排序法，對銷售量的排序采用快速排序法，對銷售額的排序采用堆排序法。B、快速排序：用兩個指針 low 和 high 分別指向頭和尾，首先以頭元素為軸，如果 high 大于軸元素，high，否則把 high 指針指向的元素賦給 low，然后 low++，如果 low 指向的元素小于軸 low++，反之把 low 指向的元素賦給high，依次遞歸調(diào)用實現(xiàn)快速排序。先按 k1 排序分組，同一組中記錄，關(guān)鍵碼k1 相等，再對各組按 k2 排序分成子組，