數(shù)據(jù)結(jié)構(gòu)和算法課程設(shè)計題目

1、北方民族大學(xué)課程設(shè)課程名稱 : 數(shù) 據(jù) 結(jié) 構(gòu) 與 算 法院（ 部） 名 稱:信息與計算科學(xué)學(xué)院組長姓名學(xué)號同組人員姓名指導(dǎo)教師姓名 : 紀(jì) 峰設(shè) 計 時 間: 2010.6.72009.6.27一、數(shù)據(jù)結(jié)構(gòu)與算法課程設(shè)計參考題目（一）參考題目一（每位同學(xué)選作一個 , 同組人員不得重復(fù)）1、編寫函數(shù)實現(xiàn)順序表的建立、查找、插入、刪除運算。2、編寫函數(shù)分別實現(xiàn)單鏈表的建立、查找、插入、刪除、逆置算法。3、編寫函數(shù)實現(xiàn)雙向鏈表的建立、插入、刪除算法。4、編寫函數(shù)實現(xiàn)順序棧的進棧、退棧、取棧頂?shù)乃惴ā?、編寫函數(shù)實現(xiàn)鏈棧的進棧、退棧、取棧頂?shù)乃惴ā?、編寫函數(shù)實現(xiàn)雙向順序棧的判空、進棧、出棧算法。7

2、、編寫函數(shù)實現(xiàn)循環(huán)隊列的判隊空、取隊頭元素、入隊、出隊算法。8、編寫函數(shù)實現(xiàn)鏈環(huán)隊列的判隊空、取隊頭節(jié)點、入隊、出隊算法。9、編寫函數(shù)實現(xiàn)串的，求串長、連接、求字串、插入、刪除等運算。10、分別實現(xiàn)順序串和鏈串的模式匹配運算。11、實現(xiàn)二叉樹的建立，前序遞歸遍歷和非遞歸遍歷算法。12、實現(xiàn)二叉樹的建立，中序遞歸遍歷和非遞歸遍歷算法。13、實現(xiàn)二叉樹的建立，后序遞歸遍歷和非遞歸遍歷算法。14、實現(xiàn)二叉樹的中序線索化，查找 *p 結(jié)點中序下的前驅(qū)和后繼結(jié)點。15、分別以臨接表和鄰接矩陣作為存儲就夠?qū)崿F(xiàn)圖的深度優(yōu)先搜索和廣度優(yōu)先搜索算 法。16、利用線性探測處理沖突的方法實現(xiàn)散列表的查找和插入算法。

3、（二）參考題目二（每三人一組，任選三個題目完成）1. 運動會分?jǐn)?shù)統(tǒng)計（限 1 人完成）任務(wù)：參加運動會有 n個學(xué)校，學(xué)校編號為 1n。比賽分成 m 個男子項目， 和 w 個女子項目。項目編號為男子 1m，女子 m+1 m+w 。不同的項目取前五 名或前三名積分；取前五名的積分分別為： 7、5、3、2、1，前三名的積分分別為： 5、 3、 2；哪些取前五名或前三名由學(xué)生自己設(shè)定。 （m=20,n=20）功能要求：1）可以輸入各個項目的前三名或前五名的成績；2）能統(tǒng)計各學(xué)校總分，3）可以按學(xué)校編號或名稱、學(xué)?？偡?、男女團體總分排序輸出；4）可以按學(xué)校編號查詢學(xué)校某個項目的情況；可以按項目編號查詢?nèi)?/p>

4、得前三或前五名 的學(xué)校。5）數(shù)據(jù)存入文件并能隨時查詢6）規(guī)定：輸入數(shù)據(jù)形式和范圍：可以輸入學(xué)校的名稱，運動項目的名稱 輸出形式：有合理的提示，各學(xué)校分?jǐn)?shù)為整形 界面要求：有合理的提示，每個功能可以設(shè)立菜單，根據(jù)提示，可以完成相關(guān)的 功能要求。存儲結(jié)構(gòu)：學(xué)生自己根據(jù)系統(tǒng)功能要求自己設(shè)計，但是要求運動會的相關(guān)數(shù)據(jù)要 存儲在數(shù)據(jù)文件中。（數(shù)據(jù)文件的數(shù)據(jù)讀寫方法等相關(guān)內(nèi)容在 c 語言程序設(shè)計的書上， 請自學(xué)解決）請在最后的上交資料中指明你用到的存儲結(jié)構(gòu)；測試數(shù)據(jù)：要求使用 1、全部合法數(shù)據(jù)； 2、整體非法數(shù)據(jù)； 3、局部非法數(shù)據(jù)。進行 程序測試，以保證程序的穩(wěn)定。測試數(shù)據(jù)及測試結(jié)果請在上交的資料中寫明

5、；2. 飛機訂票系統(tǒng)任務(wù)：通過此系統(tǒng)可以實現(xiàn)如下功能： 錄入：可以錄入航班情況 （數(shù)據(jù)可以存儲在一個數(shù)據(jù)文件中， 數(shù)據(jù)結(jié)構(gòu)、 具體數(shù)據(jù)自定） 查詢： 可以查詢某個航線的情況（如，輸入航班號，查詢起降時間，起飛抵達城市，航 班票價，票價折扣，確定航班是否滿倉） ；可以輸入起飛抵達城市，查詢飛機航班情況； 訂票：（訂票情況可以存在一個數(shù)據(jù)文件中，結(jié)構(gòu)自己設(shè)定） 可以訂票，如果該航班已經(jīng)無票，可以提供相關(guān)可選擇航班； 退票： 可退票，退票后修改相關(guān)數(shù)據(jù)文件； 客戶資料有姓名，證件號，訂票數(shù)量及航班情況，訂單要有編號。 修改航班信息：當(dāng)航班信息改變可以修改航班數(shù)據(jù)文件 要求： 根據(jù)以上功能說明，設(shè)計航

6、班信息，訂票信息的存儲結(jié)構(gòu)，設(shè)計程序完成功能；3. 文章編輯 功能：輸入一頁文字，程序可以統(tǒng)計出文字、數(shù)字、空格的個數(shù)。 靜態(tài)存儲一頁文章，每行最多不超過 80個字符，共 N 行；要求（ 1）分別統(tǒng)計出 其中英文字母數(shù)和空格數(shù)及整篇文章總字?jǐn)?shù)； （ 2）統(tǒng)計某一字符串在文章中出現(xiàn)的次 數(shù)，并輸出該次數(shù)；（3）刪除某一子串，并將后面的字符前移。存儲結(jié)構(gòu)使用線性表，分別用幾個子函數(shù)實現(xiàn)相應(yīng)的功能； 輸入數(shù)據(jù)的形式和范圍： 可以輸入大寫、 小寫的英文字母、 任何數(shù)字及標(biāo)點符號。輸出形式：（1）分行輸出用戶輸入的各行字符； （2）分 4 行輸出全部字母數(shù) 、 數(shù)字個數(shù) 、 空格個數(shù) 、文章總字?jǐn)?shù) （3

7、）輸出刪除某一字符串后的文章；4. 宿舍管理查詢軟件1）任務(wù)：為宿舍管理人員編寫一個宿舍管理查詢軟件 , 程序設(shè)計要求：A. 采用交互工作方式B. 建立數(shù)據(jù)文件，數(shù)據(jù)文件按關(guān)鍵字（姓名、學(xué)號、房號）進行排序 （冒泡、選擇、插 入排序等任選一種 ）2）查詢菜單 : （用二分查找實現(xiàn)以下操作 ）A.按姓名查詢B.按學(xué)號查詢C. 按房號查詢3）打印任一查詢結(jié)果（可以連續(xù)操作）5. 校園導(dǎo)航問題（限 1 人完成） 設(shè)計要求：設(shè)計你的學(xué)校的平面圖，至少包括 10 個以上的場所，每兩個場所間可以 有不同的路，且路長也可能不同，找出從任意場所到達另一場所的最佳路徑。6. 教學(xué)計劃編制問題 設(shè)計要求：針對計算

8、機系本科課程，根據(jù)課程之間的依賴關(guān)系（如離散數(shù)學(xué)應(yīng)在數(shù)據(jù) 結(jié)構(gòu)之前開設(shè)）制定課程安排計劃，并滿足各學(xué)期課程數(shù)目大致相同。7. 散列法的實驗研究 散列法中，散列函數(shù)構(gòu)造方法多種多樣，同時對于同一散列函數(shù)解決沖突的方法也可 以不同。兩者是影響查詢算法性能的關(guān)鍵因素。對于幾種典型的散列函數(shù)構(gòu)造方法， 做實驗觀察，不同的解決沖突方法對查詢性能的影響。8. 圖書借閱管理系統(tǒng)主要分為兩大功能：1）圖書管理 （增加圖書、查詢圖書、刪除圖書、圖書借閱、還書 ）；2）會員管理 （增加會員、查詢會員、刪除會員、借書信息 ）；9. 學(xué)生成績管 實現(xiàn)功能：輸入、輸出、插入、刪除、查找、追加、讀入、顯示、保存、拷貝、排

9、 序、退出。10. 活期儲蓄帳目管理 活期儲蓄處理中，儲戶開戶、銷戶、存入、支出活動頻繁，系統(tǒng)設(shè)計要求：1）能比較迅速地找到儲戶的帳戶，以實現(xiàn)存款、取款記賬；2）能比較簡單，迅速地實現(xiàn)插入和刪除，以實現(xiàn)開戶和銷戶的需要。11. 二叉排序樹的實現(xiàn) 用順序和二叉鏈表作存儲結(jié)構(gòu)1）以回車 （n）為輸入結(jié)束標(biāo)志 ,輸入數(shù)列 L，生成一棵二叉排 序樹 T；2）對二叉排序樹 T 作中序遍歷，輸出結(jié)果；3）輸入元素 x,查找二叉排序樹 T,若存在含 x 的結(jié)點 ,則刪除該結(jié)點 ,并作中序遍歷 （執(zhí)行 操作 2）；否則輸出信息 “無 x”；12. 最小生成樹問題設(shè)計要求：在 n 個城市之間建設(shè)網(wǎng)絡(luò)，只需保證連

10、通即可，求最經(jīng)濟的架設(shè)方法。存 儲結(jié)構(gòu)采用多種。求解算法多種。13.通訊錄的制作 設(shè)計目的：用數(shù)據(jù)結(jié)構(gòu)中的雙向鏈表作數(shù)據(jù)結(jié)構(gòu)，結(jié)合 C 語言基本知識。編寫 一個通訊錄管理系統(tǒng)。以把所學(xué)數(shù)據(jù)結(jié)構(gòu)知識應(yīng)用到實際軟件開發(fā)中去。設(shè)計內(nèi)容：本系統(tǒng)應(yīng)完成一下幾方面的功能：1）輸入信息 enter（）;2）顯示信息 display（ ）;3）查找以姓名作為關(guān)鍵字 search（ ）;4）刪除信息 delete（ ）;5）存盤 save （ ）;6）裝入 load（ ） ; 設(shè)計要求：1）每條信息至包含 ：姓名（ NAME ）街道（ STREET）城市（ CITY ）郵編（ EIP）國 家（STATE）幾項2

11、）作為一個完整的系統(tǒng)，應(yīng)具有友好的界面和較強的容錯能力3）上機能正常運行，并寫出課程設(shè)計報告14. 哈夫曼編碼 /譯碼器【問題描述】 設(shè)計一個利用哈夫曼算法的編碼和譯碼系統(tǒng)，重復(fù)地顯示并處理以下項目，直到選擇 退出為止?！净疽蟆?）將權(quán)值數(shù)據(jù)存放在數(shù)據(jù)文件 （文件名為 data.txt，位于執(zhí)行程序的當(dāng)前目錄中 ）2）分別采用動態(tài)和靜態(tài)存儲結(jié)構(gòu)3）初始化：鍵盤輸入字符集大小 n、n 個字符和 n 個權(quán)值，建立哈夫曼樹；4）編碼：利用建好的哈夫曼樹生成哈夫曼編碼；5）輸出編碼；6）設(shè)字符集及頻度如下表： 字符 空格 A B C D E F G H I J K L M 頻度 186 64 13

12、 22 32 103 21 15 47 57 1 5 32 20 字符 N O P Q R S T U V W X Y Z 頻度 57 63 15 1 48 51 80 23 8 18 1 16 1 【進一步完成內(nèi)容】1）譯碼功能；2）顯示哈夫曼樹；3）界面設(shè)計的優(yōu)化。15. 圖書管理系統(tǒng)【問題描述】 設(shè)計一個計算機管理系統(tǒng)完成圖書管理基本業(yè)務(wù)。【基本要求】1）每種書的登記內(nèi)容包括書號、書名、著作者、現(xiàn)存量和庫存量；2）對書號建立索引表（線性表）以提高查找效率；3）系統(tǒng)主要功能如下： *采編入庫：新購一種書，確定書號后，登記到圖書帳目表中，如果表中已有，則只 將庫存量增加；* 借閱：如果一種書

13、的現(xiàn)存量大于 0，則借出一本，登記借閱者的書證號和歸還期限， 改變現(xiàn)存量；*歸還：注銷對借閱者的登記，改變該書的現(xiàn)存量【進一步完成內(nèi)容】1）系統(tǒng)功能的進一步完善；2）索引表采用樹表。3）設(shè)計內(nèi)容4）程序流程圖5）源程序6）軟件測試報告（包括所用到的數(shù)據(jù)及結(jié)果）16. 散列表的設(shè)計與實現(xiàn)【問題描述】 設(shè)計散列表實現(xiàn)電話號碼查找系統(tǒng)?！净疽蟆?）設(shè)每個記錄有下列數(shù)據(jù)項：電話號碼、用戶名、地址；2）從鍵盤輸入各記錄，分別以電話號碼和用戶名為關(guān)鍵字建立散列表；3）采用一定的方法解決沖突；4）查找并顯示給定電話號碼的記錄；5）查找并顯示給定用戶名的記錄。【進一步完成內(nèi)容】1）系統(tǒng)功能的完善；2）設(shè)計

14、不同的散列函數(shù)，比較沖突率；3）在散列函數(shù)確定的前提下，嘗試各種不同類型處理沖突的方法，考察平均查找長度 的變化。17. 順序結(jié)構(gòu)、動態(tài)鏈表結(jié)構(gòu)下的一元多項式的加法、減法、乘法的實現(xiàn)。設(shè)有一元多項式 Am(x)和 Bn(x).A m(x)=A 0+A1x1+A2x2+A3x3+ +Amxm1 2 3 nBn(x)=B0+B1x1+B2x2+B3x3+ +Bnxn請實現(xiàn)求 M(x)= A m(x)+B n(x)、M(x)= A m(x)-Bn(x)和M(x)= Am(x) Bn(x)。要求：1）首先判定多項式是否稀疏2）分別采用順序和動態(tài)存儲結(jié)構(gòu)實現(xiàn)；3）結(jié)果 M（x） 中無重復(fù)階項和無零系數(shù)項

15、；4）要求輸出結(jié)果的升冪和降冪兩種排列情況18. 簡易文本編輯器要求：1）具有圖形菜單界面；2）查找，替換（等長，不等長） ，插入（插串，文本塊的插入） 、塊移動（行塊，列塊 移動），刪除3）可正確存盤、取盤；4）正確顯示總行數(shù)。19. 二叉樹的中序、前序、后序的遞歸、非遞歸遍歷算法，層次序的非遞歸遍歷算法 的實現(xiàn)，應(yīng)包含建樹的實現(xiàn)。 （限 1 人完成）要求： 遍歷的內(nèi)容應(yīng)是千姿百態(tài)的。 樹與二叉樹的轉(zhuǎn)換的實現(xiàn)。以及樹的前序、后序的遞歸、非遞歸遍歷算法，層次序的 非遞歸遍歷算法的實現(xiàn)，應(yīng)包含建樹的實現(xiàn)。要求： 遍歷的內(nèi)容應(yīng)是千姿百態(tài)的。20. 學(xué)生搭配問題一班有m個女生,有n個男生（m不等于

16、n）,現(xiàn)要開一個舞會 . 男女生分別編號坐在舞池 的兩邊的椅子上 .每曲開始時 ,依次從男生和女生中各出一人配對跳舞 , 本曲沒成功配 對者坐著等待下一曲找舞伴 .請設(shè)計一系統(tǒng)模擬動態(tài)地顯示出上述過程 ,要求如下 :1）輸出每曲配對情況2）計算出任何一個男生 （編號為 X）和任意女生（編號為 Y）,在第K曲配對跳舞的情況 .至 少求出 K 的兩個值 .3）盡量設(shè)計出多種算法及程序 ,可視情況適當(dāng)加分 提示 :用隊列來解決比較方便 .21. 猴子吃桃子問題 有一群猴子摘了一堆桃子，他們每天都吃當(dāng)前桃子的一半且再多吃一個，到了第 10 天就只余下一個桃子。用多種方法實現(xiàn)求出原來這群猴子共摘了多少個

17、桃子。要求：1）采用數(shù)組數(shù)據(jù)結(jié)構(gòu)實現(xiàn)上述求解2）采用鏈數(shù)據(jù)結(jié)構(gòu)實現(xiàn)上述求解3）采用遞歸實現(xiàn)上述求解22. 數(shù)制轉(zhuǎn)換問題任意給定一個 M 進制的數(shù) x ，請實現(xiàn)如下要求1）求出此數(shù) x的 10進制值（用 MD表示）2）實現(xiàn)對 x 向任意的一個非 M 進制的數(shù)的轉(zhuǎn)換。3）至少用兩種或兩種以上的方法實現(xiàn)上述要求（用棧解決，用數(shù)組解決，其它方法解 決）。23.排序綜合利用隨機函數(shù)產(chǎn)生 N 個隨機整數(shù)（ 20000 以上），對這些數(shù)進行多種方法進行排序。 要求：1）至少采用三種方法實現(xiàn)上述問題求解 （提示， 可采用的方法有插入排序、 希爾排序、 起泡排序、快速排序、選擇排序、堆排序、歸并排序） 。并把排

18、序后的結(jié)果保存在不 同的文件中。2）統(tǒng)計每一種排序方法的性能 （以上機運行程序所花費的時間為準(zhǔn)進行對比） ，找出其 中兩種較快的方法。3）如果采用 4種或 4 種以上的方法者，可適當(dāng)加分。24.學(xué)生成績管理系統(tǒng)現(xiàn)有學(xué)生成績信息文件 1（1.txt），內(nèi)容如下姓名學(xué)號語文數(shù)學(xué)英語張明明01677882李成友02789188張輝燦03688256王露0456 45 77陳東明05673847學(xué)生成績信息文件 2（2.txt）,內(nèi)容如下 :姓名學(xué)號語文數(shù)學(xué)英語陳果3157 68 82李華明32889068張明東33484256李明國34504587陳道亮35475877試編寫一管理系統(tǒng) ,要求如下

19、: 1）實現(xiàn)對兩個文件數(shù)據(jù)進行合并 ,生成新文件 3.txt 2）抽取出三科成績中有補考的學(xué)生并保存在一個新文件4.txt3）合并后的文件 3.txt 中的數(shù)據(jù)按總分降序排序 （至少采用兩種排序方法實現(xiàn) ）4）輸入一個學(xué)生姓名后 ,能查找到此學(xué)生的信息并輸出結(jié)果 （至少采用兩種查找方法實 現(xiàn)）5）要求使用結(jié)構(gòu)體 ,鏈或數(shù)組等實現(xiàn)上述要求 .6）采用多種方法且算法正確者 ,可適當(dāng)加分 .25. 圖的遍歷的實現(xiàn)要求：1）先任意創(chuàng)建一個圖；2）圖的 DFS,BFS 的遞歸和非遞歸算法的實現(xiàn)3）要求用有向圖和無向圖分別實現(xiàn)4）要求用鄰接矩陣、鄰接表多種結(jié)構(gòu)存儲實現(xiàn)26. 線索二叉樹的應(yīng)用 要求：實現(xiàn)線

20、索樹建立、插入、刪除、恢復(fù)線索的實現(xiàn)27. 稀疏矩陣應(yīng)用要求：實現(xiàn)三元組，十字鏈表下的稀疏矩陣的加、轉(zhuǎn)、乘的實現(xiàn)（1）稀疏矩陣的存儲（2）稀疏矩陣加法（3）矩陣乘法（4）矩陣轉(zhuǎn)置28.樹的應(yīng)用 要求：實現(xiàn)樹與二叉樹的轉(zhuǎn)換的實現(xiàn)。以及樹的前序、后序的遞歸、非遞歸算法，層 次序的非遞歸算法的實現(xiàn)，應(yīng)包含建樹的實現(xiàn)。29. 文本文件單詞的檢索與計數(shù) 設(shè)計要求與分析： 要求編程建立一個文本文件，每個單詞不包含空格且不跨行，單詞由字符序列構(gòu)成且 區(qū)分大小寫；統(tǒng)計給定單詞在文本文件中出現(xiàn)的總次數(shù)；檢索輸出某個單詞出現(xiàn)在文 本中的行號、 在該行中出現(xiàn)的次數(shù)以及位置。 該設(shè)計要求可分為三個部分實現(xiàn)： 其一，

21、建立文本文件，文件名由用戶用鍵盤輸入；其二，給定單詞的計數(shù)，輸入一個不含空 格的單詞，統(tǒng)計輸出該單詞在文本中的出現(xiàn)次數(shù)；其三，檢索給定單詞，輸入一個單 詞，檢索并輸出該單詞所在的行號、該行中出現(xiàn)的次數(shù)以及在該行中的相應(yīng)位置。（1）.建立文本文件（2）給定單詞的計數(shù)（3）檢索單詞出現(xiàn)在文本文件中的行號、次數(shù)及其位置（4）主控菜單程序的結(jié)構(gòu) 頭文件包含 菜單選項包含 建立文件、單詞定位、單詞計數(shù)、退出程序 選擇 1-4 執(zhí)行相應(yīng)的操作，其他字符為非法。30. 任意長的整數(shù)加法） 問題描述： 設(shè)計一個程序?qū)崿F(xiàn)兩個任意長的整數(shù)的求和運算。 基本要求：利用雙向循環(huán)鏈表， 設(shè)計一個實現(xiàn)任意長的整數(shù)進行加法

22、運算的演示程序。 要求輸入和輸出每四位一組，組間用逗號隔開。如： 1，0000，0000，0000， 0000。31. 串的查找和替換問題描述： 打開一篇英文文章，在該文章中找出所有給定的單詞，然后對所有給定的 單詞替換為另外一個單詞，再存盤。32.約瑟夫環(huán)問題描述： 編號為 1，2 n 的 n 個人按順時針方向圍坐一圈，每人持有一個密碼（正 整數(shù)）。一開始任選一個正整數(shù)作為報數(shù)的上限值 m，從第一個人開始按順時針方向 自 1 開始順序報數(shù)， 報到 m 時停止報數(shù)， 報 m 的人出列， 將他的密碼作為新的 m 值， 從他的順時針方向上的下一個開始重新從 1 報數(shù)，如此下去，直至所有人全部出列為

23、 止，設(shè)計一個程序求出出列順序?；疽螅?、利用單循環(huán)鏈表作為存儲結(jié)構(gòu)模擬此過程；2、鍵盤輸入總?cè)藬?shù)、初始報數(shù)上限值 m 及各人密碼；3、按照出列順序輸出各人的編號。33. 構(gòu)造可以使 n 個城市連接的最小生成樹問題描述： 給定一個地區(qū)的 n 個城市間的距離網(wǎng)， 用 Prim 算法或 Kruskal 算法建立最 小生成樹，并計算得到的最小生成樹的代價?；疽螅?、城市間的距離網(wǎng)采用鄰接矩陣表示，鄰接矩陣的存儲結(jié)構(gòu)定義采用課本中給出的 定義，若兩個城市之間不存在道路，則將相應(yīng)邊的權(quán)值設(shè)為自己定義的無窮大值。要 求在屏幕上顯示得到的最小生成樹中包括了哪些城市間的道路， 并顯示得到的最小生 成樹

24、的代價。2、表示城市間距離網(wǎng)的鄰接矩陣（要求至少 6個城市， 10 條邊）3、最小生成樹中包括的邊及其權(quán)值，并顯示得到的最小生成樹的代價。34. 客戶消費積分管理系統(tǒng)問題描述： 針對客戶的消費情況，進行客戶管理，根據(jù)客戶的消費積分對客戶實行不 同程度的打折優(yōu)惠?；疽螅?. 采用一定的存儲結(jié)構(gòu)進行客戶信息的存儲；2. 對客戶的信息可以進行修改、刪除、添加；3. 能夠根據(jù)消費情況進行客戶積分的計算；4. 根據(jù)積分情況實行不同程度的打折優(yōu)惠；35. 產(chǎn)品進銷存管理系統(tǒng)問題描述： 針對某一種行業(yè)的庫房的產(chǎn)品進銷存情況進行管理?；疽螅?. 采用一定的存儲結(jié)構(gòu)對庫房的貨品及其數(shù)量進行分類管理；2.

25、 可以進行產(chǎn)品類的添加、產(chǎn)品的添加、產(chǎn)品數(shù)量的添加；3. 能夠查詢庫房每種產(chǎn)品的總量、進貨日期、銷出數(shù)量、銷售時間等；36. 特殊矩陣的壓縮存儲算法的實現(xiàn)） 問題描述： 對于特殊矩陣可以通過壓縮存儲減少存儲空間。 基本要求：1. 針對多種特殊矩陣進行壓縮存儲，并能顯示壓縮后的相關(guān)地址和值；2. 輸入在原來特殊矩陣中的地址，要求能從壓縮后的矩陣中讀出相應(yīng)的值；37. 算術(shù)表達式的求解問題描述： 給定一個算術(shù)表達式，通過程序求出最后的結(jié)果 基本要求： 1從鍵盤輸入要求解的算術(shù)表達式； 2采用棧結(jié)構(gòu)進行算術(shù)表達式的求解過程； 3能夠判斷算術(shù)表達式正確與否； 4對于錯誤表達式給出提示； 5對于正確的表

26、達式給出最后的結(jié)果；38. 實時監(jiān)控報警系統(tǒng) 問題描述： 建立一個報警和出警管理的系統(tǒng) 基本要求：1. 采用一定的存儲結(jié)構(gòu)存儲報警信息，要求有內(nèi)容、時間；2. 有一次的出警就應(yīng)該在待處理的信息中刪除這條信息；3. 記錄出警信息；4. 待處理信息過多時會發(fā)出警告；39. 車廂調(diào)度問題描述： 假設(shè)停在鐵路調(diào)度站入口處的車廂序列的編號一次為 1，2，3，4。設(shè)計一 個程序，求出所有可能由此輸出的長度為 4 的車廂序列。40.迷宮問題（棧） 問題描述： 以一個 m*n 的長方陣表示迷宮， 0和 1分別表示迷宮中的通路和障礙。 設(shè)計一個程序， 對任意設(shè)定的迷宮，求出一條從入口到出口的通路，或得出沒有通路

27、的結(jié)論 。 基本要求：首先實現(xiàn)一個以鏈表作存儲結(jié)構(gòu)的棧類型，然后編寫一個求解迷宮的非遞歸程序。求 得的通路以三元組（ i,j,d ）的形式輸出，其中： （i,j ）指示迷宮中的一個坐標(biāo)， d 表示 走到下一坐標(biāo)的方向，如：對于下列數(shù)據(jù)的迷宮，輸出的一條通路為：（1， 1，1），（1,2,2）,（3,2,3）,（3,1,2）, 。 測試數(shù)據(jù)： 迷宮的測試數(shù)據(jù)如下：左下角（ 1，1）為入口，右下角（ 8，9）為出口。實現(xiàn)提示： 計算機解迷宮通常用的是 “窮舉求解”方法，即從入口出發(fā)， 順著某個方向進行探索， 若能走通，則繼續(xù)往前進； 否則沿著原路退回， 換一個方向繼續(xù)探索， 直至出口位置， 求得一條通路。假如所有可能的通路都探索到而未能到達出口，則所設(shè)的迷宮沒有通 路?？梢远S數(shù)組存儲迷宮數(shù)據(jù)， 通常設(shè)定入口點的下標(biāo)為 （