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