數(shù)據(jù)結構課程設計題目與要求

《數(shù)據(jù)結構課程設計題目與要求》由會員上傳分享，免費在線閱讀，更多相關內容在行業(yè)資料-天天文庫。

1、《數(shù)據(jù)結構課程設計》題目與要求序號知識模塊題號題目名稱選題學生一選題學生二1線性表及其應用1.1運動會分數(shù)統(tǒng)計21.2一元稀疏多項式計算器31.3猴子選大王4棧和隊列及其應用2.1停車場管理52.2車廂調度62.3表達式求值72.4航空客運訂票系統(tǒng)8串及其應用3.1文本格式化93.2簡單行編輯程序10圖的應用4.1計算機專業(yè)教學計劃編制114.2高校專用通信網(wǎng)絡建設124.3校園導游咨詢134.4連云港市景點導游咨詢144.5全國著名景點導游咨詢15查找和排序5.1圖書管理系統(tǒng)165.2通訊錄管理系統(tǒng)175.3學生成績管理系統(tǒng)185.4簡單的員工管

2、理系統(tǒng)195.5汽車牌照管理系統(tǒng)205.6多關鍵字排序215.7紙牌游戲要求：每位同學選兩個題目，其中：猴子選大王、紙牌游戲、通訊錄管理系統(tǒng)、學生成績管理系統(tǒng)、簡單的員工管理系統(tǒng)限選一題?！?.1】運動會分數(shù)統(tǒng)計[問題描述]參加運動會有n個學校，學校編號為1……n。比賽分成m個男子項目，和w個女子項目。項目編號為男子1……m，女子m+1……m+w。不同的項目取前五名或前三名積分；取前五名的積分分別為：7、5、3、2、1，前三名的積分分別為：5、3、2；哪些取前五名或前三名由學生自己設定。（m<=20,n<=20）[基本要求]（1）可以輸入各個項目的

3、前三名或前五名的成績；（2）能統(tǒng)計各學?？偡郑唬?）可以按學校編號、學校總分、男女團體總分排序輸出；（4）可以按學校編號查詢學校某個項目的情況；可以按項目編號查詢取得前三或前五名的學校；（5）各學校分數(shù)為整型，學校名稱、運動項目的名稱為字符型；（6）界面友好，有中文提示?！?.2】一元稀疏多項式計算器[問題描述]???設計一個一元稀疏多項式簡單計算器。[基本要求]????一元稀疏多項式簡單計算器的基本功能是：???(1)輸入并建立多項式；???(2)輸出多項式，輸出形式為整數(shù)序列：n,c1,e1,c2,e2,...,cn,en,其中n是多項式的項數(shù)

4、，ci，ei分別是多項式的指數(shù)，序列按指數(shù)降序排列；???(3)多項式a和b相加，建立多項式a+b；???(4)多項式a和b相減，建立多項式a-b。[實現(xiàn)提示]???用帶表頭結點的單鏈表存儲多項式?！?.3】猴子選大王[問題描述]一堆猴子都有編號，編號是1，2，3...m,這群猴子（m個）按照1~m的順序圍坐一圈，從第1開始數(shù)，每數(shù)到第N個，該猴子就要離開此圈，這樣依次下來，直到圈中只剩下最后一只猴子，則該猴子為大王。[基本要求]（1）輸入數(shù)據(jù)：輸入m、n，m、n為整數(shù)，且n

5、子是幾號?！?.1】停車場管理[問題描述]設停車場是一個可停放n輛車的狹長通道，且只有一個大門可供汽車進出。在停車場內，汽車按到達的先后次序，由北向南依次排列（假設大門在最南端）。若車場內已停滿n輛車，則后來的汽車需在門外的便道上等候，當有車開走時，便道上的第一輛車即可開入。當停車場內某輛車要離開時，在它之后進入的車輛必須先退出車場為它讓路，待該輛車開出大門后，其它車輛再按原次序返回車場。每輛車離開停車場時，應按其停留時間的長短交費（在便道上停留的時間不收費）。[基本要求]（1）要求以順序棧模擬停車場，以鏈隊列模擬便道。（2）從終端讀入汽車到達或離

6、去的數(shù)據(jù)，每組數(shù)據(jù)包括三項：①是“到達”還是“離去”；②汽車牌照號碼；③“到達”或“離去”的時刻。與每組輸入信息相應的輸出信息為：如果是到達的車輛，則輸出其在停車場中或便道上的位置；如果是離去的車輛，則輸出其在停車場中停留的時間和應交的費用?！?.2】車廂調度[問題描述]???假設在鐵路調度站（如教科書圖3.1（b）所示）入口處的車廂序列的編號依次為1,2,3,...,n。設計一個程序，求出所有可能由此輸出的長度為n的車廂序列。[基本要求]???首先在教科書上提供的棧的順序存儲結構Seqstack之上實現(xiàn)棧的基本操作，即實現(xiàn)棧類型。程序對棧的任何存

7、取(即更改,讀取和狀態(tài)判別等操作)必須借助于基本操作進行。[實現(xiàn)提示]???一般的說，在操作過程的任何狀態(tài)下都有兩種可能的操作:"入"和"出"。每個狀態(tài)下處理問題的方法都是相同的,這說明問題本身具有天然的遞歸特性，可以考慮用遞歸算法實現(xiàn)，輸入序列可以僅由一對整形變量表示，即給出序列頭/尾編號。輸出序列用棧實現(xiàn)是方便的(思考：為什么不應該用隊列實現(xiàn))只要再定義一個棧，打印操作print(s),自底至頂順序的印出棧元素的值?！?.3】表達式求值[問題描述]一個算術表達式是由操作數(shù)(operand)、運算符(operator)和界限符(delimiter

8、)組成的。假設操作數(shù)是正整數(shù)，運算符只含加減乘除等四種運算符，界限符有左右括號和表達式起始、結束符“#”，如：#（7+15