1、數(shù)據(jù)結(jié)構(gòu)課程設(shè)計題目課程設(shè)計題一：學(xué)生成績（*）管理系統(tǒng) 設(shè)計目的： 1.掌握線性鏈表的建立。 2.掌握線性鏈表的基本操作。 3.掌握查找的基本算法。 設(shè)計內(nèi)容： 利用線性鏈表實(shí)現(xiàn)學(xué)生成績管理系統(tǒng)，具體功能：輸入、輸出、插入、刪除、查找、追加、讀入、顯示、保存、拷貝、排序、索引、分類合計、退出，并能在屏幕上輸出操作前后的結(jié)果。設(shè)計要求：1.寫出系統(tǒng)需求分析,并建模。 2.編程實(shí)現(xiàn),界面友好。 3.輸出操作前后的結(jié)果。課程設(shè)計題二：停車場管理系統(tǒng) 設(shè)計目的： 1.掌握棧和隊(duì)列的建立。 2.掌握棧和隊(duì)列的基本操作。 3.深入了解棧和隊(duì)列的特性,以便在解決實(shí)際問題中靈活運(yùn)用它們。 4.加深對棧和隊(duì)列

2、的理解和認(rèn)識。 設(shè)計內(nèi)容：設(shè)有一個可以停放n輛汽車的狹長停車場,它只有一個大門可以供車輛進(jìn)出。車輛按到達(dá)停車場時間的早晚依次從停車場最里面向大門口處停放(最先到達(dá)的第一輛車放在停車場的最里面)。如果停車場已放滿n輛車,則后來的車輛只能在停車場大門外的便道上等待,一旦停車場內(nèi)有車開走,則排在便道上的第一輛車就進(jìn)入停車場。停車場內(nèi)如有某輛車要開走,在他之后進(jìn)入停車場的車都必須先退出停車場為它讓路,待其開出停車場后,這些車輛在依原來的次序進(jìn)場。每輛車在離開停車場時,都應(yīng)依據(jù)它在停車場內(nèi)停留的時間長短交費(fèi)。如果停留在便道上的車未進(jìn)停車場就要離去,允許其離去,不收停車費(fèi),并且仍然保持在便道上等待的車輛的

3、次序。編制一程序模擬該停車場的管理。設(shè)計要求：1.以棧模擬停車場,以隊(duì)列模擬車場外的便道,按照從終端讀入的輸入數(shù)據(jù)序列進(jìn)行模擬管理。 2.每一組輸入數(shù)據(jù)包括三個數(shù)據(jù)項(xiàng)：汽車“到達(dá)”或“離去”信息、汽車牌照號碼以及到達(dá)或離去的時刻。 3.對每一組輸入數(shù)據(jù)進(jìn)行操作后的輸出信息為：若是車輛到達(dá),則輸出汽車在停車場或便道上的停車位置；若是車輛離去,則輸出汽車在停車場內(nèi)停留的時間和應(yīng)交納的費(fèi)用(在便道上停留的時間不收費(fèi)，功能可自己添加)。 課程設(shè)計題三：約瑟夫(Joseph)環(huán) 設(shè)計目的： 1.掌握單向循環(huán)鏈表的建立。 2.掌握單向循環(huán)鏈表的操作。 設(shè)計內(nèi)容：編號是1,2,n的n個人按照順時針方向圍坐一

4、圈,每個人只有一個密碼(正整數(shù))。一開始任選一個正整數(shù)作為報數(shù)上限值m,從第一個仍開始順時針方向自1開始順序報數(shù),報到m時停止報數(shù)。報m的人出列,將他的密碼作為新的m值,從他在順時針方向的下一個人開始重新從1報數(shù),如此下去,直到所有人全部出列為止。請?jiān)O(shè)計一個程序求出出列順序。設(shè)計要求：1.利用單向循環(huán)鏈表存儲結(jié)構(gòu)模擬此過程,按照出列的順序輸出各個人的編號。 2.測試數(shù)據(jù)：m的初值為20,n=7,7個人的密碼依次為3,1,7,2,4,7,4,首先m=6,則正確的輸出是什么？ 3.輸入數(shù)據(jù)：建立輸入函數(shù)處理輸入的數(shù)據(jù),輸入m的初值n,輸入每個人的密碼,建立單向循環(huán)鏈表。 4.輸出形式：建立一個輸出

5、函數(shù),將正確的出列順序輸出。 課程設(shè)計題五：一元稀疏多項(xiàng)式計算器 設(shè)計目的： 1.掌握稀疏矩陣的相關(guān)運(yùn)算。 2.掌握廣義表的操作。 設(shè)計內(nèi)容： 設(shè)計一個一元稀疏多項(xiàng)式簡單計算器。設(shè)計要求： 一元稀疏多項(xiàng)式簡單計算器的基本功能是： 1.輸入并建立多項(xiàng)式； 2.輸出多項(xiàng)式,輸出形式為整數(shù)序列：n,c1,e1,c2,e2 cn,en,其中 n是多項(xiàng)式的項(xiàng)數(shù),ci和ei分別是第i項(xiàng)的系數(shù)和指數(shù),序列按指數(shù)降序排列。 3.多項(xiàng)式a和b相加,建立多項(xiàng)式a+b 4.多項(xiàng)式a和b相減 ,建立多項(xiàng)式a-b 課程設(shè)計題六：哈夫曼樹及其應(yīng)用 設(shè)計目的： 1.熟悉樹的各種存儲結(jié)構(gòu)及其特點(diǎn)。 2.掌握建立哈夫曼樹和哈夫

6、曼編碼的方法及帶權(quán)路徑長度的計算。 設(shè)計內(nèi)容：欲發(fā)一封內(nèi)容為AABBCAB (共長 100 字符,其中:A 、B 、C 、D 、E 、F分別有7 、9 、12 、22 、23、27個)的電報報文,實(shí)現(xiàn)哈夫曼編碼。設(shè)計要求： 1.分析系統(tǒng)需求。 2.建立哈夫曼樹。 3.進(jìn)行哈夫曼編碼,并求出平均編碼長度。 4.編程實(shí)現(xiàn)2、3步驟。 課程設(shè)計題七：哈夫曼編/譯碼器 設(shè)計目的：1.掌握建立哈夫曼樹和哈夫曼編碼的方法。 2.掌握哈夫曼編碼的實(shí)際應(yīng)用方法。 設(shè)計內(nèi)容： 利用哈夫曼編碼進(jìn)行通信可以大大提高信道利用率,縮短信息傳輸時間,降低傳輸成本。但是,這要求在發(fā)送端通過一個編碼系統(tǒng)對待傳數(shù)據(jù)預(yù)先編碼,在

7、接收端將傳來的數(shù)據(jù)進(jìn)行譯碼。對于雙工信道(即可以雙向傳輸信息的信道),每端都需要一個完成的編譯碼系統(tǒng)。試為這樣的信息收發(fā)站寫一個哈夫曼的編譯碼系統(tǒng)。設(shè)計要求：1.初始化。從終端讀入字符集大小n,以及n個字符和n個權(quán)值,建立哈夫曼樹。 2.編碼。利用已建好的哈夫曼樹,對正文進(jìn)行編碼。 3.譯碼。對編碼好的內(nèi)容進(jìn)行譯碼。 4.打印編碼。 5.打印哈夫曼樹。 課程設(shè)計題八：圖的遍歷演示設(shè)計目的： 1.理解圖的基本概念,熟悉圖的各種存儲結(jié)構(gòu)及其構(gòu)造算法。 2.掌握圖的遍歷方法。 設(shè)計內(nèi)容： 實(shí)現(xiàn)圖的深度優(yōu)先、 廣度優(yōu)先遍歷算法,并輸出原圖結(jié)構(gòu)及遍歷結(jié)果。設(shè)計要求：1.兩種遍歷方法必須都要實(shí)現(xiàn),寫出畫圖

8、的思路。 2.界面友好,函數(shù)功能要劃分合理。 3.總體設(shè)計應(yīng)畫一流程圖。 4.程序要加必要的注釋。 5.提供程序測試方案。 課程設(shè)計題九：交通咨詢系統(tǒng)設(shè)計 設(shè)計目的： 1.熟練掌握迪杰斯特拉算法和費(fèi)洛伊德算法,能夠利用它們解決最短路徑問題。 2.能夠解決工程項(xiàng)目實(shí)施過程中的關(guān)鍵路徑問題。 設(shè)計內(nèi)容： 設(shè)計一個交通咨詢系統(tǒng),能讓旅客咨詢從任一個城市定點(diǎn)到另一個城市定點(diǎn)之間的最短路徑或最低花費(fèi)或最少時間等問題。對于不同的咨詢要求、可輸入城市間的路程或所需時間或所需花費(fèi)。設(shè)計要求： 1.建立交通網(wǎng)絡(luò)網(wǎng)的存儲結(jié)構(gòu)。 2.總體設(shè)計要畫流程圖。 3.提供程序測試方案。 4.界面友好。 課程設(shè)計題十：農(nóng)夫過

9、河問題設(shè)計目的： 1.掌握隊(duì)列的建立及基本操作。 2.深入了解隊(duì)列的特性,以便在解決實(shí)際問題中靈活運(yùn)用它們。 4.加深隊(duì)列的理解和認(rèn)識。 設(shè)計內(nèi)容：有一個農(nóng)夫帶一條狼、一只羊和一棵白菜過河。如果沒有農(nóng)夫看管，則狼要吃羊，羊要吃白菜。但是船很小，只夠農(nóng)夫帶一樣?xùn)|西過河。問農(nóng)夫該如何解此難題？設(shè)計要求：1、編程實(shí)現(xiàn)農(nóng)夫過河的過程；2、執(zhí)行結(jié)果中要體現(xiàn)過河的先后順序課程設(shè)計題十一：教學(xué)計劃編制問題 問題描述 大學(xué)的每個專業(yè)都要制定教學(xué)計劃。假設(shè)任何專業(yè)都有固定的學(xué)習(xí)年限，每學(xué)年含兩學(xué)期，每學(xué)期的時間長度和學(xué)分上限值均相等，每個專業(yè)開設(shè)的課程都是確定的，而且課程在開設(shè)時間的安排必須滿足先修關(guān)

10、系。每門課程有哪些先修課程是確定的，可以有任意多門，也可以沒有。每門課恰好占一個學(xué)期。試在這樣的前提下設(shè)計一個教學(xué)計劃編制程序?；疽螅?）輸入?yún)?shù)包括：學(xué)期總數(shù)，一學(xué)期的學(xué)分上限，每門課的課程號(固定占3位的字母數(shù)字串)、學(xué)分和直接先修課的課程號。（2）允許用戶指定下列兩種編排策略之一：一是使學(xué)生在各學(xué)期中的學(xué)習(xí)負(fù)擔(dān)盡量均勻；二是使課程盡可能地集中在前幾個學(xué)期中。（3）若根據(jù)給定的條件問題無解，則報告適當(dāng)?shù)男畔?；否則將教學(xué)計劃輸出到用戶指定的文件中。計劃的表格格式自行設(shè)計。測試數(shù)據(jù)學(xué)期總數(shù)：6；學(xué)分上限：10；該專業(yè)共開設(shè)12門課，課程號從C01到C12，學(xué)分順序?yàn)?,3,4,3,2,3,

11、4,4,7,5,2,3。先修關(guān)系如下： 課程編號課程名稱先決條件C1程序設(shè)計基礎(chǔ)無C2離散數(shù)學(xué)C1C3數(shù)據(jù)結(jié)構(gòu)C1，C2C4匯編語言C1C5語言的設(shè)計和分析C3，C4C6計算機(jī)原理C11C7編譯原理C5，C3C8操作系統(tǒng)C3，C6C9高等數(shù)學(xué)無C10線性代數(shù)C9C11普通物理C9C12數(shù)值分析C9，C10，C1實(shí)現(xiàn)提示可設(shè)學(xué)期總數(shù)不超過12，課程總數(shù)不超過100。如果輸入的先修課程號不在該專業(yè)開設(shè)的課程序列中，則作為錯誤處理。應(yīng)建立內(nèi)部課程序號與課程號之間的對應(yīng)關(guān)系。課程設(shè)計題十二：校園導(dǎo)航問題設(shè)計要求：設(shè)計你的學(xué)校的平面圖，至少包括10個以上的場所，每兩個場所間可以有不同的路，且路長也可能不

12、同，找出從任意場所到達(dá)另一場所的最佳路徑（最短路徑）?；疽螅?）      設(shè)計校園平面圖，在校園景點(diǎn)選10個左右景點(diǎn)。以圖中頂點(diǎn)表示校園內(nèi)各景點(diǎn)，存放景點(diǎn)名稱、代號、簡介等信息；以邊表示路徑，存放路徑長度等有關(guān)信息。2）      為來訪客人提供圖中任意景點(diǎn)相關(guān)信息的查詢。3）      為來訪客人提供任意景點(diǎn)的問路查詢，即查詢?nèi)我鈨蓚€景點(diǎn)之間的一條最短路徑。課程設(shè)計題十三：.猴子吃桃子問題  有一群猴子摘了一堆桃子，他們每天都吃當(dāng)前桃子的一半且再多吃一個，到了第10天就只余下一個桃子。用多種方法實(shí)現(xiàn)求出原來這群猴子共摘了多少個桃子。 要求：1)采用數(shù)組數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)上述求解2)采用鏈數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)上述求解3)采用遞歸實(shí)現(xiàn)上述求解課程設(shè)計題十四：稀疏矩陣應(yīng)用要求：實(shí)現(xiàn)三元組，十字鏈表下的稀疏矩陣的加、轉(zhuǎn)、乘的實(shí)現(xiàn)。（1）稀疏矩陣的存儲（2）稀疏矩陣加法（3）矩陣乘法（4）矩陣轉(zhuǎn)置課程設(shè)計題十五：算術(shù)表達(dá)式的求解問題描述：給定一個算術(shù)表達(dá)式，通過程序求出最后的結(jié)果?；疽螅?) 從鍵盤輸入要求解的算術(shù)表達(dá)式；2) 采用棧結(jié)構(gòu)進(jìn)行算術(shù)表達(dá)式的求解過程；3) 能夠