數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)停車場管理系統(tǒng)宿遷學(xué)院(已修改)
2025-04-24 06:52 本頁面
【正文】 《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計(jì)停車場管理系統(tǒng)班級(jí)：********* 指導(dǎo)教師：***學(xué)號(hào)：*********** 姓名：***小組成員：***** ****** ******完成日期：2009年3月6日成績: ________________目 錄課程設(shè)計(jì)目的 通過課程設(shè)計(jì)，加深對(duì)《數(shù)據(jù)結(jié)構(gòu)》這一課程所學(xué)內(nèi)容的進(jìn)一步理解與鞏固。 通過課程設(shè)計(jì)，加深對(duì)結(jié)構(gòu)化設(shè)計(jì)思想的理解，能對(duì)系統(tǒng)功能進(jìn)行分析，并設(shè)計(jì)合理的模塊化結(jié)構(gòu)。 通過課程設(shè)計(jì)，提高程序開發(fā)功能，能運(yùn)用合理的控制流程編寫清晰高效的程序。 通過課程設(shè)計(jì)，訓(xùn)練C程序調(diào)試能力，能將一個(gè)中小型各級(jí)組織系統(tǒng)聯(lián)調(diào)通過。 通過課程設(shè)計(jì)，開發(fā)一個(gè)中小型系統(tǒng)，掌握系統(tǒng)研發(fā)全過程。 通話課程設(shè)計(jì)，培養(yǎng)分析問題、解決實(shí)際問題的能力。二、課程設(shè)計(jì)內(nèi)容① 問題描述：設(shè)有一個(gè)可以停放n輛汽車的狹長停車場，它只有一個(gè)大門可以供車輛進(jìn)出。車輛按到達(dá)停車場時(shí)間的早晚依次從停車場最里面向大門口處停放（最先到達(dá)的第一輛車放在停車場的最里面）。如果停車場已放滿n輛車，則后來的車輛只能在停車場大門外的便道上等待，一旦停車場內(nèi)有車開走，則排以便道上的第一輛車就進(jìn)入停車場。停車場內(nèi)如有某輛車要開走，在它之后進(jìn)入停車場的車都必須先退出停車場為它讓路，待其開出停車場后，這些輛再依原來的次序進(jìn)場。每輛車在離開停車場時(shí)，都應(yīng)根據(jù)它在停車場內(nèi)停留的時(shí)間長短交費(fèi)。如果停留在便道上的車未進(jìn)停車場時(shí)，允許其離去，不收停車費(fèi)，并且仍然保持在便道上等待的車輛的次序。編制一程序模擬該停車場的管理。② 基本要求：要求程序輸出每輛車到達(dá)后的停車位置（停車場或便道上），以及某輛車離開停車場應(yīng)交納的費(fèi)用和它在停車場內(nèi)停留的時(shí)間。③ 實(shí)現(xiàn)提示：汽車的模擬輸入信息格式可以是：（到達(dá)/離去，汽車牌照號(hào)碼，到達(dá)/離去的時(shí)刻）。例如，（‘A’，1，5）表示1號(hào)牌照車在5這個(gè)時(shí)刻到達(dá)，而（‘D’，5，20）表示5號(hào)牌照車在20這個(gè)時(shí)刻離去。整個(gè)程序可以在輸入信息為（‘E’，0，0）時(shí)結(jié)束。本題可用棧和隊(duì)列來實(shí)現(xiàn)。三、概要設(shè)計(jì)設(shè)計(jì)思想此停車場管理系統(tǒng)是在一個(gè)狹長的通道上的，而且只有一個(gè)大門可以供車輛進(jìn)出，并且要實(shí)現(xiàn)停車場內(nèi)某輛車要離開時(shí)，在它之后進(jìn)入停車場的車都必須先退出停車場為它讓路，待其開出停車場后，這些輛再依原來的次序進(jìn)場的功能，就可以設(shè)計(jì)兩個(gè)堆棧，其中一個(gè)堆棧用來模擬停車場，另一個(gè)堆棧用來模擬臨時(shí)停車場，該臨時(shí)停車場用來存放當(dāng)有車輛離開時(shí)，原來停車場內(nèi)為其讓路的車輛。至于當(dāng)停車場已滿時(shí)，需要停放車輛的通道可以用一個(gè)鏈隊(duì)列來實(shí)現(xiàn)。當(dāng)停車場內(nèi)開走一輛車時(shí)，通道上便有一輛車進(jìn)入停車場，此時(shí)只需要改變通道上車輛結(jié)點(diǎn)的連接方式就可以了，使通道上第一輛車進(jìn)入停車場這個(gè)堆棧，并且使通道上原來的第二輛車成為通道上的第一輛車，此時(shí)只需將模擬通道的鏈隊(duì)列的頭結(jié)點(diǎn)連到原來的第二輛車上就可以了。實(shí)現(xiàn)方法對(duì)于此停車場管理系統(tǒng)的實(shí)現(xiàn)，就是用兩個(gè)堆棧來分別模擬停車場以及停車場內(nèi)車輛為其它車輛讓路時(shí)退出停車的臨時(shí)停放地點(diǎn)。至于通道上車輛的停放則用一個(gè)鏈隊(duì)列來實(shí)現(xiàn)，此時(shí)，通道上車輛的離開或者進(jìn)入停車場只需改變此鏈隊(duì)列上的結(jié)點(diǎn)而已。對(duì)于要對(duì)停車場內(nèi)的車輛根據(jù)其停放時(shí)間收取相應(yīng)的停車費(fèi)用，可以記錄下車輛進(jìn)入以及離開停車場的時(shí)間，再用時(shí)間差乘以相應(yīng)的單價(jià)并且打印出最后的費(fèi)用就可以實(shí)現(xiàn)了。主要模塊①此停車場管理系統(tǒng)，主要分為以下若干模塊：首先定義用來模擬停車場的堆棧以及用來模擬通道的鏈隊(duì)列為全局變量，然后編寫主函數(shù)，在此主函數(shù)中實(shí)現(xiàn)對(duì)其它各個(gè)模塊的調(diào)用。在主函數(shù)中首先調(diào)用option()函數(shù)，出現(xiàn)歡迎用戶使用的主界面，然后提示用戶進(jìn)入此停車場管理系統(tǒng)后，再出現(xiàn)一個(gè)供用戶選擇的界面，在用戶的選擇過程中，程序又分別調(diào)用車輛的到達(dá)、車輛的離開、停車場內(nèi)停放車輛的信息以及退出程序這四個(gè)函數(shù)模塊。其中，在車輛的離開那個(gè)模塊函數(shù)中又調(diào)用了打印離開車輛信息的函數(shù)，在停車場內(nèi)停放車輛信息的那個(gè)模塊函數(shù)中，又分別調(diào)用了顯示停車場上車輛信息的函數(shù)以及顯示便道上車輛信息的函數(shù)。最后，從調(diào)鼐的這四個(gè)函數(shù)中回到主函數(shù)結(jié)束整個(gè)程序的運(yùn)行。②在以上各個(gè)模塊中，出現(xiàn)的調(diào)用的函數(shù)為：void InitStack(SeqStackCar *s)。int InitQueue(LinkQueueCar *Q)。option()。int Arrival(SeqStackCar *Enter,LinkQueueCar *W)。void Leave(SeqStackCar *Enter,SeqStackCar *Temp,LinkQueueCar *W)。void PRINT(CarNode *p)。void List(SeqStackCar S,LinkQueueCar W)。void List1(SeqStackCar *S)。void List2(LinkQueueCar *W)。模塊間關(guān)系四、調(diào)試分析（1） 調(diào)試過程中的主要問題由于此停車場管理系統(tǒng)是分模塊設(shè)計(jì)的，而且在程序的實(shí)現(xiàn)過程中又使用了清屏函數(shù)，所以，運(yùn)行時(shí)用戶選擇任務(wù)并且執(zhí)行完任務(wù)后，又會(huì)回到供用戶選擇功能的主界面，因此整個(gè)程序從整體上來講結(jié)構(gòu)清晰，使用方便。本程序的調(diào)試運(yùn)行，總體上情況良好，但中間也出現(xiàn)了一些小問題。其中比較有代表性的主要問題有：
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1