課程設(shè)計(jì)報(bào)告-- 停車(chē)場(chǎng)管理系統(tǒng)

1、<p><b>　　課程設(shè)計(jì)說(shuō)明書(shū)</b></p><p>　　專 業(yè): xxxxx </p><p>　　課程名稱: 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì) 班級(jí): xxxx </p><p>　　姓 名: xxx 學(xué)號(hào): xxxxxx </p><p>　　設(shè)計(jì)題

2、目: 停車(chē)場(chǎng)管理系統(tǒng) </p><p>　　設(shè)計(jì)時(shí)間: 2012-2-27 至 2012-3-9 </p><p>　　評(píng) 語(yǔ):_________________________________</p><p>　　_________________________________________<

3、/p><p>　　_________________________________________</p><p>　　_________________________________________</p><p>　　_________________________________________</p><p>　　評(píng)閱成績(jī):____

4、________評(píng)閱教師:____________</p><p><b>　　一、設(shè)計(jì)題目與要求</b></p><p><b>　　停車(chē)場(chǎng)管理系統(tǒng)</b></p><p>　　設(shè)停車(chē)場(chǎng)只有一個(gè)可停放幾輛車(chē)的狹長(zhǎng)通道，且只有一個(gè)大門(mén)可供汽車(chē)進(jìn)出，汽車(chē)在停車(chē)場(chǎng)內(nèi)按車(chē)輛的先后順序依次排列，若車(chē)站內(nèi)已停滿汽車(chē)，則后來(lái)的汽車(chē)只能

5、在門(mén)外的通道上等停，一旦停車(chē)場(chǎng)內(nèi)有車(chē)開(kāi)走，則排在同道上的第一輛車(chē)即可進(jìn)入，當(dāng)停車(chē)內(nèi)某輛車(chē)要離開(kāi)時(shí)，由于停車(chē)場(chǎng)是狹長(zhǎng)的通道，在它之后開(kāi)入的車(chē)輛必須先退出車(chē)站不能從便道上開(kāi)走，試設(shè)計(jì)這樣一個(gè)停車(chē)場(chǎng)模擬管理程序。</p><p><b>　　二、概要設(shè)計(jì)</b></p><p>　　程序包括以下幾個(gè)模塊（包括其功能及程序?qū)崿F(xiàn)思路與方法）</p><p&g

6、t;　　1、成批車(chē)輛入站時(shí)信息的記錄。</p><p>　　該功能則是將成批車(chē)輛入站，并且記錄下信息。已知車(chē)場(chǎng)為一個(gè)開(kāi)口的狹長(zhǎng)通道，所以信息采用棧來(lái)記錄。因?yàn)獒槍?duì)的是成批車(chē)輛，則在輸入信息的時(shí)候采用循環(huán)輸入，以輸入特殊字符為結(jié)束符號(hào)。在程序設(shè)計(jì)的時(shí)候，除了要完成循環(huán)，還要完成特殊字符的判斷及車(chē)場(chǎng)是否已經(jīng)停滿的判斷。</p><p>　　單輛車(chē)輛入站時(shí)車(chē)站的記錄。</p>&l

7、t;p>　　單輛車(chē)輛入站的實(shí)現(xiàn)思路與方法與成批入站的相差無(wú)幾，主要區(qū)別在于車(chē)輛車(chē)不需要循環(huán)。</p><p>　　在車(chē)站已滿的情況下，將車(chē)輛停在通道里。</p><p>　　車(chē)站有固定容量，當(dāng)車(chē)站停滿車(chē)后，車(chē)輛先放置在通道中。通道是一個(gè)兩頭開(kāi)口的狹長(zhǎng)通道，而且當(dāng)車(chē)站有空位時(shí)，通道中第一輛車(chē)要進(jìn)入車(chē)站，則是先進(jìn)先出的原則，所以采用隊(duì)列的形式記錄通道內(nèi)車(chē)輛的信息。</p>

8、<p>　　能顯示出當(dāng)前車(chē)站及通道內(nèi)車(chē)輛的信息。</p><p>　　車(chē)站及通道內(nèi)車(chē)輛的信息顯示，使管理者更方便的查看車(chē)站內(nèi)車(chē)輛情況。程序設(shè)計(jì)時(shí)采用循環(huán)遍歷輸出，將車(chē)輛信息顯示出來(lái)。</p><p>　　車(chē)輛出站的同時(shí)，通道里第一輛車(chē)能進(jìn)車(chē)站。</p><p>　　由于車(chē)站是狹長(zhǎng)單開(kāi)口的，所以當(dāng)其中一輛車(chē)要出站時(shí)，必須將其后面的車(chē)先移出來(lái)，車(chē)出站后，再把移

9、出來(lái)的車(chē)按先前的順序放回去，在把通道里第一輛車(chē)放在車(chē)站最后一個(gè)位置。由上可知，要把成批的車(chē)輛移出來(lái)再按順序移進(jìn)去，符合先進(jìn)后出的原則，設(shè)計(jì)時(shí)需要建立一個(gè)臨時(shí)棧，將這些車(chē)先放入臨時(shí)棧中，待所要車(chē)出站后，再把車(chē)從臨時(shí)棧里出來(lái)，進(jìn)入到車(chē)場(chǎng)的棧中去。</p><p>　　6、能設(shè)置車(chē)場(chǎng)的容量。</p><p>　　根據(jù)不同實(shí)際情況，車(chē)場(chǎng)實(shí)際容量也不一樣，所以這個(gè)函數(shù)能使程序適用</p>

10、<p><b>　　三、算法設(shè)計(jì)</b></p><p>　　存儲(chǔ)結(jié)構(gòu)設(shè)計(jì)：運(yùn)用三個(gè)結(jié)構(gòu)體，分別是車(chē)輛信息結(jié)構(gòu)體，棧的結(jié)構(gòu)體，隊(duì)列的結(jié)構(gòu)體。因?yàn)檐?chē)輛信息，棧和隊(duì)列都包含了很多信息，所以用結(jié)構(gòu)體綁定。此外棧和隊(duì)列的信息中還包含了車(chē)輛信息，運(yùn)用結(jié)構(gòu)體，可以明確的表示出信息的出處。</p><p><b>　　幾個(gè)小函數(shù)。</b><

11、/p><p>　　InitStack(Stack *s) 初始化一個(gè)Stack類型的，叫做s的棧。</p><p>　　InitQueue(Queue *Q) 初始化一個(gè)Queue類型的，叫做Q的隊(duì)列。</p><p>　　Push(Stack *s,Car x) 將car類型的x中的數(shù)據(jù)放到stack類型的棧s里。其中用if語(yǔ)句先判斷棧是否已滿。</p&g

12、t;<p>　　Pop(Stack *s,Car *px) 將棧s里的數(shù)據(jù)放到px的指針中。其中先用if語(yǔ)句判斷棧是否是空的。需要提一句的是，當(dāng)棧非空的時(shí)候，棧頂位置先移向上一個(gè)，然后把先前位置的數(shù)據(jù)給px。代碼中用*px=s->data[s->top+1]表示，很方便。</p><p>　　DeleteQueue(Queue *Q,Car *x) 將隊(duì)列Q中某個(gè)位置的數(shù)據(jù)刪除，即把該

13、數(shù)據(jù)給x，然后下移一個(gè)位置。</p><p><b>　　2、主函數(shù)。</b></p><p>　　這個(gè)程序中的主函數(shù)比較簡(jiǎn)單，在排除一些可能導(dǎo)致的錯(cuò)誤之后，初始化棧和隊(duì)列，調(diào)用菜單函數(shù)carmenu()。</p><p><b>　　4、菜單函數(shù)</b></p><p>　　菜單函數(shù)比較簡(jiǎn)單，就是

14、在輸出提示語(yǔ)句后，用switch語(yǔ)句選擇。選擇的內(nèi)容為幾個(gè)功能模塊，分別為相應(yīng)的函數(shù)。</p><p>　　InitCarpark()成批車(chē)輛入站函數(shù)</p><p>　　循環(huán)輸入方法如下，每輸入一個(gè)信息，將其與結(jié)束符號(hào)作對(duì)比，如果不是結(jié)束符號(hào)，則再次輸入。</p><p>　　InsertCar()單輛車(chē)入站函數(shù)</p><p>　　信息輸

15、入方式與InitCarpark()函數(shù)相同，只是把循環(huán)略去。</p><p>　　ExitCar(void)車(chē)輛出站函數(shù)</p><p>　　定義好循環(huán)變量，臨時(shí)變量，將開(kāi)關(guān)標(biāo)志flag==0后。程序會(huì)先判斷車(chē)場(chǎng)是否為空。在車(chē)場(chǎng)非空的條件下，根據(jù)提示輸入要退出車(chē)輛的車(chē)牌號(hào)，然后開(kāi)始循環(huán)，將輸入車(chē)牌號(hào)與車(chē)場(chǎng)內(nèi)的車(chē)輛的車(chē)牌號(hào)從第一輛開(kāi)始對(duì)比。如果找到相同的，把位置i賦給position，并將開(kāi)

16、關(guān)標(biāo)志flag==1。如果完成循環(huán)，都沒(méi)有找到，則flag依然是0，將會(huì)輸出提示語(yǔ)句“車(chē)輛為找到”。如果flag==1，則建立一個(gè)臨時(shí)棧，將該位置以后的車(chē)輛從最后一輛依次放入臨時(shí)棧中。當(dāng)該位置的信息刪除后，再將臨時(shí)棧里的車(chē)輛再依次放回。并且把通道里第一輛車(chē)放入車(chē)場(chǎng)內(nèi)。流程圖如下。</p><p>　　ShowCar()顯示車(chē)輛信息函數(shù)</p><p>　　顯示信息的函數(shù)原理都大致相同，即循

17、環(huán)輸出語(yǔ)句。循環(huán)輸出前，先對(duì)棧和隊(duì)列是否非空的情況進(jìn)行判斷，避免因?yàn)闂；蜿?duì)列的空導(dǎo)致的問(wèn)題。</p><p>　　SetCar()設(shè)置車(chē)場(chǎng)容量函數(shù)</p><p>　　這個(gè)函數(shù)比較簡(jiǎn)單，輸入所要改變的數(shù)據(jù)之后，進(jìn)行循環(huán)。并把值賦給循環(huán)后的n。在循環(huán)中加入一個(gè)開(kāi)關(guān)變量做標(biāo)志。以此來(lái)判斷是否編輯成功。</p><p>　　四、運(yùn)行結(jié)果和調(diào)試分析</p>&

18、lt;p>　　1、程序開(kāi)始的時(shí)候，出現(xiàn)菜單界面，如果輸入菜單選項(xiàng)以外的數(shù)字，則出現(xiàn)車(chē)場(chǎng)為空。</p><p>　　2、菜單界面會(huì)自動(dòng)跳出，然后選擇1，車(chē)輛成批入站。程序一開(kāi)始不會(huì)顯示輸入數(shù)字，我覺(jué)得顯示出來(lái)比較清晰。輸入車(chē)輛信息，“車(chē)牌號(hào)（空格）司機(jī)姓名”。然后輸入“/（空格）/”表示輸入結(jié)束。原來(lái)的特殊符號(hào)為“*”但是“*”不如“/”輸入方便，所以改了。</p><p>　　3、成

19、批輸入結(jié)束后，選擇4顯示車(chē)輛信息。因?yàn)檐?chē)場(chǎng)未滿，所以沒(méi)有顯示通道內(nèi)的信息。可以在此加入通道顯示通道里的顯示。</p><p>　　4、選擇2，單輛車(chē)入站，只需要輸入信息再選擇4查看，剛才輸入的車(chē)輛信息已經(jīng)在車(chē)場(chǎng)里了。</p><p>　　現(xiàn)在測(cè)試設(shè)置車(chē)場(chǎng)的函數(shù)。選擇5之后，輸入一個(gè)小于當(dāng)前車(chē)輛數(shù)（4）的數(shù)，比如2，則出現(xiàn)提示語(yǔ)句錯(cuò)誤。重新編輯，為了測(cè)試通道的作用，則將最大容量改成4，4為合

20、理數(shù)據(jù)，所以提示語(yǔ)句編輯成功。</p><p>　　然后選擇2進(jìn)行單輛車(chē)入站，測(cè)試通道作用。提示“車(chē)站已滿，已進(jìn)入通道！”然后選擇4顯示信息，發(fā)現(xiàn)車(chē)輛已停入通道。</p><p>　　7、車(chē)輛出站，選擇3，輸入一個(gè)不屬于已知車(chē)輛信息的信息（ahe1006），會(huì)提示“車(chē)輛未找到”，于是重新選擇3，輸入一輛在車(chē)場(chǎng)內(nèi)的車(chē)輛信息（ahe1002），顯示“退出成功”，然后選擇4查看，發(fā)現(xiàn)ahe100

21、2已經(jīng)退出，而通道內(nèi)的車(chē)（ahe1005）已經(jīng)進(jìn)入車(chē)場(chǎng)。這個(gè)程序還有要改進(jìn)的地方，比如車(chē)輛退出成功后自動(dòng)跳出顯示車(chē)輛的信息的函數(shù)，可以讓程序使用者更直觀的判斷車(chē)輛是否退出成功。</p><p><b>　　五、總結(jié)體會(huì)</b></p><p>　　通過(guò)數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)，明顯感覺(jué)到比之前數(shù)據(jù)結(jié)構(gòu)的大實(shí)驗(yàn)要更難，要求掌握的只是點(diǎn)也更多，更扎實(shí)。做完設(shè)計(jì)后，有以下幾點(diǎn)收獲：

22、</p><p>　　結(jié)構(gòu)體的優(yōu)點(diǎn)。這次程序中，運(yùn)用到很多結(jié)構(gòu)體。在我看來(lái)，結(jié)構(gòu)體像一根繩子，把有關(guān)的信息都捆綁在一起，貼上一個(gè)標(biāo)簽，哪里要用到這些信息，就把標(biāo)簽名字輸入，這些信息就跟著到了。其中感觸最深的是車(chē)輛信息的結(jié)構(gòu)體設(shè)計(jì)。車(chē)輛信息包括車(chē)牌號(hào)和司機(jī)姓名。幾乎在所有的函數(shù)中都用到了。并且棧和隊(duì)列的結(jié)構(gòu)體設(shè)計(jì)中，巧妙的把車(chē)結(jié)構(gòu)體放進(jìn)去了，這樣無(wú)論是棧還是隊(duì)列，想要找到其中車(chē)輛的信息，就方便很多。這個(gè)程序是個(gè)小型

23、應(yīng)用程序，如果需要更大的信息量，比如加車(chē)型，入站時(shí)間，收費(fèi)統(tǒng)計(jì)等與車(chē)綁定在一起的信息，就更能顯示出單獨(dú)把車(chē)輛信息設(shè)計(jì)成結(jié)構(gòu)體的優(yōu)越性。</p><p>　　對(duì)棧和隊(duì)列的更深層次的理解。以前做實(shí)驗(yàn)，都是棧和隊(duì)列分開(kāi)來(lái)應(yīng)用，這次根據(jù)題目要求，充分利用了棧和隊(duì)列各自的特性，講其放在一起，又互相彌補(bǔ)了對(duì)方的不足，使程序更加方便。而且在這個(gè)程序中，幾乎每個(gè)函數(shù)都先預(yù)計(jì)了棧空棧滿，隊(duì)列空隊(duì)列滿的情況，保證程序的正常運(yùn)行。掌握

24、每種線性結(jié)構(gòu)的優(yōu)點(diǎn)，在以后的程序設(shè)計(jì)中運(yùn)用起來(lái)也更得心應(yīng)手。我也通過(guò)這次課程設(shè)計(jì)知道了，數(shù)據(jù)結(jié)構(gòu)中的知識(shí)點(diǎn)一定要通過(guò)實(shí)踐，才能更好的記住。</p><p>　　臨時(shí)棧的設(shè)計(jì)。最初接觸到程序的代碼，覺(jué)得臨時(shí)棧的設(shè)計(jì)是這個(gè)程序的一大亮點(diǎn)。臨時(shí)棧用在了車(chē)輛出站的設(shè)計(jì)中，假設(shè)要出站車(chē)輛為A，這個(gè)臨時(shí)棧出色的完成了A后面車(chē)輛的臨時(shí)儲(chǔ)存和再次入車(chē)站的任務(wù)。另外在臨時(shí)棧的設(shè)計(jì)過(guò)程中，還運(yùn)用了兩個(gè)小函數(shù)（pop和push）作為第

25、三方，這在以前的試驗(yàn)中都是沒(méi)有遇到過(guò)的。我覺(jué)得第三方的運(yùn)用使整個(gè)出站函數(shù)更加明朗簡(jiǎn)潔化。因?yàn)槊枯v車(chē)都包含了大量信息，在信息交換替代過(guò)程中，容易出現(xiàn)大的偏差。第三方像一個(gè)臨時(shí)站點(diǎn)，把所用信息先存入進(jìn)去，等?；蜿?duì)列準(zhǔn)備就緒后，再把信息存入，有條有理，易理解。</p><p>　　將菜單單獨(dú)做一個(gè)函數(shù)。這次可能設(shè)計(jì)算是一個(gè)小型應(yīng)用軟件，不像以前的實(shí)驗(yàn)。將菜單單獨(dú)做成一個(gè)函數(shù)，可以在任意函數(shù)中進(jìn)行調(diào)用，就是說(shuō)，每完成一個(gè)

26、功能，都會(huì)將菜單顯示出來(lái)，給了使用者重新選擇功能的機(jī)會(huì)。程序應(yīng)用起來(lái)會(huì)更加便利。</p><p>　　小函數(shù)的調(diào)用。這個(gè)程序的函數(shù)調(diào)用十分靈活，縱觀大函數(shù)，在選擇語(yǔ)句，循環(huán)語(yǔ)句中都有小函數(shù)的身影。我覺(jué)得這是一個(gè)新穎的設(shè)計(jì)思路。當(dāng)某種運(yùn)作方式需要重復(fù)的時(shí)候，可以將這個(gè)功能做成一個(gè)小函數(shù)，重復(fù)使用的時(shí)候只需要調(diào)用該函數(shù)就可以了。在這個(gè)程序中的小函數(shù)只是幾行簡(jiǎn)單的代碼，如果不用小函數(shù)，直接將代碼添加進(jìn)去也不是不可以，只

27、不過(guò)這樣一來(lái)，整個(gè)代碼就顯得冗長(zhǎng)，沒(méi)有做到簡(jiǎn)潔明了。而且若是需要重復(fù)的功能代碼比較長(zhǎng)，小函數(shù)的優(yōu)勢(shì)就很明顯了。</p><p>　　將成批車(chē)輛和單輛車(chē)入站做成兩個(gè)函數(shù)。光看代碼，前者不過(guò)在后者的基礎(chǔ)上加了個(gè)循環(huán)，看似簡(jiǎn)單，作用卻很大。如果沒(méi)有成批入站的設(shè)計(jì)，那么輸入一輛車(chē)的信息后想要再輸入信息，就要不停的在菜單界面和輸入信息界面轉(zhuǎn)換，顯示繁瑣。如果沒(méi)有單輛入站的設(shè)計(jì)，那么想單輛入站的時(shí)候，每輸入一個(gè)信息就要寫(xiě)一遍

28、結(jié)束語(yǔ)句的特殊符號(hào)，使用起來(lái)不人性化。</p><p>　　如此一個(gè)程序，運(yùn)行的時(shí)候肯定有很多問(wèn)題的。其中最令人困惑的是在車(chē)輛出站這個(gè)函數(shù)運(yùn)行的時(shí)候，在輸入車(chē)牌號(hào)后，直接跳出了程序。解決這個(gè)問(wèn)題的時(shí)候，我學(xué)到了很多方法（以下方法名都是我歸納的，若有不當(dāng)之處，請(qǐng)見(jiàn)諒）。</p><p>　　逐步分割法。因?yàn)檩斎胲?chē)牌號(hào)后就會(huì)跳出程序，而代碼中沒(méi)有標(biāo)志性語(yǔ)句，所以很難判斷，是哪一句代碼，即程序運(yùn)

29、行到哪一步出的問(wèn)題。所以在老師的指導(dǎo)下，在不同位置插入內(nèi)容不同的輸出語(yǔ)句，比如：printf（“aaaaaa”）。這些輸出語(yǔ)句把代碼一點(diǎn)一點(diǎn)分割開(kāi)來(lái)，運(yùn)行程序的時(shí)候，顯示出多少輸出語(yǔ)句就表明程序運(yùn)行到哪里。問(wèn)題就比較容易找到了。</p><p>　　輸出檢測(cè)法。通過(guò)上述方法雖然解決了程序運(yùn)行順利與否的問(wèn)題，但是運(yùn)行結(jié)果依然有問(wèn)題，即我輸入任何以停車(chē)輛的車(chē)牌號(hào)，都是退出車(chē)場(chǎng)內(nèi)最后一輛車(chē)，我以為是循環(huán)的問(wèn)題，可能沒(méi)有

30、通過(guò)循環(huán)對(duì)比就直接退出了最后一輛車(chē)。所以同學(xué)建議我在循環(huán)結(jié)束的地方加了一個(gè)輸出循環(huán)變量i的值，運(yùn)行結(jié)果表明循環(huán)是完成了的，只是退出的仍然是最后一輛。雖然這個(gè)方法沒(méi)有解決問(wèn)題，但是我覺(jué)得這個(gè)同學(xué)的思路有讓我學(xué)習(xí)的地方。輸出循環(huán)變量可以很有效的檢測(cè)到循環(huán)是否完成，在以后的程序設(shè)計(jì)中很有幫助。</p><p>　　文圖解說(shuō)法。我對(duì)著代碼看很久，還是不明白問(wèn)題出在哪里，然后請(qǐng)教老師。老師根據(jù)代碼的順序和要求，將棧用圖的形

31、式畫(huà)出來(lái)，無(wú)論是車(chē)場(chǎng)棧還是臨時(shí)棧都得到了很好的體現(xiàn)，才發(fā)現(xiàn)是某個(gè)小函數(shù)中將臨時(shí)棧的名字寫(xiě)成了車(chē)場(chǎng)棧的名字，導(dǎo)致程序運(yùn)行結(jié)果不對(duì)。我覺(jué)得把圖畫(huà)出來(lái)了以后，原來(lái)很抽象的代碼立馬變得清晰了，然后根據(jù)程序設(shè)計(jì)思路，很輕易的就發(fā)現(xiàn)問(wèn)題所在。實(shí)在是一個(gè)很好的方法。</p><p>　　函數(shù)替代法。這個(gè)方法是我在和同學(xué)交流課程設(shè)計(jì)的時(shí)候總結(jié)出來(lái)的，原來(lái)的函數(shù)是gets（）。就是輸入一串字符串，可以把回車(chē)當(dāng)成字符。只要調(diào)用了這個(gè)

32、函數(shù)的大函數(shù)都不能運(yùn)行，直接跳出了程序。我們上網(wǎng)查了資料，核對(duì)了頭文件及應(yīng)用范圍，都顯示沒(méi)有問(wèn)題。我就想反正都是輸入一串字符，不如用scanf（“%s”）語(yǔ)句，換用之后，問(wèn)題就解決了，雖然不知道為什么用原始的函數(shù)不可以，好在問(wèn)題還是解決了。</p><p>　　數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)是在《數(shù)據(jù)結(jié)構(gòu)B》和《C語(yǔ)言》的基礎(chǔ)上，實(shí)踐性強(qiáng)的一門(mén)課。這兩個(gè)禮拜的上機(jī)，從確定課題，查找代碼，調(diào)試程序，理解代碼，寫(xiě)報(bào)告。實(shí)在是受益匪