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