【文章內(nèi)容簡介】 【問題描述】 本例對學生的成績管理做一個簡單的模擬，用菜單選擇方式完成下列功能： 登記學生成績；查詢學生成績；插入學生成績；刪除學生成績。 【實現(xiàn)提示】 算法輸入：操作要求，學生信息 算法輸出：操作結(jié)果 算法要點：把問題看成是對線性表的操作。將學生成績組織成順序表，則登記學生成績即是建立順序表操作；查詢學生成績、插入學生成績、刪除學生成績即是在順序表中進行查找、插入和刪除操作。 【測試數(shù)據(jù)】 自行設(shè)定，注意邊界等特殊情況。 “數(shù)據(jù)結(jié)構(gòu)”課程設(shè)計 指導書 202145 14 選題十 四 ： 馬踏棋盤 【問題描述】 將馬隨機放在國際象棋的 8* 8 棋盤 Bord[8Ⅱ 8]的某個方格中，馬按走棋規(guī)則進行移動。要求每個方格上只進入一次，走遍棋盤上全部 64 個方格。 【實現(xiàn)提示】 編制非遞歸程序，求出馬的行走路線 ，并按求出的行走路線，將數(shù)字 1， 2， …， 64依次填入一 個 8* 8 的方陣，輸出之。 測試數(shù)據(jù)：由讀者指定 ,可自行指定一個馬的初始位置。 實現(xiàn)提示：每次在多個可走位置中選擇一個進行試探，其余未曾試探過的可走位置必須用適當結(jié)構(gòu)妥善管理，以備試探失敗時的“回溯” (悔棋 )使用。 【測試數(shù)據(jù)】 自行設(shè)定，注意邊界等特殊情況。 “數(shù)據(jù)結(jié)構(gòu)”課程設(shè)計 指導書 202145 15 選題十 五 ： joseph 環(huán) 【問題描述】 編號是 1， 2， ……,n 的 n 個人按照順時針方向圍坐一圈，每個人只有一個密碼（正整數(shù)）。一開始任選一個正整數(shù)作為報數(shù)上限值 m,從第一個仍開始順時針方向自 1 開始順序報數(shù)，報到 m 時停止報數(shù)。報 m的人出列，將他的密碼作為新的 m值，從他在順時針方向的下一個人開始重新從 1 報數(shù)，如此下去，直到所有人全部出列為止。設(shè)計一個程序來求出出列順序。 【實現(xiàn)提示】 利用單向循環(huán)鏈表存儲結(jié)構(gòu)模擬此過程，按照出列的順序輸出各個人的編號。 測試數(shù)據(jù)： m 的初值為 20， n=7 ,7 個人的密碼依次為 3， 1， 7， 2， 4， 7， 4，首先 m=6,則正確的輸出是什么？ 要求： 輸入數(shù)據(jù)：建立輸入處理輸入數(shù)據(jù)，輸入 m 的初值， n ，輸入每個人的密碼，建立單循環(huán)鏈表。 輸出形式：建立一個輸出函數(shù)，將正確的輸出序列 【測試數(shù)據(jù)】 自行設(shè)定，注意邊界等特殊情況。 “數(shù)據(jù)結(jié)構(gòu)”課程設(shè)計 指導書 202145 16 選題十 六 ： 最小生成樹 【問題描述】 在 n 個城市之間建設(shè)網(wǎng)絡(luò)，只需保證連通即可，求最經(jīng)濟的架設(shè)方法。 對于圖，其生成樹中的邊也帶權(quán)，將生成樹各邊的權(quán)值總和稱為生成樹的權(quán)，并將權(quán)值最小的生成樹稱為最小生成樹（ Minimun Spanning Tree），簡稱為 MST。有兩種非常典型的算法： Prim 算法和 kruskal 算法。 【實現(xiàn)提示】 設(shè)計程序完成如下功能：對給定的網(wǎng)和起點，用 PRIM 算法 和 kruskal 算法 的基本思想求解出所有的最小生成樹。 存儲結(jié)構(gòu) 可自行選擇 。 【測試數(shù)據(jù)】 自行設(shè)定，注意邊界等特殊情況。 “數(shù)據(jù)結(jié)構(gòu)”課程設(shè)計 指導書 202145 17 選題十 七 ： 通訊錄管理 【問題描述】 該設(shè)計采用菜單作為應(yīng)用程序的主要界面，用控制語句來改變程序執(zhí)行的順序，控制語句是實現(xiàn)結(jié)構(gòu)化程序設(shè)計的基礎(chǔ)。該設(shè)計的任務(wù)是利用一個簡單實用的菜單，通過菜單單項進行選擇，實現(xiàn)和完成通訊錄管理中常用的幾個不同的功能。 【實現(xiàn)提示】 （ 1） 菜單內(nèi)容 通訊錄鏈表的建立 通訊者結(jié)點的插入 通訊者結(jié)點的查詢 通訊者結(jié)點的刪除 通訊錄鏈表的輸出 0、 退出管理系統(tǒng) 請選擇 0~5： （ 2） 設(shè)計要求 使用 0~5 來選擇菜單項，其他輸入則不起作用。 （ 3） 功能函數(shù)設(shè)計 5 個不同功能的算法實現(xiàn)編程題，目的是練習利用鏈表結(jié)構(gòu)來解決實際應(yīng)用問題的能力，進一步理解和熟悉線形表的鏈式存儲結(jié)構(gòu)。 【測試數(shù)據(jù)】 自行設(shè)定，注意邊界等特殊情況。 “數(shù)據(jù)結(jié)構(gòu)”課程設(shè)計 指導書 202145 18 選題十 八 ： 運動會分數(shù)統(tǒng)計 【問題描述】 參加運動會有 n 個學校，學校編號為 1……n。比賽分成 m 個男子項目，和 w 個女子項目。項目編號為男子 1……m，女子 m+1……m+w。不同的項目取前五名或前三名積分；取前五名的積分分別為： 1，前三名的積分分別為： 2；哪些取前五名或前三名由學生自己設(shè)定。（ m=20,n=20） 【實現(xiàn)提示】 功能要求： 1).可以輸入各個項目的前三名或前五名的成績； 2)．能統(tǒng)計各學?？偡郑? 3)．可以按學校編號、學?？偡?、男女團體總分排序輸出； 4).可以按學校編號查詢學校某個項目的情況；可以按項目編號查詢?nèi)〉们叭蚯拔迕膶W校。 規(guī)定：輸入數(shù)據(jù)形式和范圍： 20 以內(nèi)的整數(shù)（如果做得更好可以輸入學校的名稱，運動項目的名稱） 輸出形式：有中文提示，各學校分數(shù)為整形 界面要求：有合理的提示，每個功能可以設(shè) 立菜單，根據(jù)提示，可以完成相關(guān)的功能要求。 存儲結(jié)構(gòu)：學生自己根據(jù)系統(tǒng)功能要求自己設(shè)計，但是要求運動會的相關(guān)數(shù)據(jù)要存儲在數(shù)據(jù)文件中。（數(shù)據(jù)文件的數(shù)據(jù)讀寫方法等相關(guān)內(nèi)容在 c 語言程序設(shè)計的書上，請自學解決）請在最后的上交資料中指明你用到的存儲結(jié)構(gòu)； 測試數(shù)據(jù)：要求使用 全部合法數(shù)據(jù)； 整體非法數(shù)據(jù)； 局部非法數(shù)據(jù)。進行程序測試，以保證程序的穩(wěn)定。測試數(shù)據(jù)及測試結(jié)果請在上交的資料中寫明； 【測試數(shù)據(jù)】 自行設(shè)定，注意邊界等特殊情況。 “數(shù)據(jù)結(jié)構(gòu)”