【正文】 。 InitStack(amp。 /*輸出離開車輛的信息清單*/void main(){ system(color F2)。 /*初始化便道*/int Arrival(SeqStackCar *,LinkQueueCar *)。 QueueNode *rear。 /*模擬停車場*/typedef struct car{ CarNode *data。}CarNode。}Time。的確，從理論到實(shí)踐，在整整兩星期的日子里，學(xué)到很多很多的的東西，同時不僅可以鞏固學(xué)過的知識，而且學(xué)到了很多在書本上所沒有學(xué)到過的知識。運(yùn)動會分?jǐn)?shù)統(tǒng)計系統(tǒng)，時間和空間復(fù)雜度計算都比較復(fù)雜，運(yùn)動會在調(diào)試的時候出現(xiàn)的問題最多，頭文件就有很多問題，一開始的時候出現(xiàn)的120個錯誤都是有關(guān)頭文件的，所以問題比較多，隨后統(tǒng)一為studio,h則問題得到解決，從中知道，兩個頭文件不能混合使用，運(yùn)動會數(shù)涉及到文件的輸入輸出，這里也碰到很多問題，首先是文件不能正常的讀出，以及一些格式的錯誤，最后也得到解決，整個程序最主要的是建立學(xué)校和項目這兩個鏈表，以及兩者之間的具體關(guān)系，所以這個地方比較容易搞錯?！瓆 算法框圖：開始輸入項目編號temp是數(shù)字NY0temp18NY輸出“項目不存在”學(xué)校遍歷結(jié)束tem存在YNNext schoolNtemp是奇數(shù) NY取5名取3名輸入獲獎的學(xué)校編號se1se15NY項目號、名次、運(yùn)動員名字添進(jìn)學(xué)校所在結(jié)點(diǎn)Y繼續(xù)添加YN結(jié)束 調(diào)試分析 部分運(yùn)行情況如下1）運(yùn)動會分?jǐn)?shù)系統(tǒng)的主界面，…...。 i++ ) { 輸入第i名運(yùn)動員的學(xué)校編號temp……while(first!=head) //遍歷鏈表，直到找到編號為serial的學(xué)校所在結(jié)點(diǎn)，或first指向表頭head{ if (firstserial ==要添加的編號) { (firstath[firstcount]).item =要添加的項目號。n)文件保存save(school *head)總分快速排序tquicksort(vectorschool *amp。//前指針 school *next。 /*男選手總分*/ int womenscore。界面要求：有合理的提示，每個功能可以設(shè)立菜單，根據(jù)提示，可以完成相關(guān)的功能要求。3）可以按學(xué)校編號或名稱、學(xué)校總分、男女團(tuán)體總分排序輸出。項目編號為男子1……m，女子m+1……m+w。若本系統(tǒng)能加上保存功能就更好了，因?yàn)橐粋€系統(tǒng)在使用過程中總會關(guān)機(jī)等，而此系統(tǒng)的缺點(diǎn)卻是沒有保存功能，關(guān)閉之后就要重新建立了。如圖14。如圖12。 /*模擬車場*/（2） 一個隊列結(jié)構(gòu)，存儲便道車輛信息： typedef struct Node{ QueueNode *head。2）某輛車離開停車場時應(yīng)交納的費(fèi)用和它在停車場內(nèi)停留的時間。停車場內(nèi)如有某輛車要開走，在它之后進(jìn)入停車場的車都必須先退出停車場為它讓路，待其開出停車場后，這些車輛再依原來的次序進(jìn)場。經(jīng)濟(jì)管理學(xué)院本科課程設(shè)計論文數(shù)據(jù)結(jié)構(gòu)課程設(shè)計學(xué) 號： 2011305010231 姓 名： 楊凱 班 級： 管理112 專 業(yè)： 信息管理與信息系統(tǒng) 系 別: 管理系 指導(dǎo)教師： 孫鴻飛 2013 年 1 月 11日 吉 林目 錄目錄...........................................................................................................................................Ⅰ第1章 停車場管理系統(tǒng) 1 停車場管理系統(tǒng)簡介 1 系統(tǒng)簡介 1 功能描述 1 實(shí)驗(yàn)環(huán)境 1 設(shè)計思路 1 數(shù)據(jù)結(jié)構(gòu)說明 1 算法說明 2 調(diào)試分析 4 5 第2章 運(yùn)動會分?jǐn)?shù)系統(tǒng) 6 運(yùn)動會分?jǐn)?shù)系統(tǒng)簡介 6 系統(tǒng)簡介 6 功能描述 6 運(yùn)行環(huán)境 6 設(shè)計思路 6 數(shù)據(jù)結(jié)構(gòu)說明 6 算法說明 7 調(diào)試分析 10 課設(shè)總結(jié) 13 參考文獻(xiàn) 17 附錄一 停車場管理系統(tǒng)源代碼 19 附錄二 運(yùn)動會分?jǐn)?shù)系統(tǒng)源代碼 27 第1章 停車場管理系統(tǒng) 停車場管理系統(tǒng)簡介 系統(tǒng)簡介 設(shè)有一個可以停放n輛汽車的狹長停車場，它只有一個大門可以供車輛進(jìn)出。每輛車在離開停車場時，都應(yīng)根據(jù)它在停車場內(nèi)停留的時間長短交費(fèi)。 實(shí)驗(yàn)環(huán)境V C++ 設(shè)計思路 數(shù)據(jù)結(jié)構(gòu)說明（1）用到兩個堆棧：一個為車場棧；另一個為臨時棧temptypedef struct NODE{ CarNode *stack[MAX+1]。 QueueNode *rear。圖12 2.“離開”模塊：離開時，當(dāng)車庫為空時，提示沒有車，結(jié)束；否則車輛離開。圖14 調(diào)試分析：1）輸入到達(dá)車輛的車牌號和到達(dá)時間 如圖15圖15 2）當(dāng)車輛離開時顯示應(yīng)交的費(fèi)用 如圖16圖16 3）用列表形式顯示出車場內(nèi)停車的情況 如圖17圖17 此停車管理系統(tǒng)基本可能實(shí)現(xiàn)一個小的停車場的管理，其“到達(dá)”與“離開”方法都相對比較完整，以及結(jié)算清單明了。會慢慢完善。不同的項目取前五名或前三名積分；取前五名的積分分別為：1，前三名的積分分別為：2；哪些取前五名或前三名由學(xué)生自己設(shè)定。4）可以按學(xué)校編號查詢學(xué)校某個項目的情況；可以按項目編號查詢?nèi)〉们叭蚯拔迕膶W(xué)校。 運(yùn)行環(huán)境V C++ 設(shè)計思路 數(shù)據(jù)結(jié)構(gòu)說明 概述School類為：class school:public athlete /*學(xué)校*/ { …… public: int count。 /*女選手總分*/ int totalscore。 //后指針}。 v, int first, int last)總分基數(shù)排序 tbaseSort(vectorschool *amp。 (firstath[firstcount]).range =i（名次） First指向的學(xué)校的項目加一。圖22 主界面2）輸入比賽項目，學(xué)校排名等各項信息，如圖23圖233）輸出各個學(xué)校的總分。類似的編程問題，在設(shè)計中還遇到了很多。通過這次課程設(shè)計使我懂得了理論與實(shí)際相結(jié)合是很重要的，從而提高自己的實(shí)際動手編程能力和獨(dú)立思考的能力。 /*時間結(jié)點(diǎn)*/typedef struct node{ char num[10]。 /*車輛信息結(jié)點(diǎn)*/typedef struct NODE{ CarNode *stack[MAX+1]。 struct car *next。}LinkQueueCar。 /*車輛到達(dá)*/ void Leave(SeqStackCar *,SeqStackCar *,LinkQueueCar *)。 /*設(shè)置系統(tǒng)顏色，本系統(tǒng)為白底綠字f2*/ SeqStackCar Enter,Temp。Enter)。Wait)。 cout ※ ※ 2. 車輛離開 ※ ※ endl。 cout!說明：請注意正確輸入時間，在輸入“時”后，按“ENTER”或者“空格”，再輸入“分”。 if(ch=1amp。 } switch(ch) { case 1:Arrival(amp。 /*車輛到達(dá)*/ case 2:Leave(amp。break。 /*退出主程序*/ default: break。i=MAX。 Qrear=Qhead。 QueueNode *t。 gets(pnum)。 cinp。 } cinp。 } Enterstack[Entertop]=p。 tdata=p。 return(1)。 /*判斷車場內(nèi)是否有車*/ if(Entertop0) /*有車*/ { while(1) /*輸入離開車輛的信息*/ { cout請輸入車在車場的位置1Entertop:。room=Entertop) break。 Entertop。 while(Temptop=1) /*判斷臨時通道上是否有車*/ { Entertop++。} PRINT(p,room)。 p=qdata。 cinp。 } cinp。 } Enterstack[Entertop]=p。 /*釋放q地址*/ } else cout便道里沒有車!endl。 cinp。 B1=p。 cinp。 cout離開時間為: p:pendl。 B2=p。 int i。i++) { cout i Sstack[i]:Sstack[i] Sstack[i]numendl。 QueueNode *p。 //puts(pdatanum)。 } //開始時顯示不正確，沒有按照正常輸出 } else cout便道里沒有車!。 cout※※endl。 if(tag=1||tag=3) break。break。 /*列表顯示便道信息*/ case 3:flag=0。 /*學(xué)校編號*/ int record。 /*項目編號*/ Schools *firstschool。 }ALLitems。 /*鏈域*/