課程設(shè)計(jì)—停車場(chǎng)模擬管理程序的設(shè)計(jì)與實(shí)現(xiàn)

1、<p>　　停車場(chǎng)模擬管理程序的設(shè)計(jì)與實(shí)現(xiàn)</p><p><b>　　一、簡(jiǎn)介</b></p><p><b>　　1．設(shè)計(jì)目的：</b></p><p>　　理解線性表的邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)，進(jìn)一步提高使用理論知識(shí)指導(dǎo)解決實(shí)際問(wèn)題的能力。</p><p><b>　　2．問(wèn)題的

2、描述：</b></p><p>　　設(shè)停車場(chǎng)只有一個(gè)可停放幾輛汽車的狹長(zhǎng)通道，只有一個(gè)大門(mén)可供汽車進(jìn)出。汽車在停車場(chǎng)內(nèi)按車輛到達(dá)的先后順序依次排列，若車場(chǎng)內(nèi)已停滿幾輛汽車，則后來(lái)的汽車只能在門(mén)外的便道上等候，一旦停車場(chǎng)內(nèi)有車輛開(kāi)走，則排在便道上的第一輛汽車即可進(jìn)入；當(dāng)停車場(chǎng)內(nèi)某輛汽車要開(kāi)走時(shí)，由于停車場(chǎng)是狹長(zhǎng)的通道，在它之后開(kāi)入的車輛必須先推出車場(chǎng)為他讓路，待車輛開(kāi)出大門(mén)，為他讓路的車輛再按原次序進(jìn)入

3、車場(chǎng)。試設(shè)計(jì)這樣一個(gè)停車場(chǎng)模擬管理程序。</p><p>　　二、數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)：</p><p>　　對(duì)車的信息的定義，只有一個(gè)車牌號(hào)</p><p>　　定義棧，用于表示車位</p><p>　　定義一個(gè)隊(duì)列，并定義頭尾指針</p><p>　　棧s1,s2分別用于表示車位和輔助站，隊(duì)列p用于表示便道</p&

4、gt;<p><b>　　創(chuàng)建隊(duì)列，并初始化</b></p><p>　　隊(duì)列中元素的輸入與刪除，表示了有車進(jìn)入便道和離開(kāi)便道 </p><p>　　有車進(jìn)入停車場(chǎng)：如果有空車位，進(jìn)入車位；否則，進(jìn)入便道等候</p><p>　　有車離開(kāi)車位：1進(jìn)行查找，從棧的最后一位開(kāi)始找起，不符合的輔助棧；2查找成功，將其出棧，輔助棧汽車重新

5、回到車位中；并使便道上的車進(jìn)入車位，將車位補(bǔ)滿；3查找失敗，進(jìn)行下方else,將進(jìn)入輔助站的車重新返回車位上，并顯示沒(méi)有此車</p><p>　　顯示停車位信息：1如果車位為空，顯示沒(méi)有車2車位上有車，顯示第幾號(hào)車位及停放車輛的車牌號(hào)</p><p>　　數(shù)據(jù)出棧，表示有車離開(kāi)車位，top和z相應(yīng)減一，并返回棧內(nèi)數(shù)據(jù)的數(shù)量</p><p>　　創(chuàng)建棧，數(shù)據(jù)進(jìn)棧，并有

6、判滿和數(shù)據(jù)計(jì)數(shù)器相應(yīng)加一</p><p>　　用的是一個(gè)switch語(yǔ)句實(shí)現(xiàn)輸入不同操作選項(xiàng)，調(diào)用不同的函數(shù)，進(jìn)入不同的操作板塊</p><p>　　三、功能（函數(shù)）設(shè)計(jì)：</p><p>　　1車輛進(jìn)入停車場(chǎng)模塊：</p><p>　　·Arrive函數(shù)：有車進(jìn)入停車廠；</p><p>　　·s

7、->top==maxsize-1：對(duì)棧進(jìn)行判滿，f=0，棧滿，調(diào)用Enlinkqueue函數(shù)；f=1，棧不滿，調(diào)用Push函數(shù)；</p><p>　　·Push函數(shù):使車進(jìn)入車位；</p><p>　　·Enlinkqueue函數(shù)：車位已滿，使車停入便道，等候進(jìn)入車位；</p><p>　　2車輛離開(kāi)停車場(chǎng)模塊:</p>&l

8、t;p>　　·Leave函數(shù):有車要離開(kāi)車位；</p><p>　　·y.num!=x.num：查找車位上是否存在要離開(kāi)的車，是f=0,不是，f=1；</p><p>　　·n=push(s2,y);y=pop(s1)：f=1,不是要離開(kāi)的車輛，進(jìn)行此重復(fù)循環(huán)，從棧頂依次查找要離開(kāi)的車輛；</p><p>　　·y=po

9、p(s1);y=pop(s2);f=push(s1,y)：f=0,找到了要離開(kāi)的車輛，出棧，并將進(jìn)入到輔助棧的車返回車位； </p><p>　　·q->front==q->rear：有空車位，將便道上的車開(kāi)進(jìn)車位，n!=0,便道上有車；n=0,便道上沒(méi)有車了，用返回值0表示；</p><p>　　·y.num=n;f=push(s1,y)：將便道上的車開(kāi)進(jìn)

10、車位；</p><p>　　3停車場(chǎng)信息顯示模塊：</p><p><b>　　四、界面設(shè)計(jì)：</b></p><p>　　用的是一個(gè)switch語(yǔ)句實(shí)現(xiàn)輸入不同操作選項(xiàng)，調(diào)用不同的函數(shù)，進(jìn)入不同的操作板塊。</p><p><b>　　五、程序設(shè)計(jì)：</b></p><p>

11、;<b>　　主要函數(shù)：</b></p><p>　　·Arrive函數(shù)：有車輛進(jìn)入停車場(chǎng)的實(shí)現(xiàn)；</p><p>　　·Leave函數(shù)：對(duì)有車輛要離開(kāi)停車場(chǎng)的實(shí)現(xiàn)；</p><p>　　·Pp函數(shù)：顯示停車場(chǎng)車位信息；</p><p>　　·Push函數(shù)：對(duì)元素進(jìn)棧的操作，即有車

12、輛進(jìn)入車位的實(shí)現(xiàn)；</p><p>　　·Pop函數(shù)：對(duì)元素出棧的操作，即有車輛從車位里出來(lái)的實(shí)現(xiàn)；</p><p>　　·Enlinkqeueu函數(shù)：對(duì)數(shù)據(jù)進(jìn)入隊(duì)列的操作，即有車輛進(jìn)入便道的實(shí)現(xiàn)；</p><p>　　·Delinkqeueu函數(shù)：對(duì)數(shù)據(jù)出隊(duì)列的操作，即有車輛離開(kāi)便道的實(shí)現(xiàn)；</p><p>　

13、　編寫(xiě)代碼期間遇到的問(wèn)題：</p><p>　　1在定義函數(shù)時(shí)，定義了多個(gè)不同形式的指針，但在使用時(shí)發(fā)生那個(gè)了錯(cuò)誤，出現(xiàn)了指針?biāo)感畔㈠e(cuò)誤；</p><p>　　2在車輛進(jìn)出停車場(chǎng)的實(shí)現(xiàn)中，要不斷調(diào)用查找，出棧出棧，隊(duì)列上元素的出棧函數(shù)；表示車位的棧和輔助棧之間的數(shù)據(jù)轉(zhuǎn)存，隊(duì)列中的元素進(jìn)入便道等操作比較麻煩，需要設(shè)置不同標(biāo)志量和判斷函數(shù)進(jìn)行出棧進(jìn)棧函數(shù)的不斷調(diào)用，常會(huì)出現(xiàn)錯(cuò)誤。</p

14、><p><b>　　解決辦法：</b></p><p>　　查找資料對(duì)指針的使用以及各種操作的實(shí)現(xiàn)進(jìn)行了深入了解，先把各部分的函數(shù)保證準(zhǔn)確；在函數(shù)調(diào)用過(guò)程中，畫(huà)出大致流程圖，對(duì)照路程圖進(jìn)行判斷條件的編寫(xiě)和函數(shù)的調(diào)用。</p><p><b>　　六、運(yùn)行與測(cè)試：</b></p><p>　　1、測(cè)試的

15、數(shù)據(jù)及其結(jié)果：</p><p>　?。?）點(diǎn)擊A進(jìn)行輸入，分別輸入車牌號(hào)1,2,3,4,5；</p><p>　　（2）輸入車牌號(hào)6,7,8，車位已滿，多余的車進(jìn)入便道等待進(jìn)入車位；</p><p>　?。?）顯示此時(shí)停車場(chǎng)的信息；</p><p>　　（4）將車位上的車牌號(hào)為2和4的車就開(kāi)除車位；</p><p>　

16、　2、運(yùn)行與測(cè)試期間遇到的問(wèn)題及其解決辦法。</p><p>　?。?）、問(wèn)題1：在進(jìn)行進(jìn)場(chǎng)出場(chǎng)信息的輸入時(shí)，只能進(jìn)行一次；</p><p>　　解決辦法：設(shè)置一個(gè)標(biāo)志量flag和swith循環(huán)，在每一次操作后返回到操作步驟；</p><p>　?。?）、問(wèn)題2：在進(jìn)行了車輛開(kāi)出停車場(chǎng)操作后，不能正確顯示變化后的車位信息；</p><p>　

17、　解決方法：求助同學(xué)，添加變量n等，重新調(diào)整顯示信息模塊的函數(shù)；</p><p><b>　　七、結(jié)論：</b></p><p>　　此停車場(chǎng)管理系統(tǒng)，可以進(jìn)行車輛進(jìn)入停車場(chǎng)和退出停車場(chǎng)以及停車廠內(nèi)部車位停車信息的顯示三個(gè)步驟的操作。在車輛進(jìn)入停車場(chǎng)進(jìn)入模塊中，如果進(jìn)入停車場(chǎng)的車輛大于5，即車位里停放的車輛已滿，后面的車自動(dòng)進(jìn)入便道等候；在車輛離開(kāi)停車場(chǎng)模塊中，在查找

18、車輛過(guò)程中如果沒(méi)有對(duì)應(yīng)車輛能夠顯示出“沒(méi)有此車”，并有輔助棧保證從車位上出來(lái)的車不會(huì)改變順序；車位出現(xiàn)空位時(shí)，便道上的車能自動(dòng)進(jìn)入車位，同時(shí)，便道上的車也可以直接離開(kāi)停車場(chǎng)；停車場(chǎng)信息顯示模塊，能夠顯示停車場(chǎng)車位的信息。并有錯(cuò)誤操作的信息提示。</p><p>　　同樣此程序存在很多，界面不直觀，不能很直觀，清楚地了解停車場(chǎng)管理系統(tǒng)；在顯示模塊，沒(méi)有顯示出開(kāi)出停車場(chǎng)車輛的信息，以及便道上的信息。在進(jìn)一步的開(kāi)展工作

19、方面，可以添加車輛開(kāi)出停車場(chǎng)的顯示模塊和便道上車輛信息的顯示，車輛的信息過(guò)于簡(jiǎn)單，只有一個(gè)車牌，可以添加更加詳細(xì)的車輛信息以及添加收費(fèi)操作等功能。</p><p><b>　　八、設(shè)計(jì)后的思考：</b></p><p>　　不管簡(jiǎn)單還是復(fù)雜的程序設(shè)計(jì)，都要求扎實(shí)的基礎(chǔ)知識(shí)，因?yàn)楦鞣N程序都是由簡(jiǎn)單的一塊塊的函數(shù)結(jié)構(gòu)組成的，并加強(qiáng)實(shí)踐，從程序的編寫(xiě)中進(jìn)一步加強(qiáng)對(duì)書(shū)本知識(shí)的

20、掌握。而且，需要耐心，做程序的編寫(xiě)時(shí)比較枯燥的，會(huì)出現(xiàn)許多錯(cuò)誤，需要我們細(xì)心并耐心的進(jìn)行修改。</p><p>　　課程設(shè)計(jì)雖然是個(gè)人作業(yè)，但也需要同學(xué)之間相互幫助，共同學(xué)習(xí)，并不斷探索更合理，更簡(jiǎn)潔的途徑來(lái)實(shí)現(xiàn)程序。</p><p><b>　　參考文獻(xiàn)：</b></p><p>　　[1]譚浩強(qiáng)，C語(yǔ)言設(shè)計(jì)（第三版）. 北京: 清華大學(xué)出版