【正文】 編碼信息； ②利用上述哈夫曼樹對編碼信息進行翻譯，即將編碼信息還原成發(fā)送前的字符信息。 從以上分析可發(fā)現(xiàn)，在本例中的主要算法有三個： （ 1）哈夫曼樹的建立； （ 2）哈夫曼編碼的生成； （ 3）對編碼信息的翻譯。 “數(shù)據(jù)結(jié)構(gòu)”課程設(shè)計 指導(dǎo)書 202145 25 選題二十 五 :教學(xué)計劃編制問題 【問題描述】 大學(xué)的每個專業(yè)都要制定教學(xué)計劃。假設(shè)任何專業(yè)都有固定的學(xué)習(xí)年限，每學(xué)年含兩學(xué)期，每學(xué)期的時間長度和學(xué)分上限值均相等。每個專業(yè)開設(shè)的課程都是確定的，而且課程在開設(shè)時間的安排必須滿足先修關(guān)系。每門課程有哪些先修課程是確定的，可以有任意多門，也可以沒有。每門課恰好占一個學(xué)期。試在這樣的前提下設(shè)計一個教學(xué)計劃編制程序。 【實現(xiàn)提示】 輸入?yún)?shù)應(yīng)包括：學(xué)期總數(shù)，一學(xué)期的學(xué)分上限，每門課的課程號（可以是固定占3 位的字母數(shù)字串）、學(xué)分和直接先修課的課程號。 應(yīng)允許用戶指定下列兩種編排策略之一：一是使學(xué)生在各學(xué)期中的學(xué)習(xí)負(fù)擔(dān)盡量均勻；二是使課程盡可能地集中在前幾個學(xué)期中。 若根據(jù)給定的條件問題無解，則報告適當(dāng)?shù)男畔?；否則將教學(xué)計劃輸出到用戶指定的文件中。計劃的表格格式可以自己設(shè)計。 可設(shè)學(xué)期總數(shù)不超過 12，課程總數(shù)不超過 100。如果輸入的先修課程號不在該專業(yè)開設(shè)的課程序列中，則作為錯誤處理。 “數(shù)據(jù)結(jié)構(gòu)”課程設(shè)計 指導(dǎo)書 202145 26 選題二十 六 ：圖書 管理系統(tǒng) 【問題描述】 圖書管理基本業(yè)務(wù)活動包括：對一本書的采編入庫、清除庫存、借閱和歸還等等。試設(shè)計一個圖書管理系統(tǒng)，將上述業(yè)務(wù)活動借 助于計算機系統(tǒng)完成。 【實現(xiàn)提示】 每種書的登記內(nèi)容至少包括書號、書名、著者、現(xiàn)存量和總庫存量等五項。 由于圖書管理的基本業(yè)務(wù)活動都是通過書號（即關(guān)鍵字）進行的，所以要用 對書號 索引，以獲得高效率。 系統(tǒng)應(yīng)實現(xiàn)的基本功能有： ? 采編入庫：新購入一種書，經(jīng)分類和確定書號之后登記到圖書帳目中去。如果這兩種書在帳中已有，則只將總庫存量增加。 ? 清除庫存：某種書已無保留價值，將它從圖書帳目中注銷。 ? 借閱：如果一種書的現(xiàn)存量大于零，則借出一本，登記借閱者的圖書證號和歸還期限。 ? 歸還：注銷對借閱者的登記，改變該書的現(xiàn)存量。 ? 顯示：以凹入表的形式顯示 B 樹。這個操作是為了調(diào)試和維護的目的而設(shè)置的。 “數(shù)據(jù)結(jié)構(gòu)”課程設(shè)計 指導(dǎo)書 202145 27 選題二十 七： 通信錄查詢系統(tǒng) 【問題描述】 設(shè)計散列表實現(xiàn) 通訊錄 查找系統(tǒng)。 (1) 設(shè)每個記錄有下列數(shù)據(jù)項：電話號碼、用戶名、地址； (2) 從鍵盤輸入各記錄，分別以電話號碼為關(guān)鍵字建立散列表； (3) 采用 二次探測再 散列法解決沖突； (4) 查找并顯示給定電話號碼的記錄； (5) 通訊錄信息文件保存； (6) 要求人機界面友好，使用圖形化界面 ； 【實現(xiàn)提示】 主函數(shù)：根據(jù)選單的選項調(diào)用各函數(shù)，并完成相應(yīng)的功能。 Menu()的功能：顯示英文提示選單。 Quit()的功能：退出選單。 Create()的功能：創(chuàng)建新的通訊錄。 Append()的功能：在通訊錄的末尾寫入新的信息，并返回選單。 Find()：查詢某人的信息，如果找到了，則顯示該人的信息，如果沒有則提示通訊錄中沒有此人的信息，并返回選單。 Alter()的功能：修改某人的信息，如果未找到要修改的人，則提示通訊錄中沒有此人的信息，并返回選單。 Delete()的功能：刪除某人的信息，如果未找到要刪除的人， 則提示通訊錄中沒有此人的信息，并返回選單。 List()的功能：顯示通訊錄中的所有記錄。 Save()的功能：保存通訊錄中的所有記錄到指定文件中。 Load()的功能：從指定文件中讀取通訊錄中的記錄。 “數(shù)據(jù)結(jié)構(gòu)”課程設(shè)計 指導(dǎo)書 202145 28 選題二十 八 藥店的藥品銷售統(tǒng)計系統(tǒng) 【問題描述】 設(shè)計一系統(tǒng)，實現(xiàn)醫(yī)藥公司定期對銷售各藥品的記錄進行統(tǒng)計，可按藥品的編號、單價、銷售量或銷售額做出排名。 【實現(xiàn)提示】 在本設(shè)計中，首先從數(shù)據(jù)文件中讀出各藥品的信息記錄，存儲在順序表中。各藥品的信息包括：藥品編號、藥名、藥品單價、銷出數(shù)量、銷售額。藥品編號共 4 位，采用字母和數(shù)字混合編號，如： A125，前一位為大寫字母，后三位為數(shù)字，按藥品編號進行排序時，可采用基數(shù)排序法。對各藥品的單價、銷售量或銷售額進行排序時，可采用多種排序方法，如直接插入排序、冒泡排序、快速排序，直接選擇排序等方法。在本設(shè)計中，對單價的排序采用冒泡排序法，對銷售量的排序采用快速排序法，對銷售額的排序采用堆排序法。 藥品信息的元素類型定義： typedef struct node { char num[4]。 /*藥品編號 */ char name[10]。 /*藥品名稱 */ float price。 /*藥品單價 */ int count。 /*銷售數(shù)量 */ float sale。 /*本藥品銷售額 */ }DataType。 存儲藥品信息的順序表的定義： typedef struct { DataType r[MaxSize]。 int length。 }SequenList。 “數(shù)據(jù)結(jié)構(gòu)”課程設(shè)計 指導(dǎo)書 202145 29 選題二十 九 電視大賽觀眾投票及排名系統(tǒng) 【問題描述】 在很多的電視大賽中，通常當(dāng)選手表演結(jié)束后，現(xiàn)場觀眾通過手中的按鍵對參賽選手進行投票，然后對選手獲得的票數(shù)進行統(tǒng)計，從高到低進行降序排序，從而自動產(chǎn)生冠軍、亞軍和季軍?，F(xiàn)在要求編寫一程序模擬實現(xiàn)上述系統(tǒng)的功能。 【實現(xiàn)提示】 在本例中，首先輸入?yún)①愡x手的人數(shù)（范圍為 19 個），然后根據(jù)人數(shù)通過 malloc 函數(shù)來開辟存放選手信息的順序表。將選手的編號和姓名依此存入順序表單元中，觀眾通過按鍵進行投票，按 ’1’為 1 號選手投票，按 ’2’為 2 號選手投票，以此類推，以按 ’0’作為投票結(jié)束標(biāo)志。投票結(jié)束后進行排序，在此采用希爾排序，然后為每個選手計算名次，得票相同的名次也相同， （ 1）存儲類型的定義 參賽選手信息存儲類型的定義： typedef struct node{ char name[8]。 /*選手姓名 */ int num。 /*選手編號 */ int score。 /*選手得分 */ int tax。 /*選手名次 */ }Node。