數(shù)據(jù)結(jié)構(gòu)課程設計題目及要求

1、實驗一實驗一~實驗四任選一題；實驗五實驗四任選一題；實驗五~實驗九任選一題。實驗九任選一題。實驗一實驗一運動會分數(shù)統(tǒng)計運動會分數(shù)統(tǒng)計一、一、實驗目的：實驗目的：（1）熟練掌握線性表的兩種存儲方式（2）掌握鏈表的操作和應用。（3）掌握指針、結(jié)構(gòu)體的應用（4）按照不同的學校，不同項目和不同的名次要求，產(chǎn)生各學校的成績單、團體總分報表。二、二、實驗內(nèi)容：實驗內(nèi)容：【問題描述】參加運動會的n個學校編號為1~n。比賽分成m個男子項目和w個女子項目

2、，項目編號分別為1~m和m＋1~m＋w。由于各項目參加人數(shù)差別較大，有些項目取前五名，得分順序為7，5，3，2，1；還有些項目只取前三名，得分順序為5，3，2。寫一個統(tǒng)計程序產(chǎn)生各種成績單和得分報表?！净疽蟆慨a(chǎn)生各學校的成績單，內(nèi)容包括各校所取得的每項成績的項目號、名次（成績）、姓名和得分；產(chǎn)生團體總分報表，內(nèi)容包括校號、男子團體總分、女子團體總分和團體總分。【測試數(shù)據(jù)】對于n＝4，m＝3，w＝2，編號為奇數(shù)的項目取前五名，編號為偶

3、數(shù)的項目取前三名，設計一組實例數(shù)據(jù)?！緦崿F(xiàn)提示】可以假設m≤20，m≤30，w≤20，姓名長度不超過20個字符。每個項目結(jié)束時，將其編號、類型符（區(qū)分取前五名還是前三名）輸入，并按名次順序輸入運動員姓名、校名（和成績）?！具x作內(nèi)容】允許用戶指定某些項目可采取其他名次取法。實驗三實驗三病人看病模擬程序病人看病模擬程序一、一、實驗目的：實驗目的：（1）熟練掌握隊列順存和鏈存兩種存儲方式。（2）掌握隊列的基本操作及應用。（3）以隊列模擬病人排

4、隊，實現(xiàn)病人看病系統(tǒng)。二、二、實驗內(nèi)容：實驗內(nèi)容：【問題描述】模擬病人到醫(yī)院看病，選擇看病的診室排隊看醫(yī)生的情況。在病人排隊過程中，主要重復兩件事：（1）病人到達診室，將病歷本交給護士，排到等待隊列中候診。（2）護士從等待隊列中取出下一位病人的病歷，該病人進入診室就診【基本要求】要求模擬病人等待就診這一過程。程序采用菜單方式，其選項及功能說明如下：（1）顯示可選擇的各診室。（2）排隊——輸入排隊病人的病歷號，加入到某診室病人排隊隊列中。