第一篇：2012級數(shù)據(jù)結(jié)構(gòu)課程設(shè)計題目及要求

2012級數(shù)據(jù)結(jié)構(gòu)課程設(shè)計題目及要求

一、要求

本次課程設(shè)計可以從以下的題目中任選其一，每個題目基本實現(xiàn)的要求是：

1、有菜單功能

2、有讀寫數(shù)據(jù)存盤功能

3、有數(shù)據(jù)圖形顯示或動畫顯示。

成品應(yīng)包括以下內(nèi)容：

1、程序設(shè)計書（Word格式）。

包括程序設(shè)計目標、問題描述、需求分析、概要設(shè)計、詳細設(shè)計、源程序清單（要求格式整齊400行以上，要有注釋說明）、軟件說明書（給出軟件如何使用，使用時的注意事項）、測試報告（每個函數(shù)的功能測試，輸入條件，輸出結(jié)果）和課程設(shè)計總結(jié)。

2、可執(zhí)行程序源代碼。

二、設(shè)計題目

三、上交作業(yè)及成績評定

1、上交要求

1）上交課程設(shè)計報告和源程序代碼。

2）每小組寫一份設(shè)計報告，以電子版形式上交，排版一定要規(guī)范，否則成績下降一檔。

3）以自己的“2012+專業(yè)+學(xué)號+姓名”建立文件夾，文件夾內(nèi)容包括程序源碼、設(shè)計報告的電子文檔。

4）課程設(shè)計時間為二周，要求每人上機學(xué)時不低于20學(xué)時。

2、評分標準

根據(jù)完成任務(wù)的情況(必須進行系統(tǒng)演示)、課程設(shè)計報告書的質(zhì)量和課程設(shè)計過程中的工作態(tài)度等按照30%、50%、20%加權(quán)綜合打分。成績評定實行優(yōu)秀、良好、中等、及格和不及格五個等級。上機程序檢查未通過者、無設(shè)計報告者以及嚴重抄襲他人設(shè)計者，成績?yōu)椴患案瘛?/p>

注：

每班分為十幾個小組，每組2人。

每個題目每班最多只能有兩小組選做。

每小組之間不得雷同，否則成績最多及格。

第二篇：數(shù)據(jù)結(jié)構(gòu)課程設(shè)計題目要求2010-12-22

1.二叉樹的遍歷和應(yīng)用

問題描述：以二叉鏈表表示二叉樹，在此基礎(chǔ)上實現(xiàn)對二叉樹的遍歷和應(yīng)用。要求： 創(chuàng)建二叉樹

輸出二叉樹

二叉樹的先序、中序、后序遍歷

二叉樹的按層遍歷

統(tǒng)計二叉樹的葉子結(jié)點、計算二叉樹的深度

設(shè)計主函數(shù)測試該類。2.猴子選大王（約瑟夫環(huán)）

問題描述：一堆猴子都有編號，編號是1,2,3….m，這群猴子（m個）按照1-m的順序圍坐一圈，從1開始數(shù)，沒數(shù)到第N個，該猴子就要離開此圈，這樣依次下來，直到圈中只剩下最后一只猴子，則該猴子為大王。輸入數(shù)據(jù)：輸入m，n。（m，n為整數(shù)，且n

問題描述：設(shè)計一個利用赫夫曼算法的編碼和譯碼系統(tǒng)。要求：從鍵盤給出字符及頻度，建立赫夫曼樹并輸出； 4.圖的建立及輸出

問題描述：建立圖的存儲結(jié)構(gòu)（圖的類型可以是有向圖，無向圖；有向網(wǎng)，無向網(wǎng)，任選一組或以上），能夠輸入圖的頂點和邊的信息，并存儲到相應(yīng)的存儲結(jié)構(gòu)中，而后輸出圖的鄰接矩陣。5.常用排序算法的實現(xiàn)

問題描述：對10000個隨機整數(shù)，利用插入排序，希爾排序，起泡排序，快速排序，選擇排序，堆排序，歸并排序等方法進行排序，并統(tǒng)計每一種排序上機所花費時間并列出統(tǒng)計表。數(shù)據(jù)的輸入：整數(shù) 數(shù)據(jù)的輸出：遞增

6.順序結(jié)構(gòu)、動態(tài)鏈表結(jié)構(gòu)下的一元多項式的加法，減法的實現(xiàn) 問題描述：先建立一元多項式Am（x）和Bn（x）

要求：完成兩個多項式的加法，減法；按照降冪排列顯示。

7.二叉平衡樹

問題描述：從一顆空樹開始創(chuàng)建，保證數(shù)的有序性，同時要針對數(shù)的平衡性做些微調(diào)。最終要把創(chuàng)建的二叉排序樹轉(zhuǎn)換成二叉平衡樹。基本要求：創(chuàng)建（插入，調(diào)整），輸出。

參考資料：1．《數(shù)據(jù)結(jié)構(gòu)

（C語言版）》嚴蔚敏、吳偉民 主編 清華大學(xué)出版社 2004.11 2．《數(shù)據(jù)結(jié)構(gòu)課程設(shè)計案例精編（用C/C++描述）》，李建學(xué) 等 編著，清華大學(xué)出版社 2007.2 3.《數(shù)據(jù)結(jié)構(gòu):用面向?qū)ο蠓椒ㄅcC++語言描述》，殷人昆 主編，清華大學(xué)出版社 2007.6 課程設(shè)計報告的規(guī)范要求： 1.需求分析

進行需求分析，確定每個模塊的功能要求。即根據(jù)設(shè)計題目的要求，充分地分析和理解問題，明確問題要求做的內(nèi)容。2.算法設(shè)計

進行概要設(shè)計和詳細設(shè)計。說明用到的數(shù)據(jù)結(jié)構(gòu)定義，主程序的流程及各程序模塊的調(diào)用關(guān)系。并用自然語言描述每個模塊所設(shè)計的算法。3.測試數(shù)據(jù)

列出對于給定的輸入所產(chǎn)生的輸出結(jié)果。4.源程序及系統(tǒng)文件使用說明

附上關(guān)鍵數(shù)據(jù)結(jié)構(gòu)的定義及關(guān)鍵算法的源代碼。5.心得體會

談?wù)務(wù)n程設(shè)計過程中的收獲，遇到的問題及解決問題過程的思考，程序調(diào)試能力的思考，對數(shù)據(jù)結(jié)構(gòu)這么課程的思考，在課程設(shè)計過程中對《數(shù)據(jù)結(jié)構(gòu)》課程認識等的思考。6.參考文獻

參考文獻要注明作者，出版社，出版日期。

7.提交內(nèi)容包括：a.完整的程序系統(tǒng)（電子方式提交，以學(xué)號命名文件夾，由班長統(tǒng)一刻錄成光盤上交）；b.課程設(shè)計報告（字數(shù)不少于1500字）。8.課程設(shè)計考核方法及成績評定：課程設(shè)計成績分兩部分，設(shè)計報告占50%，設(shè)計作品占50%；其中設(shè)計報告需要答辯。9.報告封面格式

課程設(shè)計報告

題目：

班級：

學(xué)號：

姓名：

第三篇：數(shù)據(jù)結(jié)構(gòu)課程設(shè)計題目

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計

一、教學(xué)目的和要求

課程設(shè)計是加強學(xué)生實踐能力的一個強有力手段。綜合課設(shè)1主要針對數(shù)據(jù)結(jié)構(gòu)和c/c++語言開展的實踐性課程。要求學(xué)生掌握數(shù)據(jù)結(jié)構(gòu)的應(yīng)用、算法的編寫、類C語言的算法轉(zhuǎn)換成C（C++）程序并上機調(diào)試的基本方法。課程設(shè)計要求學(xué)生在完成程序設(shè)計的同時能夠?qū)懗霰容^規(guī)范的課程設(shè)計報告。培養(yǎng)學(xué)生綜合運用所學(xué)理論知識解決復(fù)雜實際問題的實踐能力、研究性學(xué)習(xí)能力和團隊合作能力。

二、課程設(shè)計要求

1、選好題目：每題一人，每班每個題目只允許一人選做，學(xué)習(xí)委員將選題情況在課設(shè)第一天統(tǒng)計上交。

2、課設(shè)報告獨立思考，獨立完成：課設(shè)報告出現(xiàn)雷同超過60%，不論什么原因，一律不及格。班和班之間，相同題目的同學(xué)，可以組成小組，相互討論，共同完成課程設(shè)計中各任務(wù)的設(shè)計和調(diào)試要求。小組成員間，算法思路可以相同，程序可以類似，但不能完全一樣。課設(shè)報告不能雷同超過60%。

3、做好上機準備：每次上機前，要事先編制好準備調(diào)試的程序，認真想好調(diào)試步驟和有關(guān)環(huán)境的設(shè)置方法，準備好有關(guān)的文件。

4、設(shè)計要點：

⑴需求分析：

在該部分中敘述總共幾個模塊，每個模塊的功能要求。

⑵系統(tǒng)設(shè)計

總體設(shè)計：定義某個數(shù)據(jù)結(jié)構(gòu)的抽象數(shù)據(jù)類型及其他算法的功能說明。

詳細設(shè)計：在此定義存儲結(jié)構(gòu)，每個部分的算法設(shè)計說明（建議描述算法采用流程圖）。⑶編碼實現(xiàn)

各個算法實現(xiàn)的源程序，對每個題目要有相應(yīng)的源程序（每個功能模塊采用不同的函數(shù)實現(xiàn)）。源程序要按照程序的規(guī)則來編寫，要結(jié)構(gòu)清晰，重點函數(shù)的重點變量，重點功能部分要加上清晰的程序注釋。程序能夠運行，要有基本的容錯功能，盡量避免出現(xiàn)操作失誤時出現(xiàn)死循環(huán)。⑷調(diào)試分析

給出實現(xiàn)功能的一組或多組測試數(shù)據(jù)，程序調(diào)試后，將按照此測試數(shù)據(jù)進行測試的結(jié)果列出來。時間復(fù)雜度分析，每個模塊設(shè)計和調(diào)試時存在問題的思考（問題是哪些？問題如何解決？），算法的改進設(shè)想。

⑸課設(shè)總結(jié)：課程設(shè)計過程的收獲、遇到問題、遇到問題解決問題過程的思考、程序調(diào)試能力的思考、對數(shù)據(jù)結(jié)構(gòu)這門課程的思考、在課程設(shè)計過程中對《數(shù)據(jù)結(jié)構(gòu)》課程的認識等內(nèi)容。

5、實現(xiàn)的結(jié)果必須進行檢查和演示；程序源代碼和程序的說明文件必須上交，作為考核內(nèi)容的一部分；（上交時文件夾的取名規(guī)則為：“課設(shè)題目（***設(shè)計完成）”，如“資源管理系統(tǒng)的設(shè)計與實現(xiàn)（張三設(shè)計完成）”。該文件夾下包括三個目錄：“源代碼”、“可執(zhí)行文件”、“張三_課程設(shè)計報告”。由學(xué)習(xí)委員按規(guī)定時間統(tǒng)一上交）。

6、報告提交

形式: 紙介質(zhì)(要求B5紙張打印，加封皮)和電子文檔。

三、考核方法和內(nèi)容

根據(jù)課程設(shè)計過程中學(xué)生的學(xué)生態(tài)度、題目完成情況、課程設(shè)計報告書的質(zhì)量和回答問題的情況等按照10%、40%、30%、20%加權(quán)綜合打分。成績評定實行優(yōu)秀、良好、中等、及格和不及格五個等級。

評分標準：

優(yōu)秀：答辯所有問題都能答出+報告良好

良好：答辯所有問題都能答出+報告一般

中等：答辯大部分問題能答出+報告良好 及格：答辯大部分問題能答出+報告一般

不及格：答辯幾乎答不出問題

或者

報告幾乎都是代碼

或者

雷同部分達到60%

課設(shè)報告的裝訂順序如下：

任務(wù)書（簽名，把題目要求貼在相應(yīng)位置，注意下劃線）-----目錄（注意目錄的格式，頁碼）-----

1、設(shè)計任務(wù)（題目要求）-----

2、需求分析（準備選用什么數(shù)據(jù)邏輯結(jié)構(gòu)？數(shù)據(jù)元素包含哪些屬性？需要哪些函數(shù)？為什么要這樣設(shè)計？最后列出抽象數(shù)據(jù)類型定義）-----

3、系統(tǒng)設(shè)計（設(shè)計實現(xiàn)抽象數(shù)據(jù)類型，包含選擇什么物理存儲方式？數(shù)據(jù)元素的結(jié)構(gòu)體或類定義，以及各函數(shù)的設(shè)計思路，算法，程序流程圖等）----

4、編碼實現(xiàn)（重要函數(shù)的實現(xiàn)代碼）-----

5、調(diào)試分析（選擇多組測試數(shù)據(jù)、運行截圖、結(jié)果分析）-----

6、課設(shè)總結(jié)（心得體會）-----

7、謝辭-----

8、參考文獻；

課設(shè)報告打印要求：

B5紙張打印，報告總頁數(shù)控制在10—15頁內(nèi)，報告中不能全是代碼，報告中代碼總量控制在150行內(nèi)。版式：無頁眉，有頁碼，頁碼居中

字號：小四，單倍行距

字體：宋體+Times new Romar 截圖：截圖要配圖的編號和圖的題目，如：“圖1 Insert函數(shù)流程圖”

四、課程設(shè)計的題目

1、運動會分數(shù)統(tǒng)計

2、集合的并、交和差運算的程序

3、長整數(shù)的加法運算

4、一元多項式計算器

5、車廂調(diào)度問題

6、文章編輯

7、識別廣義表的頭或尾的演示

8、哈夫曼樹及其編碼

9、校園導(dǎo)游咨詢

10、地圖著色問題

11、內(nèi)部排序算法比較

12、哈希表的設(shè)計與實現(xiàn)——線性探測再散列

13、哈希表的設(shè)計與實現(xiàn)——二次探測再散列

14、哈希表的設(shè)計與實現(xiàn)——鏈地址法

15、火車售票系統(tǒng)

16、圖書管理系統(tǒng)

17、客戶消費積分管理系統(tǒng)

18、產(chǎn)品進銷存管理系統(tǒng)

19、學(xué)生成績管理系統(tǒng)的設(shè)計與實現(xiàn)

20、通訊錄管理系統(tǒng)的設(shè)計與實現(xiàn)——線性表

21、通訊錄管理系統(tǒng)的設(shè)計與實現(xiàn)——哈希表

22、簡單目錄管理系統(tǒng)的設(shè)計與實現(xiàn)

23、最短旅程的求解

24、迷宮求解

25、家譜管理系統(tǒng)的設(shè)計與實現(xiàn)

26、宿舍管理查詢軟件

27、語言中平衡符號的問題

28、算術(shù)表達式求解

29、表達式求值，可供小學(xué)生作業(yè)，并能給出分數(shù) 30、數(shù)制轉(zhuǎn)換問題

31、病人就醫(yī)管理

32、九宮格問題

33、銀行業(yè)務(wù)模擬

34、停車場管理

35、關(guān)鍵路徑問題

36、地鐵站建設(shè)問題

37、服裝銷售系統(tǒng)

38、歌星大獎賽

39、機房機位預(yù)約模擬系統(tǒng) 40、歌曲信息管理系統(tǒng)

41、簡單的試題庫管理系統(tǒng)

42、學(xué)生點名系統(tǒng)

43、猜數(shù)游戲

五、數(shù)據(jù)結(jié)構(gòu)課程設(shè)計的具體內(nèi)容

要求：全部采用數(shù)據(jù)結(jié)構(gòu)課程中的內(nèi)容實現(xiàn)，采用C或C++實現(xiàn)，邏輯結(jié)構(gòu)只能選線性結(jié)構(gòu)、樹型結(jié)構(gòu)、圖型結(jié)構(gòu)、集合結(jié)構(gòu)中的一種，不能用數(shù)據(jù)庫。

1、運動會分數(shù)統(tǒng)計 問題描述：

參加運動會的n個學(xué)校編號為1～n。比賽分成m個男子項目和w個女子項目，項目編號分別為1～m和m+1～m＋w。由于各項目參加人數(shù)差別較大，有些項目取前五名，得分順序為11，7，4，2，1；還有些項目只取前三名，得分順序為5，3，2。哪些項目取前五名或前三名由學(xué)生自己設(shè)定。寫一個統(tǒng)計程序產(chǎn)生各種成績單和得分報表。基本要求：

(1)各項目結(jié)束時，輸入前三名或前五名的項目編號、運動員姓名、校名和名次（成績）；(2)產(chǎn)生各學(xué)校的成績單，內(nèi)容包括每個學(xué)校所取得的每項成績的項目號、名次（成績）、姓名和得分，并統(tǒng)計各學(xué)校總分；

(3)可以按學(xué)校編號、男女團體總分排序輸出；(4)可以按學(xué)校編號查詢學(xué)校某個項目的情況；(5)可以按項目編號查詢?nèi)〉们叭蚯拔迕膶W(xué)校；(6)演示程序以用戶和計算機的對話方式執(zhí)行。

2、集合的并、交和差運算的程序 問題描述：

編制一個能演示執(zhí)行集合的并、交和差運算的程序。基本要求：

⑴集合的元素限定為大小寫字母符[′a′….′z ′′A′….′Z ′]，集合的大小n<53。

⑵集合輸入的形式為一個以“回車符”為結(jié)束標志的字符串，串中字符順序不限，且允許出現(xiàn)重復(fù)字符或非法字符，程序應(yīng)能自動濾去。

⑶輸出的運算結(jié)果字符串中將不含重復(fù)字符或非法字符。⑷演示程序以用戶和計算機的對話方式執(zhí)行。

3、長整數(shù)的加法運算

問題描述：

設(shè)計一個實現(xiàn)任意長的整數(shù)進行加法、減法運算的演示程序。

基本要求：

⑴利用鏈表實現(xiàn)長整數(shù)的存儲，每個結(jié)點含一個整型變量。提醒：任何整型變量int的范圍是-(2^15-1)~(2^15-1)。

⑵輸入和輸出形式按照中國對于長整數(shù)的表示習(xí)慣，每四位一組,組間用逗號隔開。如：-2345，6789，3211；

⑶演示程序以用戶和計算機的對話方式執(zhí)行。

4、一元多項式計算器 問題描述：

設(shè)有一元多項式Am(x)和Bn(x).Am(x)= A0+A1x1+A2x2+A3x3+… +Amxm

Bn(x)= B0+B1x1+B2x2+B3x3+… +Bnxn

試求M(x)= Am(x)+Bn(x)、M(x)= Am(x)-Bn(x)和M(x)= Am(x)×Bn(x)。基本要求：

⑴首先判定多項式是否稀疏； ⑵分別采用順序和鏈式結(jié)構(gòu)實現(xiàn)；

⑶結(jié)果M(x)中無重復(fù)階項和無零系數(shù)項； ⑷要求輸出結(jié)果的升冪和降冪兩種排列情況。⑸演示程序以用戶和計算機的對話方式執(zhí)行。

5、車廂調(diào)度問題 問題描述：

假設(shè)停在鐵路調(diào)度站(如教科書中圖3.1(b)所示)入口處的車廂系列的編號依次為1，2，3，…n。設(shè)計一個程序,求出所有可能由此輸出的長度為n 的車廂系列。基本要求：

⑴設(shè)計一個程序，求出由一個編號依次為1，2，、、、，n的車廂序列可能產(chǎn)生的所有出棧系列。⑵利用雙向棧存儲結(jié)構(gòu)實現(xiàn)調(diào)度站和輸出序列這兩個棧的空間共享。

⑶對于每個輸出序列演示出所有操作序列的變化過程。

6、文章編輯 問題描述：

輸入一頁文字，可以統(tǒng)計出文字、數(shù)字、空格的個數(shù)。基本要求：

⑴靜態(tài)存儲一頁文章，每行最多不超過80個字符，共N行。⑵分別統(tǒng)計出其中英文字母和空格數(shù)及整篇文章總字數(shù)。⑶統(tǒng)計某一字符串在文章中出現(xiàn)的次數(shù)，并輸出該次數(shù)。

⑶刪除某一子串，并將后面的字符前移。

⑷存儲結(jié)構(gòu)使用線性表，分別用幾個子函數(shù)實現(xiàn)相應(yīng)的功能。

7、廣義表的應(yīng)用

要求實現(xiàn)的廣義表的建立、查找、輸出、取表頭和取表尾以及求深度等。

本設(shè)計用一個主控菜單程序控制，共分為6個子系統(tǒng)。（1）建立廣義表（2）輸出廣義表（3）結(jié)點的查找（4）求廣義表表頭（5）求廣義表表尾（6）求廣義表的深度 演示程序以用戶和計算機的對話方式執(zhí)行。

8、哈夫曼樹及其編碼 問題描述：

設(shè)計一個利用哈夫曼算法的編碼系統(tǒng)，重復(fù)地顯示并處理以下項目，直到選擇退出為止。基本要求：

⑴初始化：鍵盤輸入或文件輸入字符集大小n、n個字符和n個權(quán)值，建立哈夫曼樹； ⑵編碼：利用建好的哈夫曼樹生成哈夫曼編碼； ⑶輸出樹形的哈夫曼樹及哈夫曼編碼； ⑷設(shè)字符集及頻度如下表：

字符

空格 A B C D E

F G H I J K L M 頻度

197 64 13 22 32 103 21 15 47 57 5 1 20 32 字符

N O P Q R S T U V W X Y Z 頻度

1 15 48 16 80 23 8 18 1 51 1

9、校園導(dǎo)游咨詢 問題描述：

設(shè)計一個校園導(dǎo)游程序，為來訪的客人提供各種信息查詢服務(wù)。基本要求：

⑴設(shè)計華東交通大學(xué)南區(qū)的校園平面圖，所含景點不少于10個。以圖中頂點表示校內(nèi)各景點，存放景點名稱、代號、簡介等信息；以邊表示路徑，存放路徑長度等相關(guān)信息。⑵為來訪客人提供圖中任意景點相關(guān)信息的查詢。

⑶為來訪客人提供圖中任意景點的問路查詢，即查詢?nèi)我鈨蓚€景點之間的一條最短的簡單路徑。

10、地圖著色問題 問題描述：

設(shè)計地圖著色軟件，對江西地圖中11個地級市進行著色，要求相鄰地級市所使用的顏色不同，并保證使用的顏色最少。基本要求：

⑴地圖采用圖型數(shù)據(jù)結(jié)構(gòu)，每個地級市為一個節(jié)點，邊表示對應(yīng)的兩個地級市相鄰。⑵設(shè)計著色算法，保證鄰接點不是同一種顏色。⑶演示程序以用戶和計算機的對話方式進行。

11、內(nèi)部排序算法比較 問題描述：

試通過隨機數(shù)據(jù)比較各算法的關(guān)鍵字比較次數(shù)和關(guān)鍵字移動次數(shù)，以取得直觀感受。基本要求：

⑴至少采用三種方法實現(xiàn)上述問題求解（提示，可采用的方法有插入排序、希爾排序、起泡排序、快速排序、選擇排序、堆排序、歸并排序）。

⑵待排序表的表長不小于100，其中的數(shù)據(jù)要用偽隨機數(shù)產(chǎn)生程序產(chǎn)生；至少要用5組不同的輸入數(shù)據(jù)作比較；比較的指標為有關(guān)鍵字參加的比較次數(shù)和關(guān)鍵字的移動次數(shù)（關(guān)鍵字交換計為3次移動）。⑶最后對結(jié)果作出簡單分析，包括對各組數(shù)據(jù)得出結(jié)果波動大小的解釋。

12、哈希表的設(shè)計與實現(xiàn)——線性探測再散列 問題描述：

設(shè)計哈希表實現(xiàn)電話號碼查找系統(tǒng)。基本要求：

⑵ 設(shè)每個記錄有下列數(shù)據(jù)項：電話號碼、用戶名、地址；

⑶ 從鍵盤輸入各記錄，分別以電話號碼和用戶名為關(guān)鍵字建立不同的哈希表； ⑷ 采用線性探測再散列的方法解決沖突； ⑸ 查找并顯示給定電話號碼的記錄； ⑹ 查找并顯示給定用戶名的記錄。

13、哈希表的設(shè)計與實現(xiàn)——二次探測再散列 問題描述：

設(shè)計哈希表實現(xiàn)電話號碼查找系統(tǒng)。基本要求：

(1)設(shè)每個記錄有下列數(shù)據(jù)項：電話號碼、用戶名、地址；

(2)從鍵盤輸入各記錄，分別以電話號碼和用戶名為關(guān)鍵字建立不同的哈希表；(3)采用二次探測再散列的方法解決沖突；(4)查找并顯示給定電話號碼的記錄；(5)查找并顯示給定用戶名的記錄。

14、哈希表的設(shè)計與實現(xiàn)——鏈地址法 問題描述：

設(shè)計哈希表實現(xiàn)電話號碼查找系統(tǒng)。基本要求：

(1)設(shè)每個記錄有下列數(shù)據(jù)項：電話號碼、用戶名、地址；

(2)從鍵盤輸入各記錄，分別以電話號碼和用戶名為關(guān)鍵字建立不同的哈希表；(3)采用鏈地址法解決沖突；

(4)查找并顯示給定電話號碼的記錄；(5)查找并顯示給定用戶名的記錄。

15、火車售票系統(tǒng) 問題描述：

通過此系統(tǒng)可以實現(xiàn)售票、退票、車票剩余情況查詢等功能。每張車票包含車次、車廂、座位信息。基本要求：

⑴在售票、退票、查詢剩余票等環(huán)節(jié)中，都必須顯示出車票的信息，即車次、車廂、座位情況。⑵為簡單起見，在此假設(shè)所有出售的車票均為同一車次的車票。⑶購票時，可以顯示余票信息，并可以選擇買哪張票。

⑷退票時，必須是車站售出的車票才能退，否則視為無效票，不能退票，而且退票可以再次銷售。⑸演示程序以用戶和計算機的對話方式進行。

16、圖書管理系統(tǒng) 問題描述：

設(shè)計一個計算機管理系統(tǒng)完成圖書管理基本業(yè)務(wù)。基本要求：

⑴每種書的登記內(nèi)容包括書號、書名、著作者、現(xiàn)存量、庫存量和借閱信息； ⑵對書號建立索引順序表以提高查找效率； ⑶系統(tǒng)主要功能如下：

①采編入庫：新購一種書，確定書號后，登記到圖書帳目表中，如果表中已有，則只將庫存量增加； ②借閱：如果一種書的現(xiàn)存量大于0，則借出一本，登記借閱者的書證號和歸還期限，改變現(xiàn)存量； ③歸還：注銷對借閱者的登記，改變該書的現(xiàn)存量。⑷演示程序以用戶和計算機的對話方式進行。

17、客戶消費積分管理系統(tǒng) 問題描述：

針對客戶的消費情況，進行客戶管理，根據(jù)客戶的消費積分對客戶實行不同程度的打折優(yōu)惠。基本要求：

⑴采用一定的存儲結(jié)構(gòu)進行客戶信息的存儲； ⑵對客戶的信息可以進行修改、刪除、添加； ⑶能夠根據(jù)消費情況進行客戶積分的累加； ⑷根據(jù)積分情況，對客戶實行不同程度的打折優(yōu)惠； ⑸演示程序以用戶和計算機的對話方式進行。

18、產(chǎn)品進銷存管理系統(tǒng) 問題描述：

針對某一種行業(yè)的庫房的產(chǎn)品進銷存情況進行管理。基本要求：

⑴采用一定的存儲結(jié)構(gòu)對庫房的貨品及其數(shù)量進行分類管理；

⑵可以實現(xiàn)進庫房時，產(chǎn)品類的添加、產(chǎn)品的添加、產(chǎn)品數(shù)量的添加； ⑶能夠查詢庫房每種產(chǎn)品的總量、進貨日期、銷出數(shù)量、銷售時間等； ⑷可以實現(xiàn)產(chǎn)品出庫房時，產(chǎn)品數(shù)量修改以及達到臨界值提醒的功能； ⑸演示程序以用戶和計算機的對話方式進行。

19、學(xué)生成績管理系統(tǒng)的設(shè)計與實現(xiàn) 問題描述：

能夠?qū)崿F(xiàn)對學(xué)生成績的常用管理功能。基本要求：

⑴采用一定的存儲結(jié)構(gòu)對學(xué)生成績進行管理；

⑵可以進行成績的錄入、查詢、修改、刪除等操作；

⑶可以查詢某門課程的平均分，學(xué)生的排名，不同分數(shù)段的學(xué)生人數(shù)及學(xué)生信息等； ⑷可以查詢某學(xué)生的各課程分數(shù)，總分及學(xué)生的班級排名等； ⑸可以按學(xué)號排序輸出全部學(xué)生的成績信息、總分及班級排名等。⑹演示程序以用戶和計算機的對話方式進行。20、通訊錄管理系統(tǒng)的設(shè)計與實現(xiàn)——線性表 任務(wù)：利用線性表完成通訊錄的一般性管理工作：(1)添加信息；

(2)顯示信息：可以按照手機或聯(lián)系人的姓名拼音排序顯示；(3)查找：用名字和手機號分別作為查找的依據(jù)，進行查找；(4)編輯信息；(5)刪除信息；(6)保存到文件； 要求：

(1)每條記錄至少包括姓名、手機、QQ、電子郵箱、城市、郵編等信息。(2)界面友好，演示程序以用戶和計算機的對話方式進行，可反復(fù)操作。

21、通訊錄管理系統(tǒng)的設(shè)計與實現(xiàn)——哈希表 任務(wù)：利用哈希表完成通訊錄的一般性管理工作：(1)添加信息；

(2)顯示信息：可以按照手機或聯(lián)系人的姓名拼音排序顯示；(3)查找：用名字和手機號分別作為查找的依據(jù)，進行查找；(4)編輯信息；(5)刪除信息；(6)保存到文件； 要求：

(1)每條記錄至少包括姓名、手機、QQ、電子郵箱、城市、郵編等信息。(2)界面友好，演示程序以用戶和計算機的對話方式進行，可反復(fù)操作。

22、簡單目錄管理系統(tǒng)的設(shè)計與實現(xiàn)

任務(wù)：利用樹型結(jié)構(gòu)設(shè)計并實現(xiàn)一個簡單的目錄管理系統(tǒng)，該系統(tǒng)可以對所有目錄進行管理，如目錄的新建、刪除、查詢、目錄名稱修改、按某種順序輸出所有目錄（樹的遍歷操作）、以樹型結(jié)構(gòu)輸出所有目錄等功能。

23、最短旅程的求解

任務(wù)：有n個城市（編號從1到n），它們之間通過雙向的道路相連。那里只有n－1條道路，但是，它們的連接方式使得從任意城市都可以走到其他的任何城市。一天，某個游客到了編號為k的城市。他計劃從城市k開始，游遍所有的城市m1，m2，m3……，mi，…（不一定要按這個順序旅游）。每個城市mi都是不同的，并且，也與k不同。他想要以最短的路程旅行完所有的城市（從城市k開始）。請你幫助計算一下，旅游完上述的城市最短需要多少路程。

24、迷宮求解

任務(wù)：以一個m*n的長方陣表示迷宮，設(shè)置兩個門，一個入口，另一個是出口。設(shè)計一個程序，對任意設(shè)定的迷宮，求出一條從入口到出口的通路，或得出沒有通路的結(jié)論。

要求：

⑴首先實現(xiàn)一個棧類型，然后編寫一個求解迷宮的非遞歸程序。

⑵求得的通路以三元組(i,j,d)的形式輸出，其中(i,j)指示迷宮中的一個坐標，d表示走到下一坐標的方向。

⑶輸出迷宮圖，以#號表示障礙物，? ?空格表示非障礙物，*表示通路。

25、家譜管理系統(tǒng)的設(shè)計與實現(xiàn)

任務(wù)：設(shè)計并實現(xiàn)一個簡單的家譜管理系統(tǒng)。基本要求：

（1）建立家族關(guān)系并能存儲到文件中。（2）實現(xiàn)家族成員的添加、刪除功能。

（3）可以查詢家族成員的雙親、祖先、兄弟、孩子和后代等信息。（4）按某種順序輸出家譜信息（樹的遍歷操作）、以樹型結(jié)構(gòu)輸出家譜資料等功能。（5）界面友好，演示程序以用戶和計算機的對話方式進行，可反復(fù)操作。

26、宿舍管理查詢軟件

任務(wù)：為宿舍管理人員編寫一個宿舍管理查詢軟件, 程序設(shè)計要求：(1)采用交互工作方式；

(2)可以增加、刪除、修改信息；

(3)建立數(shù)據(jù)文件,數(shù)據(jù)文件按關(guān)鍵字（姓名、學(xué)號、房號）進行排序；(4)查詢: a.按姓名查詢 ；b.按學(xué)號查詢 ；c按房號查詢(5)輸出任一查詢結(jié)果（可以連續(xù)操作）。

27、語言中平衡符號的問題

要求：設(shè)C語言程序代碼中包含如下符號/* */，()，[]，{}，編寫程序檢測一段C代碼中上述符號是否正確。

28、算術(shù)表達式求解

問題描述：給定一個算術(shù)表達式，通過程序求出最后的結(jié)果。基本要求：

(1)從鍵盤輸入要求解的算術(shù)表達式；

(2)采用棧結(jié)構(gòu)進行算術(shù)表達式的求解過程；(3)能夠判斷算術(shù)表達式正確與否；(4)對于錯誤表達式給出提示；

(5)對于正確的表達式給出最后的結(jié)果,并可以顯示運算的整個過程。(6)演示程序以用戶和計算機的對話方式進行。

29、表達式求值，并能給出分數(shù)，可供小學(xué)生作業(yè)練習(xí)的小程序 要求：

⑴建立試題庫文件，從文件中，隨機抽取n個題目； ⑵題目涉及加減乘除，帶括號的混合運算； ⑶隨時可以退出程序；

⑷保留歷史分數(shù)，能回顧歷史，給出與歷史分數(shù)比較后的評價；

⑸界面友好，演示程序以用戶和計算機的對話方式進行，可反復(fù)操作。

30、數(shù)制轉(zhuǎn)換問題

任意給定一個M進制的數(shù)x，實現(xiàn)如下要求：(1)求出此數(shù)x的10進制值；

(2)實現(xiàn)對X向任意的一個非M進制的數(shù)的轉(zhuǎn)換；

(3)至少用兩種或兩種以上的方法實現(xiàn)上述要求（用棧解決，用數(shù)組解決，其它方法解決）；(4)提供交互界面，以便人機交互。

31、病人就醫(yī)管理

編寫一個程序?qū)崿F(xiàn)就醫(yī)管理。在病人就醫(yī)過程中，主要發(fā)生三件事：

⑴預(yù)檢，分科室，掛號。不同科室都是從1號開始掛號。如，內(nèi)科1號，外科1號，五官科1號等； ⑵病人到達診室，將病歷本交給護士，排到等待隊列中候診。⑶護士從等待隊列中取出一位病人的病歷，該病人進入診室就診。要求程序采用菜單方式，其選項及功能說明如下： ⑴掛號------預(yù)檢，分科室，生成就診號。

⑵排隊------輸入病人的就診號，加入到病人排隊隊列中。

⑶就診-------病人排隊隊列中最前面的病人就診，并將其從隊列中刪除。⑷查看排隊------從隊首到隊尾列出所有的排隊病人的病歷號。⑸下班---------退出運行。

32、九宮格問題 在一個3×3的九宮格中有1—8這8個數(shù)字，混亂排序，一個空格隨機地擺放在一個格子里。現(xiàn)要求將該九宮格調(diào)整為正常按逆序的格式。調(diào)整的規(guī)則是：每次只能將與空格（上、下或左、右）相鄰的一個數(shù)字平移到空格中。編程實現(xiàn)這一問題的求解，并輸出求解過程。

33、銀行業(yè)務(wù)模擬

問題描述：設(shè)銀行有四個服務(wù)窗口，一個等待隊列, 每個窗口均可以辦理存款、取款、掛失、還貸業(yè)務(wù)，每種業(yè)務(wù)所需的服務(wù)時間不同，優(yōu)先級不同。客戶到達銀行后，先到打號機上打號，號票上包括到達時間、編號和需要辦理的業(yè)務(wù)，然后在銀行內(nèi)等候。當任一服務(wù)窗口空閑時,處理等候客戶中優(yōu)先級最高，排在最前面的客戶的業(yè)務(wù)。寫一個上述銀行業(yè)務(wù)的模擬系統(tǒng),通過模擬方法求出客戶在銀行內(nèi)逗留的平均時間和每個窗口辦理的客戶數(shù)及辦理的每種業(yè)務(wù)數(shù)。基本要求：每個客戶到達銀行的時間和需要辦理的業(yè)務(wù)隨機產(chǎn)生，輸出一天客戶在銀行的平均逗留時間和每個窗口每天辦理的客戶數(shù)和每種業(yè)務(wù)數(shù)。

34、停車場管理

設(shè)停車場內(nèi)只有一個可停放n輛汽車的狹長通道，且只有一個大門可供汽車進出。汽車在停車場內(nèi)按車輛到達時間的先后順序，依次由北向南排列（大門在最南端，最先到達的第一輛車停放在車場的最北端）；若車場內(nèi)已停滿n輛汽車，則后來的汽車只能在門外的便道上依次等候，一旦有車開走，則排在便道上的第一輛車即可開入；當停車場內(nèi)某輛車要離開時，在它之后開入的車輛必須先退出車場為它讓路，待該輛車開出大門外，其它車輛再按原次序進入車場；每輛停放在車場的車在它離開停車場時必須按它停留的時間長短交納費用。試為停車場編制按上述要求進行管理的模擬程序。

35、關(guān)鍵路徑問題 問題描述：

設(shè)計一個程序，求出完成整項工程至少需要多少時間，以及整項工程中的關(guān)鍵活動。基本要求：

⑴對一個描述工程的AOE網(wǎng)，應(yīng)判斷其是否能夠順利進行。⑵若該工程能順利進行，輸出完成整項工程至少需要多少時間，以及每一個關(guān)鍵活動所依附的兩個頂點、最早發(fā)生時間、最遲發(fā)生時間。

36、地鐵站建設(shè)問題 問題描述：

以南昌為例，假設(shè)要在南昌各轄區(qū)之間修建地鐵來加快經(jīng)濟發(fā)展，但由于建設(shè)地鐵的費用昂貴，因此需要設(shè)計一個程序，合理安排地鐵的建設(shè)路線，使乘客可以沿地鐵到達各個轄區(qū)，并使總的建設(shè)費用最小。基本要求：

⑴從包含各轄區(qū)的外部地圖文件中讀入轄區(qū)名稱和各轄區(qū)間的直接距離。⑵根據(jù)讀入的各轄區(qū)的距離信息，計算出應(yīng)該建設(shè)哪些轄區(qū)間的地鐵路線。⑶輸出應(yīng)該建設(shè)的地鐵路線及所需要建設(shè)的總里程信息。37.服裝銷售系統(tǒng)

要求：包含三類用戶：管理員、店長、銷售員；

（1）管理員功能：自身密碼修改；其他用戶的添加、刪除；用戶信息的修改、統(tǒng)計；商品信息的添加、修改、刪除、查找、統(tǒng)計。

（2）店長功能：登錄、注銷、自身密碼修改、自身信息修改；商品信息的修改、統(tǒng)計；查看日報表、月報表、商品銷售量報表、營業(yè)員業(yè)績報表；查找、瀏覽、修改商品儲備信息。

（3）銷售員功能：商品瀏覽、查找、出售商品，以及查看自己本日報表、本月報表。38.歌星大獎賽 要求：

（1）在歌星大獎賽中，每位歌手演唱完，有10個評委為參賽的選手打分，分數(shù)為1~100分。選手最后得分為：去掉一個最高分和一個最低分后其余8個分數(shù)的平均值。歌手的人數(shù)在大獎賽開始時確定。（2）同時對評委評分進行裁判，即在10個評委中找出最公平（即評分最接近平均分）和最不公平（即與平均分的差距最大）的評委。

（3）建立數(shù)據(jù)文件，保存各位歌星比賽時的所有評委分數(shù)，包括最高分，最低分和最后得分，并對比賽結(jié)果進行排序輸出；

（4）界面友好，演示程序以用戶和計算機的對話方式進行，可反復(fù)操作。

39.機房機位預(yù)約模擬系統(tǒng)

20臺機器，從早8點到晚8點，每兩個小時一個時間段。需要實現(xiàn)如下功能：（1）查詢，根據(jù)輸入時間，輸出機位信息；

（2）機位預(yù)定，根據(jù)輸入的日期和時間段查詢是否有空機位，若有則預(yù)約，若無則提供最近時間段的空機時間段。另外，如果用戶要求在非空時間上機，則將用戶信息插入該時間段的等待列表。（3）退出預(yù)定，根據(jù)輸入的時間撤銷該時間的預(yù)定。

（4）查詢是否有等待信息，若有則按順序顯示聯(lián)系方式，若無則顯示提示信息。40.歌曲信息管理系統(tǒng)

制作一個歌曲信息管理系統(tǒng)，要求提供以下功能：

（1）歌曲信息包括歌曲名、作者、演唱者、發(fā)行年月等。（2）可以對歌曲信息進行輸入、刪除、瀏覽。

（3）可以根據(jù)歌曲名、作者、演唱者查詢歌曲信息。（4）提供按作者分組顯示功能。（5）用文件存儲信息。41.簡單的試題庫管理系統(tǒng)

試題庫管理系統(tǒng)要求對試題進行集中、有序、有效的管理，更新方便、查詢快捷、組卷靈活，降低勞動強度。

實現(xiàn)新試題庫的建立，界面友好、操作方便。按試題的難易程度、題型、章節(jié)等分類錄入、修改、刪除試題，通過文本文件導(dǎo)入試題，并可以實現(xiàn)對相關(guān)試題的查詢。按照要求自動組卷、生成文本格式試卷并輸出，便于用戶存檔和編輯。同時，該系統(tǒng)還具備一定的安全性，通過用戶名和密碼登錄。42.學(xué)生點名系統(tǒng) 要求：

（1）讀入外部文件存儲的學(xué)生信息，顯示學(xué)生歷史點名記錄；（2）可選擇學(xué)生班級，對不同班級的學(xué)生進行點名。

（3）對學(xué)生按學(xué)號顯示名字，進行點名，并接收鍵盤輸入的信息，分別代表缺課、請假、正常；（4）將點名結(jié)果連帶日期一起回存到外部文件。（5）提供交互界面，以便人機交互。43.猜數(shù)游戲

由計算機“想”一個數(shù)，并給出數(shù)值范圍，請人猜，如果人猜對了，則一局游戲結(jié)束。否則，計算機給出提示，告訴人所猜的數(shù)是太大還是太小，直到人猜對為止。計算機記錄游戲者每次猜的次數(shù)，以此反映出猜數(shù)者“猜”的水平。

要求：

（1）把猜數(shù)記錄最好的前五名的數(shù)據(jù)保存在外部文件中，包括游戲者的名字，成績和排名，并排序輸出。

（2）提供交互界面，以便人機交互。

第四篇：數(shù)據(jù)結(jié)構(gòu)課程設(shè)計題目

一、表達式求值（2-3人）

? 問題描述：從鍵盤上輸入中綴算數(shù)表達式，計算出表達式的值。? 基本要求：

1.程序?qū)λ斎氲谋磉_式做簡單的判斷，如果表達式有錯，能給出適當?shù)奶崾尽?/p>

2.能處理+、－、×、÷

這四種基本的算術(shù)運算符。

二、停車場管理（3-4人）

? 問題描述：假設(shè)停車場只有一個可停放n輛汽車的狹長通道，且只有一個大門可供汽車進出。汽車在停車場內(nèi)按車輛到達的先后順序依次排列，如果車場內(nèi)已經(jīng)停滿了汽車，則后來的汽車只能在門外的便道上等候。一旦停車場內(nèi)某輛車要離開時，在它之后開入的車輛必須先退出車場為它讓路，待該車輛開出大門后，為它讓路的車輛再按原次序進入停車場。每輛汽車在離開時都要依據(jù)停留時間交費（在便道上停留的時間不計費）。

? 基本要求：

1.汽車的輸入信息格式為：到達/離去的標識，汽車牌照號碼，到達/離去的時間。

2.對于不合理的輸入信息有適當?shù)奶崾荆缫箅x開的汽車沒在停車場或便道時有相應(yīng)的提示。

? 提示：以棧模擬停車場，用隊列模擬便道，另設(shè)一個棧臨時停放為讓路而從車場退出的車。

三、約瑟夫環(huán)問題（2人）

問題描述：設(shè)編號為1，2，3，……，n的n(n>0)個人按順時針方向圍坐一圈，每個人持有一個正整數(shù)密碼。開始時任選一個正整數(shù)作為報數(shù)上限m，從第一個人開始順時針方向自1起順序報數(shù)，報到m是停止報數(shù)，報m的人出列，將他的密碼作為新的m值，從他的下一個人開始重新從1報數(shù)。如此下去，直到所有人全部出列為止。令n最大值取30。要求設(shè)計一個程序模擬此過程，求出出列編號序列。

四、航空客運訂票系統(tǒng)（4-5人）

? 問題描述：業(yè)務(wù)主要包括查詢航線和客票預(yù)訂的信息、客票預(yù)訂和辦理退票等。? 基本要求：

1.系統(tǒng)必須能存儲以下數(shù)據(jù)信息：

航班信息：飛機抵達城市、航班號、飛機號、起降時間、票價、總座位數(shù)和剩余座位數(shù)、已訂票的客戶名單。客戶信息：客戶姓名、證件號、座位號。2.系統(tǒng)能實現(xiàn)的功能：

承辦訂票業(yè)務(wù)：根據(jù)客戶提出的要求查詢該航班信息，若滿足要求，則為客戶辦理訂票手續(xù)，輸出座位號。

退票業(yè)務(wù)：根據(jù)客戶提供的航班號和訂票數(shù)量辦理退票手續(xù)。查詢功能：查詢航線信息（根據(jù)飛機的降落地點輸出航班號、飛機好、起降時間、票價和剩余座位數(shù)）和客戶預(yù)訂信息（根據(jù)客戶證件號輸出航班號、飛機號和座位號）

五、漢諾塔游戲程序（2-3人）

? 問題描述：在平面上有三個位置A、B、C，在A位置上有n個大小不等的圓盤、小盤壓在大盤上形成圓盤堆。要求將A位置的N個圓盤通過B位置移動到C位置上，并按同樣的順序疊放。移動圓盤時必須遵循以下規(guī)則：

1.每一次只能移動一個圓盤

2.圓盤可以放在A、B、C任何一個塔座上 3.任何時刻都不能將大圓盤壓在小圓盤上 ? 基本要求：

圓盤的個數(shù)從鍵盤輸入（如3-64等）；用動畫的形式在屏幕上顯示盤的移動。六、八皇后問題（2人）

? 問題描述：八皇后問題，是一個古老而著名的問題，是回溯算法的典型例題。該問題是十九世紀著名的數(shù)學(xué)家高斯1850年提出：在8×8格的國際象棋上擺放八個皇后，使其不能互相攻擊，即任意兩個皇后都不能處于同一行、同一列或同一斜線上。

? 基本要求：統(tǒng)計總共有多少種擺法，并以一定方式輸出擺好的格局。

七、簡單個人圖書管理系統(tǒng)（3-4人）

? 問題描述：學(xué)生在學(xué)習(xí)過程中擁有很多書籍，對購買的書籍進行分類和統(tǒng)計是一種良好的習(xí)慣。如果用文件來存儲相關(guān)書籍的各種信息，包括書號、書名、作者名、價格和購買日期，輔之以程序?qū)畔⑦M行統(tǒng)計和查詢會使書籍管理工作輕松有趣。? 基本要求：

1.在外存中用文件存儲書籍相關(guān)信息 2.在內(nèi)存中設(shè)計數(shù)據(jù)結(jié)構(gòu)存儲圖書信息 3.能查找、刪除、插入、更新

4.能按作者名對書籍進行排序并顯示排序結(jié)果

八、雙端隊列（2人）

? 問題描述：雙端隊列是插入和刪除操作可以在兩端進行的線性表，表的兩端分別稱作端點1和端點2。設(shè)計雙端隊列的數(shù)據(jù)結(jié)構(gòu)，實現(xiàn)入隊、出隊等基本操作。

提示：為便于操作，采用帶頭結(jié)點的雙鏈表存儲雙端隊列

九、迷宮問題（2人）

? 問題描述：迷宮實驗是取自心理學(xué)的一個古典實驗。在該實驗中，把一只老鼠從一個無頂大盒子的門放入，在盒中設(shè)置了許多墻，對行進方向形成了多處阻擋。盒子僅有一個出口，在出口處放置一塊奶酪，吸引老鼠在迷宮中尋找道路以到達出口。在給出入口和出口的前提下，給出動態(tài)的迷宮行走路線 ? 基本要求：

1.設(shè)計數(shù)據(jù)結(jié)構(gòu)存儲迷宮

提示：用二維數(shù)組表示迷宮，1代表有障礙，0代表無障礙 2.設(shè)計存儲結(jié)構(gòu)保存入口到出口的通路

十、火車車廂重排問題（4-5人）

? 問題描述：一列貨運列車共有n節(jié)車廂，每節(jié)車廂將停放在不同的車站。假定n個車站的編號分別為1-n，即貨運列車按照第n站到第1站的次序經(jīng)過車站。為了便于從列車上卸掉相應(yīng)的車廂，車廂的編號應(yīng)與車站的編號相同，這樣，在每個車站只要卸掉最后一節(jié)車廂。所以，給定任意次序的車廂，必須重新排列它們。車廂的重排工作可以通過轉(zhuǎn)軌站完成。在轉(zhuǎn)軌站中有一個出軌、一個入軌和一個緩沖軌，緩沖軌位于入軌和出軌之間。設(shè)緩沖軌按先進先出的方式運作，設(shè)計算法解決火車車廂重排問題。

? 基本要求：設(shè)計存儲結(jié)構(gòu)表示n個車廂、k個緩沖軌以及入軌、出軌。假設(shè)k=3。

十一、魔方陣（2人）

? 問題描述： 在一個n×n的矩陣中填入一個1到n2的數(shù)字（n為奇數(shù)），使得每一行、每一列、每條對角線的累加和都相等。

十二、簡單個人電話號碼查詢系統(tǒng)（3-4人）

? 問題描述：人們在日常生活中經(jīng)常要查找某個人或某個單位的電話號碼，要求實現(xiàn)一個簡單的個人電話號碼查詢系統(tǒng)，根據(jù)用戶輸入的信息（例如姓名等）進行快速查詢。? 基本要求：

1.在外存中用文件保存電話號碼信息

2.在內(nèi)存中設(shè)計數(shù)據(jù)結(jié)構(gòu)存儲電話號碼信息

3.將電話號碼信息按某一字段排序，以提高查找效率 4.提供插入、刪除、修改等維護功能。

十三、直接插入排序基于單鏈表的實現(xiàn)（1人）

? 問題描述：采用單鏈表存儲待排序數(shù)據(jù)，在其上實現(xiàn)直接插入排序算法。? 基本要求：排序的數(shù)據(jù)的個數(shù)及其內(nèi)容由用戶從鍵盤上輸入。

十四、患者看病過程模擬（2人）

? 問題描述：患者到醫(yī)院看病的過程為先排隊等候再看病治療。在排隊的過程中主要重復(fù)做兩件事：一是患者到達診室，將病歷交給護士，排到等候隊列中候診；二是護士從等候隊列中取出下一個患者的病歷，該患者進入診室看病。設(shè)計算法模擬該過程。? 基本要求：

1.以菜單的形式供用戶選擇相應(yīng)的操作 2.可以查看當前正在就診的病人的信息 3.可以查詢當前等候就診的病人的信息

十五、汽車牌照數(shù)據(jù)的排序與快速查找（3人）

? 問題描述：在汽車數(shù)據(jù)的信息模型中，汽車牌照是關(guān)鍵字，而且是具有結(jié)構(gòu)特點的一類關(guān)鍵字。因為汽車牌照號是數(shù)字和字母混編的，例如01B7328，這種記錄集合是一個適用于多關(guān)鍵字進行排序的典型例子。? 基本要求：

1.首先利用鏈式基數(shù)排序方法排序，然后利用折半查找方法實現(xiàn)對汽車記錄按關(guān)鍵字查找

2.汽車記錄集合可以人工錄入，也可以按自動方式隨機生成十六、求圖的中心點（2人）

? 問題描述：假設(shè)有一個公司在某個地區(qū)有n個產(chǎn)品銷售點，現(xiàn)根據(jù)業(yè)務(wù)需要打算在其中某個銷售點上建立一個中心倉庫負責(zé)向其他銷售點提供產(chǎn)品。由于運輸路線不同，運輸費用也不同。假定每天需要向每個銷售點運輸一次產(chǎn)品，那么應(yīng)將中心倉庫建在哪個銷售點上才能使運輸費用最低。

十七、集合的交、并和差運算的實現(xiàn)（1-2人）

? 問題描述：用有序單鏈表表示集合，實現(xiàn)集合的交、并、差運算 ? 基本要求： 空間復(fù)雜度為O(1)

十八、單鏈表實現(xiàn)十進制大整數(shù)運算（1-2人）

? 問題描述：使用單鏈表實現(xiàn)不限大小的整數(shù)，每個結(jié)點存儲一位數(shù)字，要求實現(xiàn)加、減運算。即能從鍵盤上輸入兩個大整數(shù)，比如：***12345和-***11111，則加的結(jié)果應(yīng)為：***01234；減的結(jié)果應(yīng)為：***23456。? 基本要求： 從鍵盤上輸入運算數(shù)和運算符，輸出結(jié)果。

十九、哈夫曼編碼（4-5人）

? 問題描述：利用哈夫曼編碼進行通信可以大大提高信道利用率，縮短信息傳輸時間，降低傳輸成本。這就要求在發(fā)送端通過一個編碼系統(tǒng)對待傳數(shù)據(jù)預(yù)先編碼,在接收端將傳來的數(shù)據(jù)進行譯碼。對于雙工信道(即可以雙向傳輸信息的信道)，每端都需要一個完成的編譯碼系統(tǒng)。試為這樣的信息收發(fā)站寫一個哈夫曼的編譯碼系統(tǒng)。?

基本要求：

1.初始化。從終端讀入字符集大小n，以及n個字符和n個權(quán)值，建立哈夫曼樹。

2.編碼。利用已建好的哈夫曼樹,對正文進行編碼。

3.譯碼。對編碼好的內(nèi)容進行譯碼。

4.打印編碼。

二十、商品貨架管理（2人）

? 問題描述：商品貨架可以看成一個棧，棧頂商品的生產(chǎn)日期最早，棧底商品的生產(chǎn)日期最近。上貨時需要倒貨架，以保證生產(chǎn)商品較近的商品在較下的位置。用棧和隊列作為周轉(zhuǎn)，實現(xiàn)上述管理過程。

二十一、稀疏矩陣運算器（3人）

? 問題描述：實現(xiàn)兩個稀疏矩陣的加、減、乘運算。

? 基本要求：可用三元組順序表存儲稀疏矩陣，矩陣的運算結(jié)果以通常的陣列形式輸出。

二十二、校園導(dǎo)游程序（3-4人）

? 問題描述：用無向圖表示你所在學(xué)校的景點平面圖，圖中頂點表示主要景點，存放景點的編號、名稱、簡介等信息，圖中的邊表示景點間的道路，存放路徑長度等消息。? 基本要求：

1.能查詢各景點的相關(guān)信息

2.為來訪客人提供景點的問路查詢，即已知一個景點，查詢到某景點之間的一條最短路徑及長度。

二十三、排序綜合（2-3人）

? 問題描述：利用隨機函數(shù)產(chǎn)生N個隨機整數(shù)（20000以上），對這些數(shù)使用多種方法進行排序。? 基本要求： 1.至少采用三種方法（希爾排序、快速排序、堆排序）實現(xiàn)上述問題求解

2.統(tǒng)計每一種排序方法的性能（以上機運行程序所花費的時間為準進行對比），找出其中兩種較快的方法

3.統(tǒng)計每種算法所用的比較次數(shù)和交換次數(shù)，最后列表顯示

二十四、線索二叉樹（1人）

? 問題描述：建立一個中序線索二叉樹，并且完成中序遍歷。求該中序線索二叉樹上已知結(jié)點在中序的前驅(qū)和后繼；

第五篇：數(shù)據(jù)結(jié)構(gòu)課程設(shè)計題目

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計

一、考核方法和內(nèi)容

根據(jù)課程設(shè)計過程中學(xué)生的學(xué)生態(tài)度、題目完成情況、課程設(shè)計報告書的質(zhì)量和回答問題的情況等按照10%、40%、30%、20%加權(quán)綜合打分。成績評定實行優(yōu)秀、良好、中等、及格和不及格五個等級。

評分標準：

優(yōu)秀：答辯所有問題都能答出+報告良好

或

報告良好+實現(xiàn)“提高部分”的功能；

良好：答辯所有問題都能答出+報告一般；

或

報告一般+實現(xiàn)“提高部分”的功能；

中等：答辯大部分問題能答出+報告良好； 及格：答辯大部分問題能答出+報告一般； 以下四種，都不及格：

1)答辯幾乎答不出問題； 2)報告幾乎都是代碼； 3)雷同部分達到60%；

4)課設(shè)報告與數(shù)據(jù)結(jié)構(gòu)和c/c++關(guān)聯(lián)不大。

課設(shè)報告的裝訂順序如下：

任務(wù)書（簽名，把題目要求貼在相應(yīng)位置，注意下劃線）-----目錄（注意目錄的格式，頁碼）-----

1、設(shè)計任務(wù)（題目要求）-----

2、需求分析（準備選用什么數(shù)據(jù)邏輯結(jié)構(gòu)？數(shù)據(jù)元素包含哪些屬性？需要哪些函數(shù)？為什么要這樣設(shè)計？最后列出抽象數(shù)據(jù)類型定義）-----

3、系統(tǒng)設(shè)計（設(shè)計實現(xiàn)抽象數(shù)據(jù)類型，包含選擇什么物理存儲方式？數(shù)據(jù)元素的結(jié)構(gòu)體或類定義，以及各函數(shù)的設(shè)計思路，算法，程序流程圖等）----

4、編碼實現(xiàn)（重要函數(shù)的實現(xiàn)代碼）-----

5、調(diào)試分析（選擇多組測試數(shù)據(jù)、運行截圖、結(jié)果分析）-----

6、課設(shè)總結(jié)（心得體會）-----

7、謝辭-----

8、參考文獻；

課設(shè)報告打印要求：

B5紙張打印，報告總頁數(shù)控制在10—15頁內(nèi)，報告中不能全是代碼，報告中代碼總量控制在3頁內(nèi)。版式：無頁眉，有頁碼，頁碼居中

字號：小四，單倍行距

字體：宋體+Times new Romar 截圖：截圖要配圖的編號和圖的題目，如：“圖1 Insert函數(shù)流程圖”

二、課程設(shè)計的題目

1.長整數(shù)的加法運算

2.通訊錄管理系統(tǒng)的設(shè)計與實現(xiàn)——順序表 3.廣義表的應(yīng)用

4.學(xué)生成績管理系統(tǒng)的設(shè)計與實現(xiàn) 5.家譜管理系統(tǒng)的設(shè)計與實現(xiàn) 6.集合的并、交和差運算的程序 7.運動會分數(shù)統(tǒng)計 8.一元多項式計算器 9.文章編輯

10.哈夫曼樹及其編碼 11.校園導(dǎo)游咨詢

12.通訊錄管理系統(tǒng)的設(shè)計與實現(xiàn)——單鏈表 13.地圖著色問題 14.內(nèi)部排序算法比較 15.火車售票系統(tǒng) 16.圖書管理系統(tǒng)

17.客戶消費積分管理系統(tǒng) 18.產(chǎn)品進銷存管理系統(tǒng) 19.迷宮求解 20.通訊錄管理系統(tǒng)的設(shè)計與實現(xiàn)——哈希表---線性探測再散列 21.語言中平衡符號的問題 22.算術(shù)表達式求解 23.數(shù)制轉(zhuǎn)換問題 24.九宮格問題 25.停車場管理

26.關(guān)鍵路徑問題

27.通訊錄管理系統(tǒng)的設(shè)計與實現(xiàn)——哈希表——鏈地址法 28.歌星大獎賽 29.病人就醫(yī)管理

30.簡單目錄管理系統(tǒng)的設(shè)計與實現(xiàn) 31.最短旅程的求解

32.通訊錄管理系統(tǒng)的設(shè)計與實現(xiàn)——哈希表——二次探測再散列 33.宿舍管理查詢軟件

34.表達式求值，并能給出分數(shù)，可供小學(xué)生作業(yè)練習(xí)的小程序 35.服裝銷售系統(tǒng)

36.機房機位預(yù)約模擬系統(tǒng) 37.歌曲信息管理系統(tǒng) 38.學(xué)生點名系統(tǒng) 39.猜數(shù)游戲

三、數(shù)據(jù)結(jié)構(gòu)課程設(shè)計的具體內(nèi)容（想要優(yōu)，必須實現(xiàn)“提高部分”的功能，其他，不用完成“提高部分”）

要求：全部采用數(shù)據(jù)結(jié)構(gòu)課程中的內(nèi)容實現(xiàn)，采用C或C++實現(xiàn)，邏輯結(jié)構(gòu)只能選線性結(jié)構(gòu)、樹型結(jié)構(gòu)、圖型結(jié)構(gòu)、集合結(jié)構(gòu)中的一種，不能用數(shù)據(jù)庫。

1.長整數(shù)的加法運算

基本要求：設(shè)計一個實現(xiàn)任意長的整數(shù)進行加法、減法運算的演示程序。

⑴利用鏈表實現(xiàn)長整數(shù)的存儲，每個結(jié)點含一個整型變量。提醒：任何整型變量int的范圍是-(2^15-1)~(2^15-1)。

⑵輸入和輸出形式按照中國對于長整數(shù)的表示習(xí)慣，每四位一組，組間用逗號隔開。如：-2345，6789，3211；

⑶演示程序以用戶和計算機的對話方式執(zhí)行，可進行多次運算。

提高部分：增加利用順序表存儲結(jié)構(gòu)來實現(xiàn)長整數(shù)的加、減和輸出功能。2.通訊錄管理系統(tǒng)的設(shè)計與實現(xiàn)——順序表

基本要求：利用順序表完成通訊錄的一般性管理工作。其中，每條記錄至少包括姓名、手機號、QQ、電子郵箱、地址等信息。功能主要包括：(1)添加信息：可新增人員信息；

(2)顯示信息：可以按照手機號或聯(lián)系人的姓名拼音排序顯示；(3)查找：用名字和手機號分別作為查找的依據(jù)，進行查找；(4)編輯信息：修改完善人員信息；(5)刪除信息：刪除人員信息；

(6)界面友好，演示程序以用戶和計算機的對話方式進行，可反復(fù)操作。提高部分：利用外部.txt文件同步存儲通訊錄信息。

3.廣義表的應(yīng)用

基本要求：要求實現(xiàn)的廣義表的建立、查找、輸出、取表頭和取表尾以及求深度等。演示程序以用戶和計算機的對話方式執(zhí)行，并可進行多次交互。用一個主控菜單程序控制，共分為6個子功能。（1）建立廣義表（2）輸出廣義表（3）結(jié)點的查找（4）求廣義表表頭（5）求廣義表表尾（6）求廣義表的深度。（7）求廣義表的長度。提高部分：利用外部.txt文件輸入數(shù)據(jù)信息建立廣義表。4.學(xué)生成績管理系統(tǒng)的設(shè)計與實現(xiàn)

基本要求：能夠?qū)崿F(xiàn)對學(xué)生成績的常用管理功能。⑴采用一定的存儲結(jié)構(gòu)對學(xué)生成績進行管理；

⑵可以進行成績的錄入、查詢、修改、刪除等操作； ⑶可以查詢某門課程的平均分，學(xué)生的排名，不同分數(shù)段的學(xué)生人數(shù)及學(xué)生信息等； ⑷可以查詢某學(xué)生的各課程分數(shù)，總分及學(xué)生的班級排名等； ⑸可以按學(xué)號排序輸出全部學(xué)生的成績信息、總分及班級排名等。⑹演示程序以用戶和計算機的對話方式進行。

提高部分：利用外部.txt文件同步存儲學(xué)生成績信息。5.家譜管理系統(tǒng)的設(shè)計與實現(xiàn)

基本要求： 設(shè)計并實現(xiàn)一個簡單的家譜管理系統(tǒng)。（1）建立家族關(guān)系樹，并能存儲到外部文件中。（2）實現(xiàn)家族成員的添加、刪除功能。

（3）可以查詢家族成員的雙親、祖先、兄弟、孩子和后代等信息。（4）按某種順序輸出家譜信息（樹的遍歷操作）、以樹型結(jié)構(gòu)輸出家譜資料等功能。（5）界面友好，演示程序以用戶和計算機的對話方式進行，可反復(fù)操作。

提高部分：通過讀取外部.txt文件，建立家族關(guān)系樹，添加和刪除后的結(jié)果同步到外部文件。6.集合的并、交和差運算的程序

基本要求：編制一個能演示執(zhí)行集合的并、交和差運算的程序。

(1)集合的元素限定為大小寫字母符[′a′….′z′′A′….′Z′]，集合的大小n<53。(2)集合輸入的形式為一個以“回車符”為結(jié)束標志的字符串，串中字符順序不限，且允許出現(xiàn)重復(fù)字符或非法字符，程序應(yīng)能自動濾去非法字符和重復(fù)字符。

(3)輸出的運算結(jié)果字符串中將不含重復(fù)字符或非法字符。

(4)演示程序以用戶和計算機的對話方式執(zhí)行，可多次進行運算。提高部分：采用順表和鏈式兩種存儲結(jié)構(gòu)實現(xiàn)。

7.運動會分數(shù)統(tǒng)計 基本要求：

參加運動會的n個學(xué)校編號為1～n。比賽分成m個男子項目和w個女子項目，項目編號分別為1～m和m+1～m＋w。由于各項目參加人數(shù)差別較大，有些項目取前五名，積分分別為11，7，4，2，1；有些項目只取前三名，積分分別為5，3，2。哪些項目取前五名或前三名在輸入比賽結(jié)果時自己設(shè)定。寫一個統(tǒng)計程序產(chǎn)生各種成績單和得分報表。

(1)各項目結(jié)束時，輸入項目編號、所有運動員的姓名、學(xué)校名稱和比賽名次（成績），并對前三名或前五名的運動員所在團體和學(xué)校，記錄比賽積分；

(2)產(chǎn)生每個學(xué)校的成績單，內(nèi)容包括該學(xué)校所取得的每項成績的項目號、運動員姓名、名次（成績），并統(tǒng)計學(xué)校總分；

(3)實現(xiàn)按學(xué)校編號查詢學(xué)校的比賽情況，查詢結(jié)果包含參加各項目的項目編號、運動員姓名、取得的名次、比賽的積分、學(xué)校總分、團體總分等；

(4)實現(xiàn)按項目編號查詢?nèi)〉们叭蚯拔迕膶W(xué)校的名稱；(5)演示程序以用戶和計算機的對話方式執(zhí)行，可多次操作。

提高部分：實現(xiàn)按學(xué)校編號排序輸出（至少包括學(xué)校排名，學(xué)校編號，學(xué)校名稱，學(xué)校總分）；按男團總分排序輸出（至少包括男團排名，學(xué)校名稱，男團總分）；按女團總分排序輸出（至少包括女團排名，學(xué)校名稱，女團總分）； 8.一元多項式計算器 基本要求：

設(shè)有一元多項式Am(x)和Bn(x).Am(x)= A0+A1x1+A2x2+A3x3+… +Amxm

Bn(x)= B0+B1x1+B2x2+B3x3+… +Bnxn

試求M(x)= Am(x)+Bn(x)、M(x)= Am(x)-Bn(x)和M(x)= Am(x)×Bn(x)。

⑴首先判定多項式是否稀疏；

⑵要求結(jié)果M(x)中無重復(fù)階項和無零系數(shù)項； ⑶要求輸出結(jié)果的升冪和降冪兩種排列情況。

⑷演示程序以用戶和計算機的對話方式執(zhí)行，可進行多次運算。提高部分：采用順表和鏈式兩種存儲結(jié)構(gòu)實現(xiàn)。9.文章編輯

基本要求：輸入一頁文字，可以統(tǒng)計出文字、數(shù)字、空格的個數(shù)。

(1)利用外部.txt文件存儲一頁文章，每行最多不超過80個字符，共N行。(2)分別統(tǒng)計出其中英文字母和空格數(shù)及整篇文章總字數(shù)。(3)統(tǒng)計某一字符串在文章中出現(xiàn)的次數(shù)，并輸出該次數(shù)。

(4)刪除某一子串，并將后面的字符前移，對文章的修改，同步到.txt文件中。提高部分：采用順表和鏈式兩種存儲結(jié)構(gòu)實現(xiàn)。10.哈夫曼樹及其編碼

基本要求：設(shè)計一個利用哈夫曼算法的編碼系統(tǒng)。

⑴初始化：利用外部.txt文件輸入字符集大小n、n個字符和n個權(quán)值，建立哈夫曼樹； ⑵編碼：利用建好的哈夫曼樹生成哈夫曼編碼； ⑶輸出哈夫曼樹及哈夫曼編碼；

⑷演示程序以用戶和計算機的對話方式執(zhí)行，重復(fù)地顯示并處理以上三個項目，直到選擇退出為止。假設(shè)字符集及頻度如下表：

字符

空格 A

B

C D

E

F G

H

I

J K L M 頻度

197 64 13 22 32 103 21 15 47 57 5 1 20 32 字符

N O

P Q

R

S

T U V W X Y Z 頻度

63 1 15 48 16 80 23 8 18 1 51 1 提高部分：輸出樹形的哈夫曼樹。//////進行編碼和譯碼 11.校園導(dǎo)游咨詢

基本要求：設(shè)計一個校園導(dǎo)游程序，為來訪的客人提供各種信息查詢服務(wù)。⑴設(shè)計華東交通大學(xué)南區(qū)的校園平面圖（無向圖），所含景點不少于10個。以圖中頂點表示校內(nèi)各景點，存放景點名稱、代號、簡介等信息；以邊表示路徑，存放路徑長度等相關(guān)信息。⑵為來訪客人提供圖中任意景點相關(guān)描述信息的查詢。

⑶為來訪客人提供圖中任意景點的問路查詢，即查詢?nèi)我鈨蓚€景點之間的最短路徑。提高部分：查詢?nèi)我鈨蓚€景點之間的所有路徑。12.通訊錄管理系統(tǒng)的設(shè)計與實現(xiàn)——單鏈表

基本要求：利用單鏈表完成通訊錄的一般性管理工作。其中，每條記錄至少包括姓名、手機號、QQ、電子郵箱、地址等信息。功能主要包括：(1)添加信息：可新增人員信息；

(2)顯示信息：可以按照手機號或聯(lián)系人的姓名拼音排序顯示；(3)查找：用名字和手機號分別作為查找的依據(jù)，進行查找；(4)編輯信息：修改完善人員信息；(5)刪除信息：刪除人員信息；

(6)界面友好，演示程序以用戶和計算機的對話方式進行，可反復(fù)操作。提高部分：利用外部.txt文件同步存儲通訊錄信息。13.地圖著色問題 基本要求：

設(shè)計地圖著色軟件，對江西地圖中11個地級市進行著色，要求相鄰地級市所使用的顏色不同，并保證使用的顏色最少。

⑴地圖采用圖型數(shù)據(jù)結(jié)構(gòu)，每個地級市為一個節(jié)點，邊表示對應(yīng)的兩個地級市相鄰。⑵設(shè)計著色算法，保證鄰接點不是同一種顏色。⑶輸出著色結(jié)果。

⑷演示程序以用戶和計算機的對話方式進行。

提高部分：利用外部.txt文件輸入地圖數(shù)據(jù)，并把著色結(jié)果追加到.txt文件內(nèi)。14.內(nèi)部排序算法比較

基本要求：試通過隨機數(shù)據(jù)比較各算法的關(guān)鍵字比較次數(shù)和關(guān)鍵字移動次數(shù)，以取得直觀感受。⑴至少采用三種方法實現(xiàn)對同一組數(shù)據(jù)的排序（提示，可采用的方法有插入排序、希爾排序、起泡排序、快速排序、選擇排序、堆排序、歸并排序）。

⑵待排序表的表長不小于100，其中的數(shù)據(jù)要用偽隨機數(shù)產(chǎn)生程序產(chǎn)生；至少要用5組不同的輸入數(shù)據(jù)作比較；比較的指標為有關(guān)鍵字參加的比較次數(shù)和關(guān)鍵字的移動次數(shù)（關(guān)鍵字交換計為3次移動）。⑶最后對結(jié)果作出簡單分析，包括對各組數(shù)據(jù)得出結(jié)果波動大小的解釋。⑷演示程序以用戶和計算機的對話方式進行。

提高部分：利用外部.txt文件存儲各次排序的數(shù)據(jù)、排序的結(jié)果、結(jié)果的簡單分析。15.火車售票系統(tǒng) 基本要求：

通過此系統(tǒng)可以實現(xiàn)售票、退票、車票剩余情況查詢等功能。每張車票包含車次、車廂、座位信息。⑴在售票、退票、查詢剩余票等環(huán)節(jié)中，都必須顯示出車票的信息，即車次、車廂、座位情況。⑵為簡單起見，在此假設(shè)所有出售的車票均為同一車次的車票。同一車次，有多個車廂，每個車廂有多個座位。

⑶購票時，可以顯示余票信息，并可以選擇買哪張票。

⑷退票時，必須是車站售出的車票才能退，否則視為無效票，不能退票，而且退票可以再次銷售。⑸演示程序以用戶和計算機的對話方式進行。

提高部分：利用外部.txt文件同步存儲車票的余票和已售票信息。16.圖書管理系統(tǒng)

基本要求：設(shè)計一個計算機管理系統(tǒng)完成圖書管理基本業(yè)務(wù)。

⑴每種書的登記內(nèi)容包括書號、書名、著作者、現(xiàn)存量、庫存量和借閱信息； ⑵對書號建立索引順序表以提高查找效率； ⑶系統(tǒng)主要功能如下：

①采編入庫：新購一種書，確定書號后，登記到圖書帳目表中，如果表中已有，則只將庫存量增加； ②借閱：如果一種書的現(xiàn)存量大于0，則借出一本，登記借閱者的書證號和歸還期限，改變現(xiàn)存量； ③歸還：注銷對借閱者的登記，改變該書的現(xiàn)存量。⑷演示程序以用戶和計算機的對話方式進行。提高部分：利用外部.txt文件同步存儲圖書信息。17.客戶消費積分管理系統(tǒng) 基本要求：針對客戶的消費情況，進行客戶管理，根據(jù)客戶的消費積分對客戶實行不同程度的打折優(yōu)惠。⑴采用一定的存儲結(jié)構(gòu)進行客戶信息的存儲； ⑵對客戶的信息可以進行修改、刪除、添加； ⑶能夠根據(jù)消費情況進行客戶積分的累加；

⑷根據(jù)積分情況，對客戶實行不同程度的打折優(yōu)惠； ⑸演示程序以用戶和計算機的對話方式進行。

提高部分：利用外部.txt文件同步存儲客戶和積分信息。18.產(chǎn)品進銷存管理系統(tǒng)

基本要求：針對某一種行業(yè)的庫房產(chǎn)品進行進銷存情況的管理。⑴采用一定的存儲結(jié)構(gòu)對庫房的貨品及其數(shù)量進行分類管理；

⑵可以實現(xiàn)進庫房時，產(chǎn)品類的添加、產(chǎn)品的添加、產(chǎn)品數(shù)量的添加； ⑶能夠查詢庫房每種產(chǎn)品的總量、進貨日期、銷出數(shù)量、銷售時間等； ⑷可以實現(xiàn)產(chǎn)品出庫房時，產(chǎn)品數(shù)量修改以及達到臨界值提醒的功能； ⑸演示程序以用戶和計算機的對話方式進行。

提高部分：利用外部.txt文件同步存儲庫房產(chǎn)品的詳細信息。19.迷宮求解

基本要求：以一個m*n的長方陣表示迷宮，設(shè)置兩個門，一個入口，另一個是出口。設(shè)計一個程序，對任意隨機生成的迷宮，求出一條從入口到出口的通路，或得出沒有通路的結(jié)論。⑴首先實現(xiàn)一個棧類型，然后編寫一個求解迷宮的非遞歸程序。

⑵求得的通路以三元組(i,j,d)的形式輸出，其中(i,j)指示迷宮中的一個坐標，d表示走到下一坐標的方向。⑶輸出迷宮圖，以#號表示障礙物，? ?空格表示非障礙物，*表示通路。提高部分：同時實現(xiàn)遞歸和非遞歸兩種求解算法。

20.通訊錄管理系統(tǒng)的設(shè)計與實現(xiàn)——哈希表---線性探測再散列

基本要求：利用哈希表完成通訊錄的一般性管理工作。其中，每條記錄至少包括姓名、手機號、QQ、電子郵箱、地址等信息。分別以電話號碼和用戶名為關(guān)鍵字建立不同的哈希表。功能主要包括：(1)添加信息：可新增人員信息；

(2)顯示信息：按照哈希表的存儲位置信息排序顯示；

(3)查找：用名字和手機號分別作為查找的依據(jù)，進行查找；(4)編輯信息：修改完善人員信息；(5)刪除信息：刪除人員信息；

(6)界面友好，演示程序以用戶和計算機的對話方式進行，可反復(fù)操作。提高部分：利用外部.txt文件同步存儲通訊錄信息。21.語言中平衡符號的問題

基本要求：設(shè)C語言程序代碼中包含如下符號/* */，()，[]，{}，編寫程序檢測一段C代碼中上述符號是否正確，并指出錯在哪里。

提高部分：建立外部文件存儲需要檢測的c代碼。22.算術(shù)表達式求解 基本要求：給定一個算術(shù)表達式，通過程序求出最后的結(jié)果。(1)從鍵盤輸入要求解的算術(shù)表達式；

(2)采用棧結(jié)構(gòu)進行算術(shù)表達式的求解過程；

(3)能夠判斷算術(shù)表達式正確與否；對于錯誤表達式給出提示；對于正確的表達式給出最后的結(jié)果，并可以顯示運算的整個過程。

(4)演示程序以用戶和計算機的對話方式進行。提高部分：建立外部.txt文件存儲全部運算過程。23.數(shù)制轉(zhuǎn)換問題

基本要求：任意給定一個M進制的數(shù)x，實現(xiàn)如下要求：(1)求出此數(shù)x的10進制值；

(2)實現(xiàn)對X向任意的一個非M進制數(shù)的轉(zhuǎn)換；

(3)至少用兩種或兩種以上的方法實現(xiàn)上述要求（用棧解決，用數(shù)組解決，其它方法解決）；(4)提供交互界面，以便人機交互。

提高部分：必須實現(xiàn)進制M大于16的情況。24.九宮格問題

基本要求：在一個3×3的九宮格中有1—8這8個數(shù)字，混亂排序，一個空格隨機地擺放在一個格子里，九宮格布局隨機生成。現(xiàn)要求將該九宮格調(diào)整為正常按逆序的格式。調(diào)整的規(guī)則是：每次只能將與空格（上、下或左、右）相鄰的一個數(shù)字平移到空格中。編程實現(xiàn)這一問題的求解，并輸出求解過程。提高部分：利用外部.txt文件同步記錄九宮格的初始布局及求解過程。25.停車場管理

基本要求：設(shè)停車場內(nèi)只有一個可停放n輛汽車的狹長通道，且只有一個大門可供汽車進出。汽車在停車場內(nèi)按車輛到達時間的先后順序，依次由北向南排列（大門在最南端，最先到達的第一輛車停放在車場的最北端）；若車場內(nèi)已停滿n輛汽車，則后來的汽車只能在門外的便道上依次等候，一旦有車開走，則排在便道上的第一輛車即可開入；當停車場內(nèi)某輛車要離開時，在它之后開入的車輛必須先退出車場為它讓路，待該輛車開出大門外，其它車輛再按原次序進入車場；每輛停放在車場的車在它離開停車場時必須按它停留的時間長短交納費用。

(1)為停車場編制按上述要求進行管理的模擬程序。(2)可隨時查詢停車場內(nèi)及便道的停車情況。

(3)界面友好，演示程序以用戶和計算機的對話方式進行，可反復(fù)操作。提高部分：利用外部.txt文件同步記錄所有數(shù)據(jù)。26.關(guān)鍵路徑問題 基本要求：

設(shè)計一個程序，求出完成整項工程至少需要多少時間，以及整項工程中的關(guān)鍵活動。

(1)從鍵盤輸入一個描述工程的AOE網(wǎng)，并判斷其是否能夠順利進行。

(2)若該工程能順利進行，輸出完成整項工程至少需要多少時間，以及每一個關(guān)鍵活動所依附的兩個頂點、最早發(fā)生時間、最遲發(fā)生時間。

(3)界面友好，演示程序以用戶和計算機的對話方式進行，可反復(fù)操作。提高部分：利用外部.txt文件同步記錄所有數(shù)據(jù)。

27.通訊錄管理系統(tǒng)的設(shè)計與實現(xiàn)——哈希表——鏈地址法

基本要求：利用哈希表完成通訊錄的一般性管理工作。其中，每條記錄至少包括姓名、手機號、QQ、電子郵箱、地址等信息。分別以電話號碼和用戶名為關(guān)鍵字建立不同的哈希表。功能主要包括：(1)添加信息：可新增人員信息；

(2)顯示信息：按照哈希表的存儲位置信息排序顯示；

(3)查找：用名字和手機號分別作為查找的依據(jù)，進行查找；(4)編輯信息：修改完善人員信息；(5)刪除信息：刪除人員信息；

(6)界面友好，演示程序以用戶和計算機的對話方式進行，可反復(fù)操作。提高部分：利用外部.txt文件同步存儲通訊錄信息。28.歌星大獎賽 基本要求：

（1）在歌星大獎賽中，每位歌手演唱完，有10個評委為參賽的選手打分，分數(shù)為1~100分。選手最后得分為：去掉一個最高分和一個最低分后其余8個分數(shù)的平均值。歌手的人數(shù)在大獎賽開始時鍵盤輸入。（2）同時對評委評分進行裁判，即在10個評委中找出最公平（即評分最接近平均分）和最不公平（即與平均分的差距最大）的評委。（3）保存每位歌星比賽時的所有評委分數(shù)，包括最高分，最低分和最后得分，并在比賽過程的任意時刻，都可對當前比賽結(jié)果排序輸出；

（4）界面友好，演示程序以用戶和計算機的對話方式進行，可反復(fù)操作。提高部分：利用外部.txt文件同步記錄所有數(shù)據(jù)。29.病人就醫(yī)管理

基本要求：編寫一個程序?qū)崿F(xiàn)就醫(yī)管理。在病人就醫(yī)過程中，主要發(fā)生三件事：

⑴預(yù)檢，分科室，掛號。不同科室都是從1號開始掛號。如，內(nèi)科1號，外科1號，眼科1號等； ⑵病人到達診室，將病歷本交給護士，排到等待隊列中候診，不同科室，不同隊列。⑶護士從等待隊列中取出一位病人的病歷，該病人進入診室就診。程序采用菜單方式，其選項及功能說明如下： ⑴掛號------預(yù)檢，分科室，生成就診號。

⑵排隊------輸入病人的就診號，加入到不同科室的病人排隊隊列中。⑶就診-------病人排隊隊列中最前面的病人就診，并將其從隊列中刪除。⑷查看排隊------從隊首到隊尾列出所有的排隊病人的病歷號。⑸下班---------退出運行。

提高部分：利用外部.txt文件同步記錄所有就診數(shù)據(jù)。30.簡單目錄管理系統(tǒng)的設(shè)計與實現(xiàn)

基本要求：利用樹型結(jié)構(gòu)設(shè)計并實現(xiàn)一個簡單的目錄管理系統(tǒng)。功能主要包括：(1)系統(tǒng)可以對所有目錄進行管理，類似C盤、D盤、E盤；

(2)實現(xiàn)子目錄和文件的新建、刪除、查詢、子目錄和文件名稱修改等功能；(3)按某種順序輸出所有子目錄及文件信息（樹的遍歷操作）； 提高部分：以樹型結(jié)構(gòu)輸出所有子目錄和文件的信息。31.最短旅程的求解

基本要求：有n個城市（編號從1到n），它們之間通過雙向的道路相連。那里只有n－1條道路，但是，它們的連接方式使得從任意城市都可以走到其他的任何城市。一天，某個游客到了編號為k的城市。他計劃從城市k開始，游遍所有的城市m1，m2，m3……，mi，…（不一定要按這個順序旅游）。每個城市mi都是不同的，并且，也與k不同。他想要以最短的路程旅行完所有的城市（從城市k開始）。求旅游完上述的城市最短需要多少路程。提高部分：輸出最短旅程的詳細旅游路線。

32.通訊錄管理系統(tǒng)的設(shè)計與實現(xiàn)——哈希表——二次探測再散列

基本要求：利用哈希表完成通訊錄的一般性管理工作。其中，每條記錄至少包括姓名、手機號、QQ、電子郵箱、地址等信息。分別以電話號碼和用戶名為關(guān)鍵字建立不同的哈希表。功能主要包括：(1)添加信息：可新增人員信息；

(2)顯示信息：按照哈希表的存儲位置信息排序顯示；

(3)查找：用名字和手機號分別作為查找的依據(jù)，進行查找；(4)編輯信息：修改完善人員信息；(5)刪除信息：刪除人員信息；

(6)界面友好，演示程序以用戶和計算機的對話方式進行，可反復(fù)操作。提高部分：利用外部.txt文件同步存儲通訊錄信息。33.宿舍管理查詢軟件

基本要求：為宿舍管理人員編寫一個宿舍管理查詢軟件, 程序設(shè)計要求：(1)采用交互工作方式；

(2)可以增加、刪除、修改信息；

(3)可實現(xiàn)按關(guān)鍵字（姓名、學(xué)號、房號）進行排序顯示；

(4)查詢：a.按姓名查詢、b.按學(xué)號查詢、c.按房號查詢，輸出任一查詢結(jié)果（可以連續(xù)操作）。提高部分：建立外部.txt文件，同步宿舍全部人員的數(shù)據(jù)，并按關(guān)鍵字房號排序存儲。34.表達式求值，并能給出分數(shù)，可供小學(xué)生作業(yè)練習(xí)的小程序 基本要求：

⑴建立試題庫文件，從文件中，隨機抽取n個題目； ⑵題目涉及加減乘除，帶括號的混合運算； ⑶隨時可以退出程序；

⑷保留歷史分數(shù)，能回顧歷史，給出與歷史分數(shù)比較后的評價；

⑸界面友好，演示程序以用戶和計算機的對話方式進行，可反復(fù)操作。

提高部分：保存所有曾經(jīng)練習(xí)過的題目、輸入的答案及對錯到外部.txt文件。35.服裝銷售系統(tǒng)

基本要求：包含三類用戶：管理員、店長、銷售員；

（1）管理員功能：自身密碼修改；其他用戶的添加、刪除；用戶信息的修改、統(tǒng)計；商品信息的添加、修改、刪除、查找、統(tǒng)計。

（2）店長功能：登錄、注銷、自身密碼修改、自身信息修改；商品信息的修改、統(tǒng)計；查看日報表、月報表、商品銷售量報表、營業(yè)員業(yè)績報表；查找、瀏覽、修改商品儲備信息。

（3）銷售員功能：商品瀏覽、查找、出售商品，以及查看自己本日報表、本月報表。（4）界面友好，演示程序以用戶和計算機的對話方式進行，可反復(fù)操作。提高部分：利用外部.txt文件同步記錄所有數(shù)據(jù)。36.機房機位預(yù)約模擬系統(tǒng)

基本要求：20臺機器，從早8點到晚8點，每兩個小時一個時間段。實現(xiàn)如下功能：（1）查詢，根據(jù)輸入時間，輸出當前全部機位信息和可用空閑機位信息；

（2）機位預(yù)定，根據(jù)輸入的日期和時間段查詢是否有空機位，若有則預(yù)約，若無則提供最近時間段的空機信息。另外，如果用戶要求在非空時間上機，則將用戶信息插入該時間段的等待列表。（3）退出預(yù)定，根據(jù)輸入的時間撤銷該時間的預(yù)定。

（4）查詢是否有等待信息，若有則按順序顯示聯(lián)系方式，若無則顯示提示信息。提高部分：利用外部.txt文件同步記錄所有數(shù)據(jù)。37.歌曲信息管理系統(tǒng) 基本要求：

（1）歌曲信息包括歌曲名、作者、演唱者、發(fā)行年月等。（2）可以對歌曲信息進行輸入、刪除、編輯、瀏覽。（3）可以根據(jù)歌曲名、作者、演唱者查詢歌曲信息。（4）提供按作者分組顯示功能。

提高部分：利用外部.txt文件同步記錄所有數(shù)據(jù)。38.學(xué)生點名系統(tǒng) 基本要求：

（1）讀入外部文件存儲的學(xué)生信息，包括姓名，學(xué)號；（2）可選擇學(xué)生班級，對不同班級的學(xué)生分別進行點名；

（3）對學(xué)生按在班編號顯示名字，進行點名，接收鍵盤輸入的點名時間和能代表缺課、請假、正常的點名信息；

（4）查詢各班學(xué)生的歷史點名信息。（5）提供交互界面，以便人機交互。

提高部分：利用外部.txt文件同步記錄所有數(shù)據(jù)。39.猜數(shù)游戲

基本要求：開始游戲后，輸入用戶名，由計算機隨機“想”一個數(shù)，并給出數(shù)值范圍，請人猜，如果人猜對了，則一局游戲結(jié)束，進入下一局。否則，計算機給出提示，告訴人所猜的數(shù)是太大還是太小，直到人猜對為止。計算機記錄游戲者每次猜的次數(shù)，以此反映出猜數(shù)者“猜”的水平。

（1）把猜數(shù)記錄最好的前五名的數(shù)據(jù)保存在一定的存儲結(jié)構(gòu)里，包括游戲者的名字，成績和排名，并排序輸出，每個用戶只取最好成績存儲。（2）提供交互界面，以便人機交互。

提高部分：利用外部.txt文件同步記錄所有數(shù)據(jù)。

--------

四、教學(xué)目的和要求

課程設(shè)計是加強學(xué)生實踐能力的一個強有力手段。綜合課設(shè)1主要針對數(shù)據(jù)結(jié)構(gòu)和c/c++語言開展的實踐性課程。要求學(xué)生掌握數(shù)據(jù)結(jié)構(gòu)的應(yīng)用、算法的編寫、類C語言的算法轉(zhuǎn)換成C（C++）程序并上機調(diào)試的基本方法。課程設(shè)計要求學(xué)生在完成程序設(shè)計的同時能夠?qū)懗霰容^規(guī)范的課程設(shè)計報告。培養(yǎng)學(xué)生綜合運用所學(xué)理論知識解決復(fù)雜實際問題的實踐能力、研究性學(xué)習(xí)能力和團隊合作能力。

五、課程設(shè)計要求

1、選好題目：每題一人，每班每個題目只允許一人選做，學(xué)習(xí)委員將選題情況在課設(shè)第一天統(tǒng)計上交。

2、課設(shè)報告獨立思考，獨立完成：課設(shè)報告出現(xiàn)雷同超過60%，不論什么原因，一律不及格。

3、做好上機準備：每次上機前，要事先編制好準備調(diào)試的程序，認真想好調(diào)試步驟和有關(guān)環(huán)境的設(shè)置方法，準備好有關(guān)的文件。

4、設(shè)計要點：

⑴需求分析：

在該部分中敘述總共幾個模塊，每個模塊的功能要求。

⑵系統(tǒng)設(shè)計

總體設(shè)計：定義某個數(shù)據(jù)結(jié)構(gòu)的抽象數(shù)據(jù)類型及其他算法的功能說明。

詳細設(shè)計：在此定義存儲結(jié)構(gòu)，每個部分的算法設(shè)計說明（建議描述算法采用流程圖）。⑶編碼實現(xiàn)

各個算法實現(xiàn)的源程序，對每個題目要有相應(yīng)的源程序（每個功能模塊采用不同的函數(shù)實現(xiàn)）。源程序要按照程序的規(guī)則來編寫，要結(jié)構(gòu)清晰，重點函數(shù)的重點變量，重點功能部分要加上清晰的程序注釋。程序能夠運行，要有基本的容錯功能，盡量避免出現(xiàn)操作失誤時出現(xiàn)死循環(huán)。⑷調(diào)試分析

給出實現(xiàn)功能的一組或多組測試數(shù)據(jù)，程序調(diào)試后，將按照此測試數(shù)據(jù)進行測試的結(jié)果列出來。時間復(fù)雜度分析，每個模塊設(shè)計和調(diào)試時存在問題的思考（問題是哪些？問題如何解決？），算法的改進設(shè)想。

⑸課設(shè)總結(jié)：課程設(shè)計過程的收獲、遇到問題、遇到問題解決問題過程的思考、程序調(diào)試能力的思考、對數(shù)據(jù)結(jié)構(gòu)這門課程的思考、在課程設(shè)計過程中對《數(shù)據(jù)結(jié)構(gòu)》課程的認識等內(nèi)容。

5、實現(xiàn)的結(jié)果必須進行檢查和演示；程序源代碼和程序的說明文件必須上交，作為考核內(nèi)容的一部分；（上交時文件夾的取名規(guī)則為：“課設(shè)題目（***設(shè)計完成）”，如“資源管理系統(tǒng)的設(shè)計與實現(xiàn)（張三設(shè)計完成）”。該文件夾下包括三個目錄：“源代碼”、“可執(zhí)行文件”、“張三_課程設(shè)計報告”。由學(xué)習(xí)委員按規(guī)定時間統(tǒng)一上交）。

6、報告提交

形式: 紙介質(zhì)(要求B5紙張打印，加封皮)和電子文檔。