數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告(含源碼)-文庫(kù)吧
2025-07-06 12:14 本頁(yè)面
【正文】 理系統(tǒng)后，再出現(xiàn)一個(gè)供用戶選擇的界面，在用戶的選擇過(guò)程中，程序又分別調(diào)用車輛的進(jìn)入、車輛的離開、停車場(chǎng)內(nèi)停放車輛的信息以及退出程序這四個(gè)函數(shù)模塊。其中，在車輛的離開那個(gè)模塊函數(shù)中又調(diào)用了打印離開車輛信息的函數(shù)，在停車場(chǎng)內(nèi)停放車輛信息的那個(gè)模塊函數(shù)中，又分別調(diào)用了顯示停車場(chǎng)上車輛信息的函數(shù)以及顯示便道上車輛信息的函數(shù)。最后，從調(diào)用的這四個(gè)函數(shù)中回到主函數(shù)結(jié)束整個(gè)程序的運(yùn)行。 程序結(jié)構(gòu)導(dǎo)航菜單汽車進(jìn)入汽車離開車庫(kù)信息信息處理退出系統(tǒng) 系統(tǒng)數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì) 本停車場(chǎng)管理系統(tǒng)是利用堆棧和隊(duì)列來(lái)進(jìn)行實(shí)現(xiàn)的，分別利用堆棧和隊(duì)列的基本操作。 堆棧 利用堆棧的性質(zhì)就可以模擬出停車場(chǎng)的內(nèi)部車道，車輛必須滿足先進(jìn)后出的規(guī)律，里面的車輛出入必須先移出后進(jìn)的車輛。 堆棧的基本操作如下： creatStack() 建立堆棧pushStack (STACK* stack, void* dataInPtr) 壓入元素進(jìn)棧popStack (STACK* stack, void* dataInPtr) 彈出棧內(nèi)元素fullStack (STACK* stack) 判斷棧滿emptyStack (STACK* stack) 判斷棧空destoryStack (STACK* stack) 銷毀堆棧 隊(duì)列 利用隊(duì)列的性質(zhì)可以模擬出停車場(chǎng)外部的便道，當(dāng)停車場(chǎng)內(nèi)部的車滿后將車輛停在便道上。便道著滿足隊(duì)列的性質(zhì)先進(jìn)先出，當(dāng)內(nèi)部有空位就將便道上第一輛車停如。 隊(duì)列的基本操作如下： createQueue () 建立隊(duì)列 enqueue (QUEUE* queue, void* itemPtr) 元素進(jìn)對(duì) dequeue (QUEUE* queue) 元素出隊(duì) fullQueue (QUEUE* queue) 判斷隊(duì)滿 emptyQueue (QUEUE* queue) 判斷隊(duì)空 destroyQueue(QUEUE* queue) 銷毀隊(duì)列 分別利用一個(gè)堆棧和一個(gè)隊(duì)列來(lái)模擬停車廠內(nèi)部車道和外部便道，當(dāng)有車停入時(shí)則將車的信息壓入棧中，當(dāng)內(nèi)部車道滿了后則將車先停到便道中等候車位。當(dāng)車輛要出去時(shí)則利用一個(gè)臨時(shí)的堆棧來(lái)進(jìn)行數(shù)據(jù)的緩存，先將車的信息壓入臨時(shí)堆棧，當(dāng)目標(biāo)車出棧后則將臨時(shí)棧內(nèi)的元素轉(zhuǎn)入停車場(chǎng)棧中，并將便道的上的車的第一輛轉(zhuǎn)入內(nèi)部車道。通過(guò)堆棧、隊(duì)列對(duì)信息的查詢也只需要對(duì)結(jié)構(gòu)內(nèi)元素一一遍歷即可，這樣就可以實(shí)現(xiàn)對(duì)停車場(chǎng)信息的處理。 系統(tǒng)主要2個(gè)部分：停車 取車都是對(duì)堆棧和隊(duì)列的操作。汽車進(jìn)入時(shí)則壓入堆?；蜿?duì)列中，離開時(shí)則彈出。 定義汽車的屬性結(jié)構(gòu)體，并用結(jié)構(gòu)體來(lái)描述和存儲(chǔ)汽車的信息。 typedef struct{ int number。 車牌號(hào) int time。 進(jìn)入時(shí)間 char size。 汽車型號(hào)} CAR。汽車的入庫(kù)時(shí)對(duì)堆棧和隊(duì)列的壓入操作，將汽車信息結(jié)構(gòu)體鏈到堆棧隊(duì)列中 CAR* car。 定義一汽車的信息 pushStack(stack,car)。 壓棧及進(jìn)入車庫(kù)中 enqueue(queue, car)。 進(jìn)對(duì)及停放在便道上汽車離開時(shí)將堆?；蜿?duì)列中的目標(biāo)汽車信息刪掉并對(duì)信息處理分析打印出要的信息 車庫(kù)中車的離開處理： carout=(CAR*)popStack(stack) pushStack(changestack,carout) 將汽車信息轉(zhuǎn)入臨時(shí)棧中保存 pushStack(stack,changecar) 處理后汽車信息從新存入車庫(kù)棧中 便道上車輛的離開：changecar=(CAR*)dequeue(queue) enqueue(changequeue,changecar) 將汽車信息轉(zhuǎn)入臨時(shí)隊(duì)中保存 enqueue(queue,changecar) 處理后汽車信息從新存入便道隊(duì)中通過(guò)內(nèi)部車庫(kù)棧和便到隊(duì)列來(lái)存儲(chǔ)汽車信息，然后通過(guò)其得基本操作來(lái)得到汽車的進(jìn)入和離開，并得到預(yù)期的結(jié)果。 開始初始化棧parklot和隊(duì)列road進(jìn)入主菜單車進(jìn)入車離開退出目標(biāo)車前車輛進(jìn)臨時(shí)棧目標(biāo)車計(jì)費(fèi)便道車信息車場(chǎng)內(nèi)信息判便道是否有車車場(chǎng)是否為空列表顯示元素進(jìn)棧parklot便道車進(jìn)車場(chǎng)元素進(jìn)隊(duì)列road判斷棧是否為滿結(jié)束退出列表顯示是否否是否是 程序流程圖 進(jìn)入系統(tǒng)，先調(diào)用void beginsystem(STACK*stack,QUEUE*queue)函數(shù)進(jìn)行初始化堆棧和隊(duì)列，讀取已保存的信息。然后調(diào)用menu()函數(shù)調(diào)出導(dǎo)航菜單提供功能導(dǎo)航， 通過(guò)導(dǎo)航菜單分別對(duì)不同的功能進(jìn)行實(shí)現(xiàn)，而調(diào)用相關(guān)的函數(shù)。車輛進(jìn)入時(shí)則調(diào)用停車函數(shù)void car_park(STACK*stack,QUEUE* queue)，可以將車輛信息顯示并將車入庫(kù)。 同樣的車庫(kù)信息、汽車離開、退出系統(tǒng)也通過(guò)調(diào)用各自的函數(shù)來(lái)實(shí)現(xiàn)的，分別為void park_imformation(STACK* stack,QUEUE*queue) void car_gone(STACK*stack,QUEUE*queue) void quittosave(STACK*stack,QUEUE*queue) 操作完成后保存信息并安全的退出系統(tǒng)。感謝學(xué)校為我們配備了專門的實(shí)驗(yàn)室，讓我們有更好的學(xué)習(xí)環(huán)境，能更專心的學(xué)習(xí)；感謝老師辛勤的工作，耐心的為我們講解，讓我們能更好的理解知識(shí)、應(yīng)用知識(shí)；感謝我的同學(xué)們，在我編寫遇到困難時(shí)，是他們給我的講解，是我克服了困難，把程序編的跟好；感謝父母，他們給了我精神和物質(zhì)上的支持，使我向著自己的目標(biāo)不斷努力，不斷前進(jìn)，不斷創(chuàng)新。簽名：鄧小祥日期：2011111參考文獻(xiàn)1．嚴(yán)蔚敏 吳偉民 著， 數(shù)據(jù)結(jié)構(gòu)（C語(yǔ)言版），清華大學(xué)出版社，2．Richard Behrouz , Data Structures A Pseudocode Approach with C，second edition, Thomson, 3．李春葆 著，數(shù)據(jù)結(jié)構(gòu)教程，清華大學(xué)出版社，4. C程序設(shè)計(jì)經(jīng)典教程，[美]Deitel,.，[美]Deitel,，清華大學(xué)出版社，20065. ++：電子工業(yè)出版社：20076．++：清華大學(xué)出版社:2009附錄Main:includeincludein
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號(hào)-1