【正文】 bitreenode *rchild。本系統(tǒng)主菜單界面 如下圖所示： ： 用二叉鏈?zhǔn)酱鎯?chǔ)類型存儲(chǔ)二叉樹的結(jié)點(diǎn)結(jié)構(gòu)。 4. 銷售額使用的是堆排序，堆排序首先要建立一個(gè)完全二叉樹的堆 ?；鶖?shù)排序是借助“分配”和“收集”兩種操作對(duì)單邏輯 關(guān)鍵字進(jìn)行排序的一種內(nèi)部排序方法。藥品編號(hào)共 4 位，采用字母和數(shù)字混合編號(hào)，如： A125，前一位為大寫字母，后三位為數(shù)字，按藥品編號(hào)進(jìn)行排序，可用基數(shù)排序法。 int TopologicalSort ALGraph G 函數(shù)輸出結(jié)果有幾個(gè)課程代表值在界面上顯示比較亂，通過加斷點(diǎn)進(jìn)行一步一步調(diào)試，發(fā)現(xiàn)問題出在每次進(jìn)棧一個(gè)入度為 0 的頂點(diǎn)，都用了 cout 將其輸出。每門課程有哪些先修課程是確定的，可以有任意多門，也可以沒有。 。譯碼是根據(jù)哈弗曼樹和接收到的一組編碼進(jìn)行譯碼操作。 問題分析 : 在本例中設(shè)置發(fā)送者和接受者兩個(gè)功能， 發(fā)送者的功能包括： ①輸入待傳送的字符信息； ②統(tǒng)計(jì)字符信息中出現(xiàn)的字符種類數(shù)和各字符出現(xiàn)的次數(shù)（頻率）； ②根據(jù)字符的種類數(shù)和各自出現(xiàn)的次數(shù)建立哈夫曼樹； ③利用以上哈夫曼樹求出各字符的哈夫曼編碼； ④將字符信息轉(zhuǎn)換成對(duì)應(yīng)的編碼信息進(jìn)行傳送。 流程圖如下： ： 程序運(yùn)行結(jié)果： 車場列表顯示 調(diào)試分析： 調(diào)試過程中，輸入“車輛到達(dá)”信息后，輸出信息顯示不正確，通過分析int Arrival SeqStackCar *Enter,LinkQueueCar *W 函數(shù)，發(fā)現(xiàn)再輸入車牌號(hào)時(shí)，沒讓車牌號(hào)這個(gè)變量進(jìn)入棧，我用棧指針變量指向車牌號(hào)變量 num，運(yùn)行了一下程序，輸出信息正確。對(duì)每一組輸入數(shù)據(jù)進(jìn)行操作后的輸出信息為：若是車輛到 達(dá)，則輸出汽車在停車場內(nèi)或便道上的停車位置；若是車輛離去，則輸出汽車在停車場內(nèi)停留的時(shí)間和應(yīng)交納的費(fèi)用（在便道上停車不收費(fèi)）。汽車在停車場內(nèi)按車輛到達(dá)時(shí)間的先后順序，依次有北向南排列（大門在最南端，最先到達(dá)的第一車停放在車場的最北端），若車場內(nèi)已停滿 n 輛車， 那么后來的車只能在門外的便道上等候，一旦有車開走，則排在便道上的第一輛車即可開入；當(dāng)停車場內(nèi)某輛車要離開時(shí)，在它之后進(jìn)入的車輛必須先退出車場為它讓路，待該輛車開出大門外，其他車輛再按原次序進(jìn)入車場，每輛停放在車場的車在它離開停車場時(shí)必須按它停留的時(shí)間長短交納費(fèi)用。 員工信息的輸出 員工信息的刪除 調(diào)試分析： 在調(diào)試的過程中，遇到了一個(gè)挫折，插入員工信息后將員工信息輸出時(shí)，出現(xiàn)許多“屯”字，仔細(xì)分析了一下代碼，感覺也沒錯(cuò)誤。 ，此操作首先要找到要?jiǎng)h除 的員工信息，然后將此節(jié)點(diǎn)的前一節(jié)點(diǎn)的后續(xù)指針直接指向要?jiǎng)h除的結(jié)點(diǎn)的后續(xù)指針，并且釋放要?jiǎng)h除的結(jié)點(diǎn)空間即可。鏈表的節(jié)點(diǎn)信息保存的有員工編號(hào)、員工姓名、辦公室電話號(hào)碼、手機(jī)號(hào)碼、員工郵箱這些信息。數(shù)據(jù)結(jié)構(gòu)課程畢業(yè)設(shè)計(jì)報(bào)告單位員工通訊錄管理系統(tǒng) 數(shù) 據(jù) 結(jié) 構(gòu) 課 程 設(shè) 計(jì) 實(shí) 驗(yàn) 報(bào) 告 目錄 （線性表的應(yīng)用）???? ??? ?? ?? .3 需求分析和算法設(shè)計(jì)??????????? .? . ?? .??? . ? 3 調(diào)試分析和測(cè)試結(jié)果??????????? .? . ?? .??? . ? 4 （棧和隊(duì)列的應(yīng)用） ???????? ??? ????? 6 需求分析和算法設(shè)計(jì)? ???????????? ?????? 7 調(diào)試分析和測(cè)試結(jié)果? ????????????? ????? 8 3. 哈 夫 曼 編 碼 / 譯 碼 系 統(tǒng) （ 樹 應(yīng)用）??????????????? .....10 需求分析和算法設(shè)計(jì)???????????????? ..... ......10 調(diào)試分析和測(cè)試結(jié)果???????????????? ..... ......11 （圖的應(yīng)用） ???????????????? 12 需求分析和算法設(shè)計(jì)??????????????????? 13 調(diào)試分析和測(cè)試結(jié)果??????????????????? 14 藥店的藥品銷售統(tǒng)計(jì)系統(tǒng)（排序應(yīng)用）???????????? .......14. 需求分析和算法設(shè)計(jì)??????????????????? 15 調(diào)試分析和測(cè)試結(jié)果??????????????????? 15 6. 二 叉 樹 的 基 本 操作??????????????? ..............................17 需 求 分 析 和 概 要 設(shè)計(jì)??????????????? ................17 調(diào) 試 分 析 和 測(cè) 試 結(jié)果??????????????? ................19 課程設(shè)計(jì)總結(jié)：????????????????????? ......... .21 附錄：源代碼??????????????????????? ........21 單位員工通訊錄管理系統(tǒng)（線性表的應(yīng)用） ： 為某個(gè)單位建立一個(gè)員工通訊錄管理系統(tǒng)，可以方便查詢每一個(gè)員工的辦公室電話、手機(jī)號(hào)、及電子郵箱。而鏈表的結(jié)點(diǎn)信息保存的有員工信息以及其指針域。 ，首先找到要修改的員工，然后輸入要修改的員工信息，將輸入信息直接覆蓋在原有信息上即可。然后我在感覺出錯(cuò)的地方加了幾個(gè)斷點(diǎn)，進(jìn)行一步步的調(diào)試，終于發(fā)現(xiàn)了錯(cuò)誤，原來是指針的指向沒指正確。試為停車場編制按上述要求進(jìn)行管理的模擬程序。棧以順序存儲(chǔ)結(jié)構(gòu)實(shí)現(xiàn)，隊(duì)列以鏈表結(jié)構(gòu)實(shí)現(xiàn)。程序有個(gè)不完善的地方，就是當(dāng)停車場滿時(shí)，再進(jìn)來一輛車，它的車牌號(hào)還是進(jìn)棧了。 接受者的功能包 括： ①接收發(fā)送者傳送來的編碼信息； ②利用上述哈夫曼樹對(duì)編碼信息進(jìn)行翻譯，即將編碼信息還原成發(fā)送前的字符信息。譯碼也就是對(duì)哈弗曼樹的遍歷。譯碼是根據(jù)一組編碼翻譯成一組字符的操作，其算法就是根據(jù)這一串編碼來對(duì)哈弗曼樹進(jìn)行遍歷，每遍歷到一個(gè)葉子結(jié)點(diǎn)即輸出一個(gè)字符，直至將編碼操作完即可完成多編碼的翻譯操作 代碼運(yùn)行結(jié)果為： 測(cè)試數(shù)據(jù)： aaabcdde123 該組測(cè)試數(shù)據(jù)的各個(gè)字符的霍夫曼 編碼不唯一，該實(shí)驗(yàn)創(chuàng)建的霍夫曼樹為： 教學(xué)計(jì)劃編制問題（圖的應(yīng)用） 需求分析 : 大學(xué)的每個(gè)專業(yè)都要制定教學(xué)計(jì)劃。每門課恰好占一個(gè)學(xué)期。 運(yùn)行結(jié)果如下： 藥店的藥品銷售統(tǒng)計(jì)系統(tǒng)（排序應(yīng)用） 需求分析： 設(shè)計(jì)一系統(tǒng)，實(shí)現(xiàn)醫(yī)藥公司定期對(duì)銷售各藥品的記錄進(jìn)行統(tǒng)計(jì)，可按藥品的編號(hào)、單價(jià)、銷售量或銷售額做出排名。在本設(shè)計(jì)中，對(duì)單價(jià)的排序采用冒泡排序法，對(duì)銷售量的排序采用快速排序法，對(duì)銷售額的排序采用堆排序法。 2. 對(duì)單價(jià)的排序采用了冒泡排序，冒泡排序就是采用兩個(gè)循環(huán)，即將第一個(gè)元素和第二個(gè)比較若第一個(gè)大于第二個(gè)則交換，否則不變，然后第二個(gè)和第三個(gè)比較，同上。然后依次輸出頂結(jié)點(diǎn)，再建立一個(gè)符合標(biāo)準(zhǔn)的堆重復(fù)操作即可。二叉樹的鏈表中結(jié)點(diǎn)至少包含3 個(gè)域： 數(shù)據(jù)域、左孩子指針域和右孩子指針域。 bitreenode ,*bitree。 （ 3）插入節(jié)點(diǎn)，由函數(shù) void insertbst bitree *root,int data 來實(shí)現(xiàn)。 由于去年的 C++語言跟這學(xué)期的數(shù)據(jù)結(jié)構(gòu)都學(xué)習(xí)的不太扎實(shí)，對(duì)于書上的稍微難點(diǎn)的知識(shí)就感覺無從下手，只是對(duì)書本上的程序，算法理解，沒有真正去理解老師做程序的思路。自己在寫程序的時(shí)候，也發(fā)現(xiàn)自己的知識(shí)太少了，特別是基礎(chǔ)知識(shí)很多都是模模糊糊的一個(gè)概念，沒有落實(shí)到真正的程序，所以自己寫的時(shí)候也感到萬分痛苦，基本上涉及一個(gè)知識(shí)我就會(huì)去看看書， 從看書中又學(xué)習(xí)了許多，領(lǐng)悟了許多巧妙地算法，在做“藥品銷售統(tǒng)計(jì)排序”這個(gè)程序的時(shí)候，需要用堆排序和快速排序算法，以前學(xué)的時(shí)候只是大概理解了一下這兩種排序的算法設(shè)計(jì)思想，沒有真正落實(shí)到代碼的實(shí)現(xiàn)上，在做這個(gè) 的時(shí)候遇到了困難。 /*員工編號(hào) */ char name[20]。 //員工郵箱 DataType。 LinkList list new ListNode。 void Output LinkList list ListNode *sc。sc sc next cout ☆☆☆ ******單位員工通訊錄管理系統(tǒng) ******☆☆☆ endl。 cout 員工編號(hào)： sc endl。 void search LinkList list ListNode *aa。 cin bh。 cout ** 員工姓名： aa endl。 return。 w list next。 cout 手機(jī)號(hào)碼： 。 cout 員工姓名： 。 cout 辦公室電話號(hào)碼： 。 void Delete LinkList list ListNode *cz1。 cz2 list。 cin chax。j s1。 void Modify LinkList list ListNode *xiug。 char bh[20]。zans zans next if ! strcmp bh,zans xiug new ListNode。 cout |****** ： ******| endl。 cout 請(qǐng)輸入要修改的項(xiàng)： 。strcpy zans ,xiug 。strcpy zans ,xiug 。strcpy zans ,xiug 。strcpy zans ,xiug 。 int xuhao 0。 cout ； endl。 cout ； endl。 switch xuhao case 1: search list 。 case 2: Insert list 。 case 3: Delete list 。 case 4: Modify list 。 case 5: Output list 。 case 6: end 。 jiemian list 。 Time。 CarNode。//模擬停車場 typedef struct car CarNode *data。 QueueNode *rear。 for i 0。 if Q head! NULL Q head next NULL。 //車輛收費(fèi) void PRINT CarNode *p,int room int A1,A2,B1,B2。 cout 請(qǐng)重新輸入離開時(shí)間的 39。 if p 0||p 59 cout 您的輸入有誤 !。 cin p 。 A1 p 。 cout 應(yīng)交費(fèi)用為 : B1A1 *60+ B2A2 *price 元 !。 p new CarNode。 cout 車輛在車場第 Enter top 位置 。 cout 請(qǐng)重新輸入到達(dá)時(shí)間的 39。 while p 0||p 59 //控制分鐘輸入正確 cout 您的輸入有誤 !。 cin p 。 system cls 。 t data p。 return 1 。 if Enter top 0 //判斷停車場是否為空 while 1 //輸入離開車輛的信息 cout 請(qǐng)輸入車在車場的位置： 。room Enter top break。//臨時(shí)通道的棧頂指針 Temp stack[Temp top] Enter stack[Enter top]。//把要?jiǎng)h除的車輛節(jié)點(diǎn)賦給 p。 Enter top++。 PRINT p,room 。 t q data。 cin t t 。 023 :。分 39。 if q W rear W rear W head。 else cout ★★★ 您好，便道上沒有車 ! ★★★ endl。 if S top 0 //判斷停車場內(nèi)是否有車 for i 1。 cout 車牌號(hào)