【正文】 洛 陽 理 工 學(xué) 院課 程 設(shè) 計 說 明 書課程名稱 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計 設(shè)計課題 運動會分?jǐn)?shù)統(tǒng)計系統(tǒng) 專 業(yè) 計算機科學(xué)與技術(shù) 班 級 B110503 學(xué) 號 B11050322 姓 名 郭鵬鴿 完成日期 2013年06月14日 課 程 設(shè) 計 任 務(wù) 書設(shè)計題目： 運動會分?jǐn)?shù)統(tǒng)計系統(tǒng) 設(shè)計內(nèi)容與要求：一、設(shè)計內(nèi)容：設(shè)計一個運動會分?jǐn)?shù)統(tǒng)計系統(tǒng)，其中參加運動會有n個學(xué)校，學(xué)校編號為1……n。比賽分成m個男子項目，和w個女子項目。項目編號為男子1……m，女子m+1……m+w。不同的項目取前五名或前三名積分；取前五名的積分分別為：1，前三名的積分分別為：2；哪些取前五名或前三名由學(xué)生自己設(shè)定。（m=20,n=20）二、設(shè)計要求：；；、學(xué)校總分、男女團體總分排序輸出；；可以按項目編號查詢?nèi)〉们叭蚯拔迕膶W(xué)校；； ：輸入數(shù)據(jù)形式和范圍：可以輸入學(xué)校的名稱，運動項目的名稱；輸出形式：有中文提示，各學(xué)校分?jǐn)?shù)為整形；界面要求：有合理的提示，每個功能可以設(shè)立菜單，根據(jù)提示，可以完成相關(guān)的功能要求；存儲結(jié)構(gòu)：學(xué)生自己根據(jù)系統(tǒng)功能要求自己設(shè)計，但是要求運動會的相關(guān)數(shù)據(jù)要存儲在數(shù)據(jù)文件中。（數(shù)據(jù)文件的數(shù)據(jù)讀寫方法等相關(guān)內(nèi)容在c語言程序設(shè)計的書上，請自學(xué)解決）請在最后的上交資料中指明你用到的存儲結(jié)構(gòu)；測試數(shù)據(jù)：要求使用全部合法數(shù)據(jù)；整體非法數(shù)據(jù)；局部非法數(shù)據(jù)，進行程序測試，以保證程序的穩(wěn)定，并將測試數(shù)據(jù)及測試結(jié)果在上交的資料中寫明。 指導(dǎo)教師： 張新顏 2013年 06月 03 日課 程 設(shè) 計 評 語 成績： 指導(dǎo)教師： 年 月 日數(shù)據(jù)結(jié)構(gòu)課程設(shè)計 運動會分?jǐn)?shù)統(tǒng)計系統(tǒng)1. 【問題描述】設(shè)計一個運動會分?jǐn)?shù)統(tǒng)計系統(tǒng)，其中參加運動會有n個學(xué)校，學(xué)校編號為1……n。比賽分成m個男子項目，和w個女子項目。項目編號為男子1……m，女子m+1……m+w。不同的項目取前五名或前三名積分；取前五名的積分分別為：1，前三名的積分分別為：2；哪些取前五名或前三名由學(xué)生自己設(shè)定。（m=20,n=20）2. 【基本要求】主要有以下幾點：1. 可以輸入各個項目的前三名或前五名的成績；2. 能統(tǒng)計各學(xué)?？偡?；3. 可以按學(xué)校編號或名稱、學(xué)?？偡?、男女團體總分排序輸出；4. 可以按學(xué)校編號查詢學(xué)校某個項目的情況；可以按項目編號查詢?nèi)〉们叭蚯拔迕膶W(xué)校；5. 數(shù)據(jù)存入文件并能隨時查詢； 6. 規(guī)定：輸入數(shù)據(jù)形式和范圍：可以輸入學(xué)校的名稱，運動項目的名稱；輸出形式：有中文提示，各學(xué)校分?jǐn)?shù)為整形；界面要求：有合理的提示，每個功能可以設(shè)立菜單，根據(jù)提示，可以完成相關(guān)的功能要求；存儲結(jié)構(gòu)：學(xué)生自己根據(jù)系統(tǒng)功能要求自己設(shè)計，但是要求運動會的相關(guān)數(shù)據(jù)要存儲在數(shù)據(jù)文件中。（數(shù)據(jù)文件的數(shù)據(jù)讀寫方法等相關(guān)內(nèi)容在c語言程序設(shè)計的書上，請自學(xué)解決）請在最后的上交資料中指明你用到的存儲結(jié)構(gòu)；測試數(shù)據(jù)：要求使用全部合法數(shù)據(jù)；整體非法數(shù)據(jù)；局部非法數(shù)據(jù)，進行程序測試，以保證程序的穩(wěn)定，并將測試數(shù)據(jù)及測試結(jié)果在上交的資料中寫明。3. 【測試數(shù)據(jù)】輸入男子項目總數(shù)m=3；輸入女子項目總數(shù)w=1；輸入?yún)⒓舆\動會的學(xué)校總數(shù)n=6；項目總數(shù)為4，項目1：前三名，學(xué)校編號為5；項目2：前五名，學(xué)校編號為3； 項目3：前三名，學(xué)校編號為1； 項目4：前五名，學(xué)校編號為3；測試數(shù)據(jù)：查詢學(xué)校編號5項目4的分?jǐn)?shù)；非法數(shù)據(jù)：主菜單選擇輸入選項9（非08）情況； 選擇名次類型時輸入3（非12）情況；預(yù)期結(jié)果：學(xué)校編號5項目4的分?jǐn)?shù)為5；各學(xué)?？偡譃?15； 按總分學(xué)校排序為5；4. 【算法思想】：本程序中學(xué)校的存儲結(jié)構(gòu)為鏈表，Prev school1 next頭結(jié)點Prev school（最后） next………………其中school類為：class school:public athlete /*學(xué)校*/ { …… public: int count。 /*學(xué)校獲獎數(shù)*/ int serial。 /*學(xué)校編號*/ int menscore。 /*男選手總分*/ int womenscore。 /*女選手總分*/ int totalscore。 /*總分*/ athlete ath[MaxSize]。 /*獲獎運動員信息數(shù)組，包括分?jǐn)?shù)，名次，項目*/ school *prev。//前指針 school *next。 //后指針}。其中部分主要的函數(shù)：添加操作add(school* amp。head)查詢操作checkFunc(school *head,int amp。n)文件保存save(school *head)總分快速排序tquicksort(vectorschool *amp。 v, int first, int last)總分基數(shù)排序 tbaseSort(vectorschool *amp。 v, int d) {……添加項目號for ( i = 1 。 i = n 。 i++ ) { 輸入第i名運動員的學(xué)校編號temp……while(first!=head) //遍歷鏈表，直到找到編號為serial的學(xué)校所在結(jié)點，或first指向表頭head{ if (firstserial ==要添加的編號) { (firstath[firstcount]).item =要添加的項目號。 (firstath[firstcount]).range =i（名次） First指向的學(xué)校的項目加一。 更新總分 break。 } first = firstnext?！瓆：開始輸入項目編號temp是數(shù)字NY0temp18NY輸出“項目不存在”學(xué)校遍歷結(jié)束temp存在YNNext schoolNtemp是奇數(shù) NY取3名取5名輸入獲獎的學(xué)校編號se1se15NY項目號、名次、運動員名字添進學(xué)校所在結(jié)點Y繼續(xù)添加YN結(jié)束： while(first!=head){ ……if (輸入的項目編號==學(xué)校第i位運動員的項目){ 把第i位運動員的項目，學(xué)校編號、名次、得分信息壓入向量。 }…… } first = firstnext?！敵鱿蛄恐械膬?nèi)容1. 所有學(xué)?？偡纸y(tǒng)計表2. 學(xué)校成績查詢3. 項目情況查詢4. 返回主菜單1. 按學(xué)校編號統(tǒng)計2. 按學(xué)校名次統(tǒng)計3. 按男團總分統(tǒng)計4. 按女團總分統(tǒng)計5. 返回查詢菜單6. 返回主菜單//按學(xué)校編號順序輸出所有參賽學(xué)校運動會成績void serialSort(vectorschool *amp。 v){ for(int i=0。i()。i++) { cout*v[i]。 }}5. 【模塊劃分】① 輸入各個項目成績并存儲文件：void funct1(ALLitems *g1,ALLNode *g2)② 存儲函數(shù)：void save()③ 輸出各學(xué)校總分：void funct2(ALLNode *g2)④ 按學(xué)校編號排序輸出：void funct3(ALLNode *g2)⑤ 按學(xué)?？偡峙判蜉敵觯簐oid funct4(ALLNode *g2)⑥ 按