【正文】 (即產(chǎn)生了20個隨機(jī)數(shù)后)【程序性能評價】 此程序整體來說，性能優(yōu)良，汽車的進(jìn)入和離開通過隨機(jī)數(shù)來控制。 程序測試結(jié)果【測試數(shù)據(jù)】 車位數(shù)為10每4秒鐘產(chǎn)生一個隨機(jī)車牌號和一個隨機(jī)車位號?！舅惴ㄥe誤及其排除】(1) 剛開始產(chǎn)生隨機(jī)數(shù)時，由于未將進(jìn)入停車場的汽車入棧，導(dǎo)致在汽車想要出棧時，程序運(yùn)行錯誤。車位是從1開始的，而數(shù)組下標(biāo)是從0開始的，剛開始時，沒有注意到這一點(diǎn)，導(dǎo)致最后一個車位上的車不能正常進(jìn)出。經(jīng)過仔細(xì)檢查，果然是我在調(diào)用變量時出現(xiàn)的錯誤，一點(diǎn)點(diǎn)修改后，程序終于跑通了。在測試代碼時經(jīng)常遇見這個錯誤，原因是，變量沒有被正確調(diào)用。一共會產(chǎn)生20個隨機(jī)車牌號和20個隨機(jī)車位號?！灸K流程圖】1開始主界面進(jìn)入結(jié)束演示界面開始演示模擬汽車到達(dá)模擬汽車離開離開接收指令2結(jié)束模擬汽車到達(dá)產(chǎn)生隨機(jī)車牌號是否在范圍內(nèi)通道內(nèi)是否有車進(jìn)入通道是否是否停車場是否有空位通道內(nèi)等待是否是否否是進(jìn)入停車場通道內(nèi)等待結(jié)束結(jié)束結(jié)束3模擬汽車離開產(chǎn)生隨機(jī)車位號是否在范圍內(nèi)是否后邊是否有汽車結(jié)束是否否是后邊的汽車依次進(jìn)入車輛規(guī)避所汽車離開結(jié)束汽車離開車輛規(guī)避所中的汽車回到停車場結(jié)束【界面設(shè)計(jì)】1. 主界面2. 演示界面【用戶手冊】1. 停車場和便道內(nèi)的車位數(shù)相等，都是10個車位2. 隨機(jī)車牌是1到100000中的一個數(shù)，可以進(jìn)入到停車場得車牌的范圍是10000到99999.3. 隨機(jī)車位是1到15中的一個數(shù)，車位的范圍是1到10，隨機(jī)車位在設(shè)定的范圍內(nèi)，并且此車位上有汽車，則汽車執(zhí)行離開操作，否則不執(zhí)行。點(diǎn)擊“進(jìn)入”則進(jìn)入到演示界面。 //獲取隊(duì)的長度}【基本操作設(shè)計(jì)】歡迎界面上有兩個按鈕，”進(jìn)入”和”離開”。//出隊(duì) public E getElementAt(int index) 。 //判隊(duì)空 public E getFront() 。//創(chuàng)建一個空隊(duì) public boolean append(E e) 。//節(jié)點(diǎn)個數(shù) public LinkedQueue()。//對頭節(jié)點(diǎn) protected NodeE rear。//出棧 public E peek() 。 //取指定位置的元素 public void push(E e) 。 //構(gòu)造函數(shù) public boolean isFull() 。//棧最大容量 int top。//獲取Car車牌號碼}：public class StackE { Object[] elements。//設(shè)置Car當(dāng)前停放狀態(tài) public int getState() 。//構(gòu)造方法1 public Car(String lp)。//記錄Car牌照號碼 private int state。//指示Car當(dāng)前停放在便道上 public static final int ON_OTHER_PLACE = 3。【存儲結(jié)構(gòu)設(shè)計(jì)】：public class Car { public static final int ON_STOPPTING = 0。汽車離開也是隨機(jī)的，這時，我們隨機(jī)產(chǎn)生一個隨機(jī)停車位數(shù)，如果這個數(shù)在停車場的停車位總數(shù)內(nèi)，并且此車位上停有汽車，則此汽車準(zhǔn)備離開停車場，此時，檢查此汽車的后邊是否有汽車，如果有，他后邊的汽車由后往前依次進(jìn)入車輛規(guī)避所，當(dāng)此汽車離開后，車輛規(guī)避所里的汽車再依次進(jìn)入停車場。，檢查通道內(nèi)是否有汽車，如果有，則可進(jìn)入停車場。，需要檢查通道內(nèi)是否有汽車，若有，則需要在通道內(nèi)等待，若沒有，則檢查停車場內(nèi)是否有空車位，若沒有，則仍需要在通道內(nèi)等待，若有，則可以進(jìn)入停車場停車。，汽車類中有車牌號，停車位置(指停在停車場內(nèi)，通道內(nèi)，還是車輛規(guī)避所內(nèi))兩個屬性。當(dāng)停車場內(nèi)的汽車要離開時，后邊停放的汽車為其讓路所要停放的地方稱為車輛規(guī)避所。 。試設(shè)計(jì)一個停車場管理程序【軟件功能】。汽車在停車場內(nèi)按車輛到達(dá)的先后順序依次排列，若車場內(nèi)已停滿幾輛汽車，則后來的汽車只能在門外的便道上等候，一旦停車場內(nèi)有車開走，則排在便道上的第一輛車即可進(jìn)入；當(dāng)停車場內(nèi)某輛車要離開時，由于停車場是狹長的通道，在它之后開入的車輛必須先退出車場為它讓路，待該輛車開出大門后，為它讓路的車輛再按原次序進(jìn)入車場?！咎峤怀晒?.“《數(shù)據(jù)結(jié)構(gòu)與算法設(shè)計(jì)》課程設(shè)計(jì)任務(wù)書”一份，打印裝袋；2.“《數(shù)據(jù)結(jié)構(gòu)與算法設(shè)計(jì)》課程設(shè)計(jì)報告”一份，打印裝袋；上面兩項(xiàng)內(nèi)容的word文檔，通過電子郵件交到指導(dǎo)教師。6. 當(dāng)汽車要離開停車場時，此輛汽車后邊停放的汽車從后往前一次進(jìn)入車輛規(guī)避所，當(dāng)此輛汽車離開后，車輛規(guī)避所內(nèi)的汽車在依次進(jìn)入停車場（車輛規(guī)避所和汽車都是棧來模擬的，所以會遵循后進(jìn)先出的原則）。4. 一輛汽車首先進(jìn)入通道,由于車牌號也汽車一一對應(yīng)，故通過隨機(jī)產(chǎn)生車牌號來模擬隨機(jī)出現(xiàn)在通道內(nèi)的汽車，將車牌號保存在汽車類中的車牌號屬性中。2. 先進(jìn)入通道的汽車可以先計(jì)入停車場，所以，通道通過一個隊(duì)列來模擬。【算法思想】1. 停車場和車輛規(guī)避所通過兩個棧來模擬。，通道S1內(nèi)的停車位以及汽車。在這里假設(shè)汽車不能從便道上開走。《數(shù)據(jù)結(jié)構(gòu)與算法設(shè)計(jì)》課程設(shè)計(jì)任務(wù)書題 目模擬停車場管理學(xué)生姓名學(xué)號專業(yè)班級數(shù)學(xué)0901設(shè)計(jì)內(nèi)容與要求【問題描述】設(shè)停車場T只有一個可停放幾輛汽車的狹長通道S1，且只有一個大門可供汽車進(jìn)出。汽車在停車場內(nèi)按車輛到達(dá)的先后順序依次排列，若車場內(nèi)已停滿幾輛汽車，則后來的汽車只能在門外的便道上等候，一旦停車場內(nèi)有車開走，則排在便道上的第一輛車即可進(jìn)入；當(dāng)停車場內(nèi)某輛車要離開時，由于停車場是狹長的通道，在它之后開入的車輛必須先退出車場為它讓路，待該輛車開出大門后，為它讓路的車輛再按原次序進(jìn)入車場。試設(shè)計(jì)一個停車場管理程序【軟件功能】。 。當(dāng)停車場內(nèi)的汽車要離開時，后邊停放的汽車為其讓路所要停放的地方稱為車輛規(guī)避所。3. 設(shè)計(jì)一個汽車類，汽車類中有車牌號，停車位置(指停在停車場內(nèi)，通道內(nèi)，還是車輛規(guī)避所內(nèi))兩個屬性。5. 進(jìn)入通道時，需要檢查通道內(nèi)是否有汽車，若有，則需要在通道內(nèi)等待，若沒有，則檢查停車場內(nèi)是否有空車位，若沒有，則仍需要在通道內(nèi)等待，若有，則可以進(jìn)入停車場停車。7. 有汽車離開后，檢查通道內(nèi)是否有汽車，如果有，則可進(jìn)入停車場。起止時間2012 年 6 月18日 至 2012 年7月 1 日指導(dǎo)教師簽名 2012年 6 月 18 日 系（教研室）主任簽名 2012年 6 月 18 日學(xué)生簽名年 月 日注明：內(nèi)容限1頁數(shù)據(jù)結(jié)構(gòu)與算法設(shè)計(jì)課程設(shè)計(jì) 程序設(shè)計(jì)說明書【設(shè)計(jì)題目】模擬停車場管理【問題描述】設(shè)停車場T只有一個可停放幾輛汽車的狹長通道S1，且只有一個大門可供汽車進(jìn)出。在這里假設(shè)汽車不能從便道上開走。，通道S1內(nèi)的停車位以及汽車?！舅惴ㄋ枷搿?。，所以，通道通過一個隊(duì)列來模擬。,由于車牌號也汽車一一對應(yīng)，故通過隨機(jī)產(chǎn)生車牌號來模擬隨機(jī)出現(xiàn)在通道內(nèi)的汽車，將車牌號保存在汽車類中的車牌號屬性中。，此輛汽車后邊停放的汽車從后往前一次進(jìn)入車輛規(guī)避所，當(dāng)此輛汽車離開后，車輛規(guī)避所內(nèi)的汽車在依次進(jìn)入停車場（車輛規(guī)避所和汽車都是棧來模擬的，所以會遵循后進(jìn)先出的原則）?！具壿嫿Y(jié)構(gòu)設(shè)計(jì)】程序運(yùn)行開始后，首先隨機(jī)產(chǎn)生車牌號，由于汽車可能進(jìn)入停車場，也可能不進(jìn)入，為了模擬這個，我們給定了一個范圍，如果產(chǎn)生的隨機(jī)數(shù)落入到這個范圍內(nèi)，則表示該汽車準(zhǔn)備進(jìn)入停車場，此時，汽車現(xiàn)進(jìn)入通道內(nèi)，如果通道內(nèi)已有汽車等待，則此汽車也排在后邊等待，如果它前面沒有汽車，這時檢查停車場內(nèi)是否有空車位，如果有，則進(jìn)入停車場停車，如果沒有，則在通道內(nèi)等待。當(dāng)有汽車離開后，檢查通道內(nèi)是否有汽車，如果有，則可以進(jìn)入停車場停車。//指示Car當(dāng)前停放在停車場中 public static final int ON_PAVEMENT = 1。//指示Car當(dāng)前停放在其他地方 private final String licensePlate。//記錄Car的當(dāng)前狀態(tài)，即停在何處 public Car(String lp, int s) 。//構(gòu)造方法2 public void setState(int s) 。//獲取Car當(dāng)前停放狀態(tài) public String getLicensePlate() 。//棧元素?cái)?shù)組 final int MAX_NUM。//棧頂指針 public Stack(int capacity) 。 //棧滿否 public boolean isEmpty()//?？辗? public E getEementAt(int index) 。 //入棧 public E pop()。//取棧頂}：public class LinkedQueueE{ protected NodeE front。//隊(duì)尾節(jié)點(diǎn) protected int count。//創(chuàng)建一個空 public LinkedQueue(int size) 。//入隊(duì) public boolean empty() 。//獲得隊(duì)首 public E remove() 。//獲取指定位置的節(jié)點(diǎn) public int getElementCount()。點(diǎn)擊“離開”則退出程序。演示界面的右下端有一個“開始演示”按鈕，當(dāng)點(diǎn)擊后，開始模擬停車場管理就開始演示。4. 每4秒鐘，會先產(chǎn)生一個隨機(jī)車牌號，然后再產(chǎn)生一個隨機(jī)車位號。5. 當(dāng)20次結(jié)束后，如果再點(diǎn)擊“開始演示”則程序會再次產(chǎn)生20個隨機(jī)車牌號和20個隨機(jī)車位號后停止 程序上機(jī)調(diào)試報告【語法錯誤及其排除】(1) 空指針異常。調(diào)試這個錯誤時很麻煩的，需要一點(diǎn)一點(diǎn)去檢查出現(xiàn)錯誤的語句以及相關(guān)的語句。(2) 數(shù)組下標(biāo)越界異常。經(jīng)檢查后，將將車位與數(shù)組下標(biāo)對應(yīng)起來這樣就正確了。當(dāng)將入棧語句加入，并且在出棧時判斷了棧是否不為空后，出棧正常，程序正常運(yùn)行。一共會產(chǎn)生20個隨機(jī)車牌號和20個隨機(jī)車位號。免去了手動輸入的麻煩，也可以更加真實(shí)的模擬停車場系統(tǒng)。還有一個不足的地方就是，20個隨機(jī)數(shù)是通過20此循環(huán)來產(chǎn)生的，如果20個隨機(jī)數(shù)沒有產(chǎn)生完，程序就不能關(guān)閉，除非強(qiáng)制關(guān)閉，這也是一個需要改進(jìn)的地方。imp