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

1/1數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)1．挨次表的創(chuàng)建、插入、刪除和查找。

2．按先序次序輸入二叉樹(shù)中結(jié)點(diǎn)的值（一個(gè)字符），`0`表示空樹(shù)，生成二叉樹(shù)的二叉鏈表存儲(chǔ)結(jié)構(gòu)，a為指向根結(jié)點(diǎn)的指針。然后按中序挨次遍歷二叉樹(shù)。

3．利用棧的基本操作實(shí)現(xiàn)將任意一個(gè)十進(jìn)制整數(shù)轉(zhuǎn)化為R進(jìn)制整數(shù)4．為宿舍管理人員編寫(xiě)一個(gè)宿舍管理查詢軟件,程序采納交互工作方式,其流程如下:

開(kāi)頭

建立數(shù)據(jù)文件

數(shù)據(jù)文件按關(guān)鍵字（姓名、學(xué)號(hào)、房號(hào)）進(jìn)行排序(冒泡、選

擇、快速等任選一種)

查詢菜單:(用二分查找實(shí)現(xiàn)以下操作)

1.按姓名查詢

2.按學(xué)號(hào)查詢

3.按房號(hào)查詢

打印任一查詢結(jié)果（可以連續(xù)操作）

5．運(yùn)動(dòng)會(huì)分?jǐn)?shù)統(tǒng)計(jì)**

任務(wù)：參與運(yùn)動(dòng)會(huì)有n個(gè)學(xué)校，學(xué)校編號(hào)為1……n。競(jìng)賽分成m個(gè)男子項(xiàng)目，和w個(gè)女子項(xiàng)目。項(xiàng)目編號(hào)為男子1……m，女子m+1……m+w。不同的項(xiàng)目取前五名或前三名積分；取前五名的積分分別為：7、5、3、2、1，前三名的積分分別為：5、3、2；哪些取前五名或前三名由同學(xué)自己設(shè)定。（m<=20,n<=20）

功能要求：1).可以輸入各個(gè)項(xiàng)目的前三名或前五名的成果；

2)．能統(tǒng)計(jì)各學(xué)?？偡郑?/p>

3)．可以按學(xué)校編號(hào)、學(xué)?？偡?、男女團(tuán)體總分排序輸出；

4).可以按學(xué)校編號(hào)查詢學(xué)校某個(gè)項(xiàng)目的狀況；可以按項(xiàng)目編號(hào)查詢?nèi)〉们叭蚯拔迕膶W(xué)校。

規(guī)定：輸入數(shù)據(jù)形式和范圍：20以內(nèi)的整數(shù)（假如做得更好可以輸入學(xué)校的名稱(chēng)，運(yùn)動(dòng)項(xiàng)目的名稱(chēng)）

輸出形式：有中文提示，各學(xué)校分?jǐn)?shù)為整形

界面要求：有合理的提示，每個(gè)功能可以設(shè)立菜單，依據(jù)提示，可以完成相關(guān)的功能要求。

存儲(chǔ)結(jié)構(gòu)：同學(xué)自己依據(jù)系統(tǒng)功能要求自己設(shè)計(jì)，但是要求運(yùn)動(dòng)會(huì)的相關(guān)數(shù)據(jù)要存儲(chǔ)在數(shù)據(jù)文件中。（數(shù)據(jù)文件的數(shù)據(jù)讀寫(xiě)方法等相關(guān)內(nèi)容在c語(yǔ)言程序設(shè)計(jì)的書(shū)上，請(qǐng)自學(xué)解決）請(qǐng)?jiān)谧罱K的上交資料中指明你用到的存儲(chǔ)結(jié)構(gòu)；

6、一元多項(xiàng)式計(jì)算**

任務(wù)：能夠根據(jù)指數(shù)降序排列建立并輸出多項(xiàng)式；

能夠完成兩個(gè)多項(xiàng)式的相加、相減，并將結(jié)果輸入；

在上交資料中請(qǐng)寫(xiě)明：存儲(chǔ)結(jié)構(gòu)、多項(xiàng)式相加的基本過(guò)程的算法

（可以使用程序流程圖）、源程序、測(cè)試數(shù)據(jù)和結(jié)果、算法的時(shí)間簡(jiǎn)單度、另外可以提出算法的改進(jìn)方法；

7、訂票系統(tǒng)

任務(wù)：通過(guò)此系統(tǒng)可以實(shí)現(xiàn)如下功能：

錄入：

可以錄入航班狀況（數(shù)據(jù)可以存儲(chǔ)在一個(gè)數(shù)據(jù)文件中，數(shù)據(jù)結(jié)構(gòu)、詳細(xì)數(shù)據(jù)自定）

查詢：

可以查詢某個(gè)航線的狀況（如，輸入航班號(hào)，查詢起降時(shí)間，起飛抵達(dá)城市，航班票價(jià)，票價(jià)折扣，確定航班是否滿倉(cāng)）；

可以輸入起飛抵達(dá)城市，查詢飛機(jī)航班狀況；

訂票：（訂票狀況可以存在一個(gè)數(shù)據(jù)文件中，結(jié)構(gòu)自己設(shè)定）

可以訂票，假如該航班已經(jīng)無(wú)票，可以供應(yīng)相關(guān)可選擇航班；

退票：可退票，退票后修改相關(guān)數(shù)據(jù)文件；

客戶資料有姓名，證件號(hào)，訂票數(shù)量及航班狀況，訂單要有編號(hào)。修改航班信息：

當(dāng)航班信息轉(zhuǎn)變可以修改航班數(shù)據(jù)文件

要求：

依據(jù)以上功能說(shuō)明，設(shè)計(jì)航班信息，訂票信息的存儲(chǔ)結(jié)構(gòu)，設(shè)計(jì)程序完勝利能；

8、迷宮求解

任務(wù)：可以輸入一個(gè)任意大小的迷宮數(shù)據(jù)，用非遞歸的方法求出一條走出迷宮的路徑，并將路徑輸出；

要求：

在上交資料中請(qǐng)寫(xiě)明：存儲(chǔ)結(jié)構(gòu)、基本算法（可以使用程序流程圖）、源程序、測(cè)試數(shù)據(jù)和結(jié)果、算法的時(shí)間簡(jiǎn)單度、另外可以提出算法的改進(jìn)方法；

9、文章編輯**

功能：輸入一頁(yè)文字，程序可以統(tǒng)計(jì)出文字、數(shù)字、空格的個(gè)數(shù)。靜態(tài)存儲(chǔ)一頁(yè)文章，每行最多不超過(guò)80個(gè)字符，共N行；要求（1）分別統(tǒng)計(jì)出其中英文字母數(shù)和空格數(shù)及整篇文章總字?jǐn)?shù)；（2）統(tǒng)計(jì)某一字符串在文章中消失的次數(shù)，并輸出該次數(shù)；（3）刪除某一子串，并將后面的字符前移。

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

輸入數(shù)據(jù)的形式和范圍：可以輸入大寫(xiě)、小寫(xiě)的英文字母、任何數(shù)字及標(biāo)點(diǎn)符號(hào)。

輸出形式：（1）分行輸出用戶輸入的各行字符；（2）分4行輸出"全部字母數(shù)"、"數(shù)字個(gè)數(shù)"、"空格個(gè)數(shù)"、"文章總字?jǐn)?shù)"（3）輸出刪除某一字符串后的文章；

10、joseph環(huán)

任務(wù)：編號(hào)是1，2，……,n的n個(gè)人根據(jù)順時(shí)針?lè)较驀蝗?，每個(gè)人只有一個(gè)密碼（正整數(shù)）。一開(kāi)頭任選一個(gè)正整數(shù)作為報(bào)數(shù)上限值m,從第一個(gè)仍開(kāi)頭順時(shí)針?lè)较蜃?開(kāi)頭挨次報(bào)數(shù)，報(bào)到m時(shí)停止報(bào)數(shù)。報(bào)

m的人出列，將他的密碼作為新的m值，從他在順時(shí)針?lè)较虻南乱粋€(gè)人開(kāi)頭重新從1報(bào)數(shù)，如此下去，直到全部人全部出列為止。設(shè)計(jì)一個(gè)程序來(lái)求出出列挨次。

要求：利用單向循環(huán)鏈表存儲(chǔ)結(jié)構(gòu)模擬此過(guò)程，根據(jù)出列的挨次輸出各個(gè)人的編號(hào)。

測(cè)試數(shù)據(jù)：

m的初值為20，n=7,7個(gè)人的密碼依次為3，1，7，2，4，7，4，首先m=6,則正確的輸出是什么？

要求：

輸入數(shù)據(jù)：建立輸入處理輸入數(shù)據(jù)，輸入m的初值，n，輸入每個(gè)人的密碼，建立單循環(huán)鏈表。

輸出形式：建立一個(gè)輸出函數(shù)，將正確的輸出序列

11、猴子選大王**

任務(wù)：一堆猴子都有編號(hào)，編號(hào)是1，2，3...m,這群猴子（m個(gè)）根據(jù)1-m的挨次圍坐一圈，從第1開(kāi)頭數(shù)，每數(shù)到第N個(gè)，該猴子就要離開(kāi)此圈，這樣依次下來(lái)，直到圈中只剩下最終一只猴子，則該猴子為大王。

要求：

輸入數(shù)據(jù)：輸入m,nm,n為整數(shù)，n<m

輸出形式：中文提示根據(jù)m個(gè)猴子，數(shù)n個(gè)數(shù)的方法，輸出為大王的猴子是幾號(hào)，建立一個(gè)函數(shù)來(lái)實(shí)現(xiàn)此功能

12、建立二叉樹(shù)，層序、先序遍歷（用遞歸或非遞歸的方法都可以）**

任務(wù)：

要求能夠輸入樹(shù)的各個(gè)結(jié)點(diǎn)，并能夠輸出用不同方法遍歷的遍歷序列；分別建立二叉樹(shù)存儲(chǔ)結(jié)構(gòu)的輸入函數(shù)、輸出層序遍歷序列的函數(shù)、輸出先序遍歷序列的函數(shù)；

13、赫夫曼樹(shù)的建立

任務(wù)：建立建立最優(yōu)二叉樹(shù)函數(shù)

要求：可以建立函數(shù)輸入二叉樹(shù)，并輸出其赫夫曼樹(shù)

在上交資料中請(qǐng)寫(xiě)明：存儲(chǔ)結(jié)構(gòu)、基本算法（可以使用程序流程圖）、輸入輸出、源程序、測(cè)試數(shù)據(jù)和結(jié)果、算法的時(shí)間簡(jiǎn)單度、另外可以提出算法的改進(jìn)方法；

14、紙牌嬉戲**

任務(wù)：編號(hào)為1-52張牌，正面對(duì)上，從第2張開(kāi)頭，以2為基數(shù)，是2的倍數(shù)的牌翻一次，直到最終一張牌；然后，從第3張開(kāi)頭，以3為基數(shù)，是3的倍數(shù)的牌翻一次，直到最終一張牌；然后…從第4張開(kāi)頭，以4為基數(shù)，是4的倍數(shù)的牌翻一次，直到最終一張牌；...再依次5的倍數(shù)的牌翻一次，6的，7的直到以52為基數(shù)的翻過(guò)，輸出：這時(shí)正面對(duì)上的牌有哪些？

14、圖的建立及輸出

任務(wù)：建立圖的存儲(chǔ)結(jié)構(gòu)（圖的類(lèi)型可以是有向圖、無(wú)向圖、有向網(wǎng)、無(wú)向網(wǎng)，同學(xué)可以任選兩種類(lèi)型），能夠輸入圖的頂點(diǎn)和邊的信

息，并存儲(chǔ)到相應(yīng)存儲(chǔ)結(jié)構(gòu)中，而后輸出圖的鄰接矩陣。

要求：

15、拓?fù)渑判?/p>

任務(wù)：編寫(xiě)函數(shù)實(shí)現(xiàn)圖的拓?fù)渑判颉?/p>

16、各種排序

任務(wù)：用程序?qū)崿F(xiàn)插入法排序、冒泡法排序；

利用插入排序和冒泡算法,將用戶隨機(jī)輸入的一列數(shù)按遞增的挨次排好。

輸入的數(shù)據(jù)形式為任何一個(gè)正整數(shù)，大小不限。

輸出的形式：數(shù)字大小逐個(gè)遞增的數(shù)列.

三、上交相關(guān)內(nèi)容要求

上交的成果的內(nèi)容必需由以下四個(gè)部分組成，缺一不行

1．上交源程序：同學(xué)根據(jù)課程設(shè)計(jì)的詳細(xì)要求所開(kāi)發(fā)的全部源程序（應(yīng)當(dāng)放到一個(gè)文件夾中）；

2．上交程序的說(shuō)明文件：（保存在.txt中）在說(shuō)明文檔中應(yīng)當(dāng)寫(xiě)明上交程序所在的名目，上交程序的主程序文件名，假如需要安裝，要有程序的安裝使用說(shuō)明；

3．課程設(shè)計(jì)報(bào)告：（保存在word文檔中，文件名要求根據(jù)"姓名-學(xué)號(hào)-課程設(shè)計(jì)報(bào)告"起名，如文件名為"張三-001-課程設(shè)計(jì)報(bào)告".doc）根據(jù)課程設(shè)計(jì)的詳細(xì)要求建立的功能模塊，每個(gè)模塊要求根據(jù)如下幾個(gè)內(nèi)容仔細(xì)完成；

其中包括:

a)需求分析：

在該部分中敘述，每個(gè)模塊的功能要求

b)概要設(shè)計(jì)

在此說(shuō)明每個(gè)部分的算法設(shè)計(jì)說(shuō)明（可以是描述算法的流程圖），每個(gè)程序中使用的存儲(chǔ)結(jié)構(gòu)設(shè)計(jì)說(shuō)明（假如指定存儲(chǔ)結(jié)構(gòu)請(qǐng)寫(xiě)出該存儲(chǔ)結(jié)構(gòu)的定義。

c）具體設(shè)計(jì)

各個(gè)算法實(shí)現(xiàn)的源程序，對(duì)每個(gè)題目要有相應(yīng)的源程序（可以是一組源程序，每個(gè)功能模塊采納不同的函數(shù)實(shí)現(xiàn)）

源程序要根據(jù)寫(xiě)程序的規(guī)章來(lái)編寫(xiě)。要結(jié)構(gòu)清楚，重點(diǎn)函數(shù)的重點(diǎn)變量，重點(diǎn)功能部分要加上清楚的程序解釋。