10秋數(shù)據結構與算法課程設計題目要求

1、學生成績管理系統(tǒng)。問題描述：學生成績管理是學校教務部門日常工作的重要組成部分，其處理 信息量很大。本項目是對學生成績管理的簡單模擬，用菜單選擇方式完成下列功 能：輸入學生數(shù)據；輸出學生數(shù)據；學生數(shù)據查詢；添加學生數(shù)據；修改學生數(shù) 據；刪除學生數(shù)據。問題要求：為學生建立一個數(shù)據結構，為所有學生建立一個線性表，通過對 線性表的添加，刪除和修改實現(xiàn)對相關信息的操作。約瑟夫死者游戲。游戲介紹：約瑟夫生者死者游戲的大意是：30 個旅客同乘一條船，因為嚴重 超載，加上風高浪大，危險萬分；因此船長告訴乘客，只有將全船一半的旅 客投入海中，其余人才能幸免遇難。無奈，大家只得同意這種辦法，并議定 30 個人圍成

2、一圈，由第一個人開始，依次報數(shù)，數(shù)到第9人，便把他投入大 海中，然后從他的下一個人數(shù)起，數(shù)到第9 人，再將他投入大海，如此循環(huán)， 直到剩下15 個乘客為止。問哪些位置是將被扔下大海的位置。迷宮旅行游戲。游戲介紹：迷宮只有兩個門，一個門叫入口，另一個門叫出口。一個騎士騎 馬從入口走進迷宮，迷宮中設置很多墻壁，對前進方向形成了多處障礙。騎士需 要在迷宮中尋找通路以到達出口。要求：初始化一個迷宮，包括迷宮的大小（如3*3 矩陣），出口和入口的設 置以及墻壁的設置。求可從入口到出口的所有走法。哪種走法所需移動的步數(shù)最 少？八皇后問題求解問題描述：八皇后問題是一個古老而著名的問題，是回溯算法的典型例題。

3、 該問題是十九世紀著名的數(shù)學家高斯1850 年提出：在8 8格的國際象棋棋 盤上，安放八個皇后，要求沒有一個皇后能夠“吃掉”任何其他一個皇后， 即任意兩個皇后都不能處于同一行、同一列或同一條對角線上，求解有多少 種擺法。單詞檢索統(tǒng)計程序 問題描述：本項目的設計要求可以分為三個部分實現(xiàn)：其一，建立一個文本 文件，文件名由用戶用鍵盤輸入；其二，給定單詞計數(shù)，輸入一個不含空格的單 詞，統(tǒng)計輸出該單詞在文本中的出現(xiàn)次數(shù)；其三，檢索給定單詞，輸入一個單詞， 檢索并輸出該單詞所在的行號、該行中出現(xiàn)的次數(shù)以及在該行中的相應位置。停車場管理。問題描述：設停車場是一個可以停放n輛汽車的南北方向的狹長通道，且只

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

5、提示：以棧模擬停車場，以隊列模擬車場外的便道，按照從終端讀入的 輸入數(shù)據序列進行模擬管理。每一組輸入數(shù)據包括三個數(shù)據項：汽車“到達”或“離 去”信息、汽車牌照號碼以及到達或離去的時刻。對每一組輸入數(shù)據進行操作后 的輸出信息為：若是車輛到達，則輸出汽車在停車場內或便道上的停車位置；若 是車輛離去，則輸出汽車在停車場內停留的時間和應交納的費用（在便道上停留 的時間不收費）。稀疏矩陣運算。問題要求： 1. 求任意的一個稀疏矩陣的轉置矩陣，并輸入該矩陣。求任意兩個稀疏矩陣之和，輸出運算結果。求任意兩個稀疏矩陣之積，輸出運算結果。8. 家譜管理問題描述：本項目對家譜管理進行簡單的模擬，以實現(xiàn)查看祖先和子

6、孫個人 信息（如查找某人的后代有哪些，某人的祖先有哪些等等）、插入家族成員、刪 除家族成員等功能。提示：本項目的實質是完成對家譜成員信息的建立、查找、插入、修改、刪 除等功能，可以首先定義家族成員的數(shù)據結構，然后將每個功能寫成一個函數(shù)來 完成對數(shù)據的操作，最后完成主函數(shù)以驗證各個函數(shù)功能并得出運行結果。導航最短路徑查詢問題描述：設計一個交通咨詢系統(tǒng)，能讓旅客咨詢從任一個城市頂點到另一 個城市頂點之間的最短路徑問題。設計分三個部分，一是建立交通網絡圖的存儲 結構；二是解決單源最短路徑問題；最后再實現(xiàn)兩個城市頂點之間的最短路徑問 題。電話號碼查詢系統(tǒng)。問題要求：輸入任意多的電話號碼，用哈希表的除留余數(shù)法以及