停車場(chǎng)原理

1、停車場(chǎng)管理系統(tǒng)停車場(chǎng)管理系統(tǒng)一、簡(jiǎn)介一、簡(jiǎn)介1設(shè)計(jì)目的1設(shè)計(jì)目的理解線性表的邏輯結(jié)構(gòu)存儲(chǔ)結(jié)構(gòu)，進(jìn)一步提高使用理論知識(shí)指導(dǎo)解決實(shí)際問(wèn)題的能力。2問(wèn)題描述設(shè)停車場(chǎng)只有一個(gè)可停放幾輛汽車的狹長(zhǎng)通道，只有一個(gè)大門可供汽車進(jìn)出。汽車在停車場(chǎng)內(nèi)按車輛到達(dá)的先后順序依次排列，若車場(chǎng)內(nèi)已停滿幾輛汽車，則后來(lái)的汽車只能在門外的便道上等候，一旦停車場(chǎng)內(nèi)有車輛開(kāi)走，則排在便道上的第一輛汽車即可進(jìn)入；當(dāng)停車場(chǎng)內(nèi)某輛汽車要開(kāi)走時(shí)，由于停車場(chǎng)是狹長(zhǎng)的通道，在它之后

2、開(kāi)入的車輛必須先推出車場(chǎng)為他讓路，待車輛開(kāi)出大門，為他讓路的車輛再按原次序進(jìn)入車場(chǎng)。試設(shè)計(jì)這樣一個(gè)停車場(chǎng)模擬管理程序。2、數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)：數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)：有問(wèn)題描述可以了解此停車場(chǎng)管理系統(tǒng)是在一個(gè)狹長(zhǎng)的通道上的，而且只有一個(gè)大門可以供車輛進(jìn)出，并且要實(shí)現(xiàn)停車場(chǎng)內(nèi)某輛車要離開(kāi)時(shí)，在它之后進(jìn)入停車場(chǎng)的車都必須先退出停車場(chǎng)為它讓路，待其開(kāi)出停車場(chǎng)后，這些輛再依原來(lái)的次序進(jìn)場(chǎng)的功能，所以就需要設(shè)計(jì)兩個(gè)堆棧，其中一個(gè)堆棧用來(lái)模擬停車場(chǎng)，另一個(gè)堆棧

3、用來(lái)模擬便道，臨時(shí)停車場(chǎng)用來(lái)存該放當(dāng)有車輛離開(kāi)時(shí)，原來(lái)停車場(chǎng)內(nèi)為其讓路的車輛。至于當(dāng)停車場(chǎng)已滿時(shí)，需要停放車輛的通道可以用一個(gè)鏈隊(duì)列來(lái)實(shí)現(xiàn)。當(dāng)停車場(chǎng)內(nèi)開(kāi)走一輛車時(shí)，通道上便有一輛車進(jìn)入停車場(chǎng)，此時(shí)只需要改變通道上車輛結(jié)點(diǎn)的連接方式就可以了，使通道上第一輛車進(jìn)入停車場(chǎng)這個(gè)堆棧，并且使通道上原來(lái)的第二輛車成為通道上的第一輛車，此時(shí)只需將模擬通道的鏈隊(duì)列的頭結(jié)點(diǎn)連到原來(lái)的第二輛車上就可以了。至于通道上車輛的停放則用一個(gè)鏈隊(duì)列來(lái)實(shí)現(xiàn)，此時(shí)，通道

4、上車輛的離開(kāi)或者進(jìn)入停車場(chǎng)只需改變此鏈隊(duì)列上的結(jié)點(diǎn)而已。對(duì)于要對(duì)停車場(chǎng)內(nèi)的車輛根據(jù)其停放時(shí)間收取相應(yīng)的停車費(fèi)用，可以記錄下車輛進(jìn)入以及離開(kāi)停車場(chǎng)的時(shí)間，再用時(shí)間差乘以相應(yīng)的單價(jià)并且打印出最后的費(fèi)用就可以實(shí)列表顯示判斷輸入值結(jié)束顯示車場(chǎng)列表顯示便道列表2.便道1.車場(chǎng)又分別調(diào)用了顯示停車場(chǎng)上車輛信息的函數(shù)以及顯示便上車輛信息的函數(shù)（4）退出程序模塊5.5.界面設(shè)計(jì)界面設(shè)計(jì)打開(kāi)后即進(jìn)入停車場(chǎng)管理系統(tǒng)，并伴隨歡迎界面。6程序設(shè)計(jì)程序設(shè)計(jì)函數(shù)介

5、紹intArrival(SeqStackCarEnterLinkQueueCarW)車輛到達(dá)7.7.運(yùn)行與測(cè)試運(yùn)行與測(cè)試（1）連續(xù)有7輛汽車到來(lái)，牌照號(hào)分別為CF001、CF002、CF003、CF004、CF005、CF006、CF007，前5輛車應(yīng)該進(jìn)入停車位1－5車位，第6、7輛車應(yīng)停入便道的1、2位置上。（2）上面（1）中的情況發(fā)生后，讓牌照CF003的汽車從停車場(chǎng)開(kāi)走，應(yīng)顯示CF005、CF004的讓路動(dòng)作和CF006從便道到

6、停車位的動(dòng)作。（3）隨時(shí)檢查停車位和便道的狀態(tài)，不應(yīng)該出現(xiàn)有空位而便道上還有車的情況。（4）其它正常操作的一般情況。8設(shè)計(jì)完成后的思考設(shè)計(jì)完成后的思考1、編程時(shí)要認(rèn)真，出現(xiàn)的錯(cuò)誤要及時(shí)找出，并分析改正。解決問(wèn)題時(shí)要善于查閱相關(guān)資料，調(diào)試并分析程序。另外，要注意符號(hào)的使用。2、通過(guò)此次課程設(shè)計(jì)我學(xué)到了好多的知識(shí)，當(dāng)然以前會(huì)的知識(shí)變得更加深刻。不太清楚地知識(shí)點(diǎn)也有了新的理解。9源程序代碼源程序代碼#include#include#inclu