【正文】 經(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)說(shuō)明 1 算法說(shuō)明 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)說(shuō)明 6 算法說(shuō)明 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è)大門(mén)可以供車輛進(jìn)出。車輛按到達(dá)停車場(chǎng)時(shí)間的早晚依次從停車場(chǎng)最里面向大門(mén)口處停放(最先到達(dá)的第一輛車放在停車場(chǎng)的最里面)。如果停車場(chǎng)已放滿n輛車，則后來(lái)的車輛只能在停車場(chǎng)大門(mén)外的便道上等待，一旦停車場(chǎng)內(nèi)有車開(kāi)走，則排在便道上的第一輛車就進(jìn)入停車場(chǎng)。停車場(chǎng)內(nèi)如有某輛車要開(kāi)走，在它之后進(jìn)入停車場(chǎng)的車都必須先退出停車場(chǎng)為它讓路，待其開(kāi)出停車場(chǎng)后，這些車輛再依原來(lái)的次序進(jìn)場(chǎng)。每輛車在離開(kāi)停車場(chǎng)時(shí)，都應(yīng)根據(jù)它在停車場(chǎng)內(nèi)停留的時(shí)間長(zhǎng)短交費(fèi)。如果停留在便道上的車未進(jìn)停車場(chǎng)就要離去，允許其離去，不收停車費(fèi)，并且仍然保持在便道上等待的車輛的次序。 功能描述1）程序輸出每輛車到達(dá)后的停車位置(停車場(chǎng)或便道上)。2）某輛車離開(kāi)停車場(chǎng)時(shí)應(yīng)交納的費(fèi)用和它在停車場(chǎng)內(nèi)停留的時(shí)間。 實(shí)驗(yàn)環(huán)境V C++ 設(shè)計(jì)思路 數(shù)據(jù)結(jié)構(gòu)說(shuō)明（1）用到兩個(gè)堆棧：一個(gè)為車場(chǎng)棧；另一個(gè)為臨時(shí)棧temptypedef struct NODE{ CarNode *stack[MAX+1]。 int top。}SeqStackCar。 /*模擬車場(chǎng)*/（2） 一個(gè)隊(duì)列結(jié)構(gòu)，存儲(chǔ)便道車輛信息： typedef struct Node{ QueueNode *head。 QueueNode *rear。 }LinkQueueCar。 /*模擬便道*/ 算法說(shuō)明 功能模塊說(shuō)明：停車場(chǎng)管理系統(tǒng)含有三個(gè)模塊，即：車輛到達(dá)、離開(kāi)、列表顯示 如圖11 圖11： 1.“到達(dá)”模塊：到達(dá)時(shí)有兩種情況，即車場(chǎng)是否滿，未滿則直接進(jìn)入停車場(chǎng)；滿時(shí)，到便道等待。如圖12。圖12 2.“離開(kāi)”模塊：離開(kāi)時(shí)，當(dāng)車庫(kù)為空時(shí)，提示沒(méi)有車，結(jié)束；否則車輛離開(kāi)。如圖13。圖13 3.“顯示”模塊：顯示模塊有兩個(gè)顯示選項(xiàng)，即：車場(chǎng)與便道。如圖14。圖14 調(diào)試分析：1）輸入到達(dá)車輛的車牌號(hào)和到達(dá)時(shí)間 如圖15圖15 2）當(dāng)車輛離開(kāi)時(shí)顯示應(yīng)交的費(fèi)用 如圖16圖16 3）用列表形式顯示出車場(chǎng)內(nèi)停車的情況 如圖17圖17 此停車管理系統(tǒng)基本可能實(shí)現(xiàn)一個(gè)小的停車場(chǎng)的管理，其“到達(dá)”與“離開(kāi)”方法都相對(duì)比較完整，以及結(jié)算清單明了。盡管在時(shí)間先后上有出現(xiàn)混亂，但當(dāng)其用到實(shí)際應(yīng)用時(shí)，那個(gè)時(shí)間先后就可以避免了。但在輸入數(shù)據(jù)時(shí)，要按照嚴(yán)格的格式輸入，否則有可能出現(xiàn)死去或崩潰。若本系統(tǒng)能加上保存功能就更好了，因?yàn)橐粋€(gè)系統(tǒng)在使用過(guò)程中總會(huì)關(guān)機(jī)等，而此系統(tǒng)的缺點(diǎn)卻是沒(méi)有保存功能，關(guān)閉之后就要重新建立了。會(huì)慢慢完善。第2章 運(yùn)動(dòng)會(huì)分?jǐn)?shù)系統(tǒng) 運(yùn)動(dòng)會(huì)分?jǐn)?shù)系統(tǒng)簡(jiǎn)介 系統(tǒng)簡(jiǎn)介參加運(yùn)動(dòng)會(huì)有n個(gè)學(xué)校，學(xué)校編號(hào)為1……n。比賽分成m個(gè)男子項(xiàng)目，和w個(gè)女子項(xiàng)目。項(xiàng)目編號(hào)為男子1……m，女子m+1……m+w。不同的項(xiàng)目取前五名或前三名積分；取前五名的積分分別為：1，前三名的積分分別為：2；哪些取前五名或前三名由學(xué)生自己設(shè)定。（m=20,n=20） 功能描述1）可以輸入各個(gè)項(xiàng)目的前三名或前五名的成績(jī)。2）能統(tǒng)計(jì)各學(xué)?？偡?。3）可以按學(xué)校編號(hào)或名稱、學(xué)?？偡?、男女團(tuán)體總分排序輸出。4）可以按學(xué)校編號(hào)查詢學(xué)校某個(gè)項(xiàng)目的情況；可以按項(xiàng)目編號(hào)查詢?nèi)〉们叭蚯拔迕膶W(xué)校。5）數(shù)據(jù)存入文件并能隨時(shí)查詢，輸入數(shù)據(jù)形式和范圍：可以輸入學(xué)校的名稱，運(yùn)動(dòng)項(xiàng)目的名稱。輸出形式：有中文提示，各學(xué)校分?jǐn)?shù)為整形。界面要求：有合理的提示，每個(gè)功能可以設(shè)立菜單，根據(jù)提示，可以完成相關(guān)的功能要求。 運(yùn)行環(huán)境V C++ 設(shè)計(jì)思路 數(shù)據(jù)結(jié)構(gòu)說(shuō)明 概述School類為：class school:public athlete /*學(xué)校*/ { …… public: int count。 /*學(xué)校獲獎(jiǎng)數(shù)*/ int serial。 /*學(xué)校編號(hào)*/ int menscore。 /*男選手總分*/ int womenscore。 /*女選手總分*/ int totalscore。 /*總分*/ athlete ath[MaxSize]。 /*獲獎(jiǎng)運(yùn)動(dòng)員信息數(shù)組，包括分?jǐn)?shù)，名次，項(xiàng)目*/ school *prev。//前指針 school *next。 //后指針}。 部分主要操作程序添加操作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) 算法說(shuō)明 關(guān)鍵算法 {……添加項(xiàng)目號(hào)for ( i = 1 。 i = n 。 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)。 (firstath[firstcount]).range =i（名次） First指向的學(xué)校的項(xiàng)目加一。 更新總分 break。 } first = firstnext?！瓆 算法框圖：開(kāi)始輸入項(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)的主界面，，…...。圖22 主界面2）輸入比賽項(xiàng)目，學(xué)校排名等各項(xiàng)信息，如圖23圖233）輸出各個(gè)學(xué)校的總分。如圖24圖24圖25圖26課設(shè)總結(jié) 課程設(shè)計(jì)是培養(yǎng)學(xué)生綜合運(yùn)用所學(xué)知識(shí),發(fā)現(xiàn),提出,分析和解決實(shí)際問(wèn)題,鍛煉實(shí)踐能力的重要環(huán)節(jié),是對(duì)學(xué)生實(shí)際工作能力的具體訓(xùn)練和考察過(guò)程。在做停車場(chǎng)管理系統(tǒng)中，因?yàn)橐玫綏：完?duì)列，自己在學(xué)習(xí)這方面知識(shí)時(shí)，不是很懂，在寫(xiě)程序時(shí)出現(xiàn)了好多錯(cuò)誤，在調(diào)試過(guò)程中，問(wèn)同學(xué)，問(wèn)老師，在完成程序基礎(chǔ)上，也將這部分只是徹底掌握。運(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)的問(wèn)題最多，頭文件就有很多問(wèn)題，一開(kāi)始的時(shí)候出現(xiàn)的120個(gè)錯(cuò)誤都是有關(guān)頭文件的，所以問(wèn)題比較多，隨后統(tǒng)一為studio,h則問(wèn)題得到解決，從中知道，兩個(gè)頭文件不能混合使用，運(yùn)動(dòng)會(huì)數(shù)涉及到文件的輸入輸出，這里也碰到很多問(wèn)題，首先是文件不能正常的讀出，以及一些格式的錯(cuò)誤，最后也得到解決，整個(gè)程序最主要的是建立學(xué)校和項(xiàng)目這兩個(gè)鏈表，以及兩者之間的具體關(guān)系，所以這個(gè)地方比較容易搞錯(cuò)。類似的編程問(wèn)題，在設(shè)計(jì)中還遇到了很多。最后在老師的指導(dǎo)下，和班級(jí)幾個(gè)同學(xué)的幫助下，終于解決，較為完善的完成了任務(wù)?；仡欉@次課程設(shè)計(jì)，使我感慨頗多。的確，從理論到實(shí)踐，在整整兩星期的日子里，學(xué)到很多很多的的東西，同時(shí)不僅可以鞏固學(xué)過(guò)的知識(shí)，而且學(xué)到了很多在書(shū)本上所沒(méi)有學(xué)到過(guò)的知識(shí)。通過(guò)這次課程設(shè)計(jì)使我懂得了理論與實(shí)際相結(jié)合是很重要的，從而提高自己的實(shí)際動(dòng)手編程能力和獨(dú)立思考的能力。參考文獻(xiàn)[1]徐孝凱編著，數(shù)據(jù)結(jié)構(gòu)使用教程，清華大學(xué)出版社，2006年[2]張紅霞編著，數(shù)據(jù)結(jié)構(gòu)程序與實(shí)訓(xùn)，北京：北京理工大學(xué)出版社，2006 [3]譚浩強(qiáng)編著，C++程序設(shè)計(jì)，北京：清華大學(xué)出版社，2005附錄一 停車場(chǎng)管理系統(tǒng)源代碼includeincludeincludeincludedefine MAX 5 /*車庫(kù)容量，可以根據(jù)實(shí)際情況改變*/define price /*一輛車每分鐘費(fèi)用，可變*/typedef struct time{ int hour。 int min。}Time。 /*時(shí)間結(jié)點(diǎn)*/typedef struct node{ char num[10]。 Time reach。 Time leave。}CarNode。 /*車輛信息結(jié)點(diǎn)