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