數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告停車場管理畢業(yè)論文-展示頁
2025-07-07 14:27本頁面
【正文】 我將停車場的存儲量設(shè)為1，發(fā)現(xiàn)當(dāng)停車場滿時(shí)，并不提示用戶，“停車場已滿，需要停在便道上！”最后發(fā)現(xiàn)需要將棧、隊(duì)列和順序表的初始化操作定義在循環(huán)外。進(jìn) 入 系 統(tǒng) 主 菜 單使用說明 退出離開交費(fèi)需要停車 程序自動生成到達(dá)車編號bh 產(chǎn)生到達(dá)時(shí)刻t1=clock()標(biāo)志位flag輸入離開車的編號ph 調(diào)用系統(tǒng)時(shí)間t2=clock()交費(fèi)total_money圖31 總體結(jié)構(gòu)設(shè)計(jì)框圖4. 測試結(jié)果與分析（可將測試過程抓圖說明） 在編寫程序時(shí)， 出現(xiàn)了很多問題，有些都是基本問題。顯然在讓路的時(shí)候，根據(jù)結(jié)果，確定是否需要增加輔助隊(duì)列Qf.另外，由于在車離開時(shí)要判斷是否交費(fèi)，所以需要存儲每輛車的信息，以便包含多個(gè)數(shù)據(jù)項(xiàng)。這是主線，在編程的時(shí)候，首先用一個(gè)棧CarStack表示停車場，而便道則用隊(duì)列RoadQueue表示。具體參見以下數(shù)據(jù)結(jié)構(gòu)及算法描述。 設(shè)計(jì)思想 類似于現(xiàn)實(shí)生活中的管理系統(tǒng)，程序運(yùn)行時(shí)會顯示主菜單，根據(jù)用戶的選擇顯示不同的信息，提示用戶作相應(yīng)的操作。程序功能：輸出每輛車到達(dá)后的停車位置，以及某輛車離開停車場時(shí)應(yīng)交納的費(fèi)用和它在停車場內(nèi)停留的時(shí)間。（在便道上的車要離開時(shí)，同樣將其前面的車即編號小于它的車依次入輔助隊(duì)列，待車開走后，再將輔助隊(duì)列中的車依次出隊(duì)并進(jìn)入便道隊(duì)列中）以下編制的程序?yàn)槟M該停車場的管理。（此時(shí)可以另設(shè)一個(gè)輔助棧，將編號大于要離開車的編號的車按退出次序入棧，待車開走后，再將輔助棧中的車依次出棧并進(jìn)入停車場棧中）每輛車在離開停車場時(shí)，都應(yīng)根據(jù)它在停車場內(nèi)停留的時(shí)間長短交費(fèi)。如果停車場已放滿n輛車，則后來的車輛只能在停車場大門外的便道上等待，一旦停車場內(nèi)有車開走，則排在便道上的第一輛車就進(jìn)入停車場?！稊?shù)據(jù)結(jié)構(gòu)》課程設(shè)計(jì)報(bào)告設(shè)計(jì)題目 停車場管理系統(tǒng) 專 業(yè) X X X X 班 級 姓 名 XXX 學(xué) 號 XXXXXX 完成日期 XXXXXXX 目 錄1. 問題描述………………………………………………22. 系統(tǒng)設(shè)計(jì)………………………………………………233. 數(shù)據(jù)結(jié)構(gòu)與算法描述…………………………………344. 測試結(jié)果與分析………………………………………475. 總 結(jié)…………………………………………………786. 參考文獻(xiàn)………………………………………………8附錄 程序源代碼…………………………………………814 停車場管理系統(tǒng)1. 問題描述 設(shè)有一個(gè)可以停放n輛汽車的狹長停車場，它只有一個(gè)大門可以供車輛進(jìn)出。車輛按到達(dá)停車場時(shí)間的早晚依次從停車場最里面向大門口處停放(最先到達(dá)的第一輛車放在停車場的最里面)。停車場內(nèi)如有某輛車要開走，（判斷其是否為第n輛車，進(jìn)而判斷是否需要讓路）在它之后進(jìn)入停車場的車都必須先退出停車場為它讓路，待其開出停車場后，這些車輛再依原來的次序進(jìn)場。（可以按每時(shí)刻價(jià)格繳費(fèi)）如果停留在便道上的車未進(jìn)停車場就要離去，允許其離去，不收停車費(fèi)，并且仍然保持在便道上等待的車輛的次序。2. 系統(tǒng)設(shè)計(jì) 設(shè)計(jì)目標(biāo) 根據(jù)問題的描述，來設(shè)計(jì)一個(gè)停車場管理系統(tǒng)的程序。如果不需交費(fèi)，允許其離開，這時(shí)可不輸出上述信息，提示其可以離開，不需交費(fèi)即可。 從看到該程序的要求及提示，知道本程序要用到棧和隊(duì)列，這是主線，再根據(jù)編程時(shí)的具體要求，在加入其他的知識。 系統(tǒng)模塊劃分（要給出流程圖） 表23 停車信息表列名數(shù)據(jù)類型長度可否為空停車位置標(biāo)志integer1Not null車編號intNot null車到達(dá)時(shí)刻clock_tNot null車離開時(shí)刻clock_tNot null應(yīng)交納費(fèi)用doubleNull備注車到達(dá)、離開時(shí)刻均為clock_t的對象，要調(diào)用其函數(shù)clock()3. 數(shù)據(jù)結(jié)構(gòu)與算法描述 根據(jù)問題描述及實(shí)現(xiàn)提示，知道該程序主要用到數(shù)據(jù)結(jié)構(gòu)中棧和隊(duì)列的知識。根據(jù)程序的要求，當(dāng)有車從停車場中離開時(shí)，首先需要判斷該車是否為停車場最后一輛車，然后根據(jù)結(jié)果判斷是否需要其他車為其讓路。該停車場是按照車輛的停留時(shí)間進(jìn)行收費(fèi)的，所以我調(diào)用C++系統(tǒng)函數(shù)clock(),通過到達(dá)和離開時(shí)間差值來計(jì)算所需收取的費(fèi)用。例如：
外語相關(guān)推薦
鄂ICP備17016276號-1