停車場(chǎng)管理系統(tǒng)課程設(shè)計(jì)畢業(yè)論文(已修改)
2025-07-01 20:51 本頁(yè)面
【正文】 停車場(chǎng)管理的實(shí)現(xiàn)一、程序中所采用的數(shù)據(jù)結(jié)構(gòu)及存儲(chǔ)結(jié)構(gòu)的說(shuō)明以棧模擬停車場(chǎng)，以隊(duì)列模擬車場(chǎng)外的便道，按照從終端讀入的輸入數(shù)據(jù)序列進(jìn)行模擬管理。棧以順序結(jié)構(gòu)實(shí)現(xiàn)，隊(duì)列以鏈表實(shí)現(xiàn)。程序中分別采用了“棧”和“隊(duì)列”作為其存儲(chǔ)結(jié)構(gòu)。“?！钡亩x可知，每一次入棧的元素都在原棧頂元素之上成為新的元素，每一次出棧的元素總是當(dāng)前棧頂元素使次棧元素成為新的棧頂元素，即最后進(jìn)棧者先出棧。程序中采用的結(jié)構(gòu)是：typedef struct NODE{ CarNode *stack[MAX+1]。 int top。 }SeqStackCar。 /*模擬車庫(kù)*/“隊(duì)列”是限定所有插入操作只能在表的一端進(jìn)行，而所有的刪除操作都只能在表的另一端進(jìn)行。插入端叫隊(duì)尾，刪除端叫對(duì)頭。按先進(jìn)先出規(guī)則進(jìn)行。程序中采用的結(jié)構(gòu)是：typedef struct Node{ QueueNode *head。 QueueNode *rear。 }LinkQueueCar。 /*模擬通道*/二、算法的設(shè)計(jì)思想 由于停車場(chǎng)是一個(gè)狹窄通道，而且只有一個(gè)大門可供汽車進(jìn)出，問(wèn)題要求汽車停車場(chǎng)內(nèi)按車輛到達(dá)時(shí)間的先后順序，依次由北向南排列。由此很容易聯(lián)想到數(shù)據(jù)結(jié)構(gòu)中的堆棧模型，因此可首先設(shè)計(jì)一個(gè)堆棧，以堆棧來(lái)模擬停車場(chǎng)，又每個(gè)汽車的車牌號(hào)都不一樣，這樣一來(lái)可以根據(jù)車牌號(hào)準(zhǔn)確找到汽車位置，所以堆棧里的數(shù)據(jù)元素我設(shè)計(jì)成汽車的車牌號(hào)。當(dāng)停車場(chǎng)內(nèi)某輛車要離開時(shí)，在他之后進(jìn)入的車輛必須先退出車場(chǎng)為它讓路，待該輛車開出大門外，其他車輛再按原次序進(jìn)入停車場(chǎng)。這是個(gè)一退一進(jìn)的過(guò)程，而且讓道的汽車必須保持原有的先后順序，因此可再設(shè)計(jì)一個(gè)堆棧，以之來(lái)暫時(shí)存放為出站汽車暫時(shí)讓道的汽車車牌號(hào)。當(dāng)停車場(chǎng)滿后，繼續(xù)進(jìn)來(lái)的汽車需要停放在停車場(chǎng)旁邊的便道上等候，若停車場(chǎng)有汽車開走，則按排隊(duì)的先后順序依次進(jìn)站，最先進(jìn)入便道的汽車將會(huì)最先進(jìn)入停車場(chǎng)，這完全是一個(gè)先進(jìn)先出模型，因此可設(shè)計(jì)一個(gè)隊(duì)列來(lái)模擬便道，隊(duì)列中的數(shù)據(jù)元素仍然設(shè)計(jì)成汽車的車牌號(hào)。另外，停車場(chǎng)根據(jù)汽車在停車場(chǎng)內(nèi)停放的總時(shí)長(zhǎng)來(lái)收費(fèi)的，在便道上的時(shí)間不計(jì)費(fèi)，因此必須記錄車輛進(jìn)入停車場(chǎng)時(shí)的時(shí)間，車輛離開停車場(chǎng)時(shí)的時(shí)間不需要記錄，當(dāng)從終端輸入時(shí)可直接使用。由于時(shí)間不象汽車一樣需要讓道，我設(shè)計(jì)了一個(gè)順序表來(lái)存放時(shí)間。又用順序表用派生法設(shè)計(jì)了一個(gè)堆棧，恰好滿足上面模擬停車場(chǎng)的需要。 三、時(shí)間復(fù)雜度的分析說(shuō)明：對(duì)時(shí)間復(fù)雜度的分析，均指在最壞情況下的時(shí)間復(fù)雜度。在棧結(jié)構(gòu)中：(1) 初始化棧（即車庫(kù)），使車庫(kù)為空的，此時(shí),時(shí)間復(fù)雜度=O(max)。(2) 停車最壞的情況是要車位已經(jīng)滿，此時(shí),時(shí)時(shí)間復(fù)雜度=O(1)。(3) 關(guān)于車輛離開的時(shí)間復(fù)雜度=O(max)。(4) 車場(chǎng)信息的顯示的時(shí)間復(fù)雜度=O(1)。在隊(duì)列結(jié)構(gòu)中：(1) 出場(chǎng)車的信息的時(shí)間復(fù)雜度＝O（1）。(2) 判斷通道上是否有車及車站是否已滿，此時(shí)，時(shí)間復(fù)雜度O=（max）。(3) 車輛停車費(fèi)用的時(shí)間復(fù)雜度O=（1）。
法律信息相關(guān)推薦
鄂ICP備17016276號(hào)-1