【正文】 空間 // /** i便道 /i上的 b汽車信息 /b的儲存空間 */ private LinkedQueueCar pavement。 import 。 import 。 import 。 import 。 * param vgap 組件之間的垂直間距 */ public void setVgap(int vgap) { (vgap)。 * return 組件之間的垂直間距 */ public int getVgap() { return ()。 (b)。 } (b)。 } } /** * 將指定組件添加到容器。 ponentLayout = new GridLayout(maxCompCount, 1)。 * param maxComCount 可添加組件數量初始值 * param align 組件對齊方式 */ public StopPanel(int maxComCount) { this(null, maxComCount)。 group = new ButtonGroup()。 /** 容納加入此容器的按鈕 */ private ButtonGroup group。 import 。 import 。 } return (E) (elements[top1])。 } elements[top++] = e。 } //?？辗? public boolean isEmpty() { return (top == 0)。//棧頂指針 //構造函數 public Stack(int capacity) { MAX_NUM = capacity。 } } (8)棧 package 。 } public NodeE getNext() { return next。//數據域賦值 next = nextval。//隊空否 } (7)節(jié)點類 package 。 //隊列接口 public interface QueueE { boolean append(E e) throws Exception。//啟用自動拖動處理 } public void append(String str) {//追加要顯示的字符串 (str)。 } public void initialize() { setBackground()。 } public MessagePanel(Document doc) {//構造方法 3 super(doc)。 import 。 node = 。 (i ) amp。 } public int getElementCount() {//獲取隊的長度 return count。 for (int i = 0。 } count。 } public E remove() {//出隊 if (empty()) { throw new NoSuchElementException(隊列已空 !)。 return true。 if (count == 0) { front = rear = newNode。 count = 0。 //鏈式隊列 public class LinkedQueueE implements QueueE { protected NodeE front。 default: setEnabled(false)。 //如果希望有一個透明的按鈕，比如 只是一個圖標的按鈕，那么應該將此屬性設置為 false。否則該組件可能不繪制部分或所有像素，從而允許其底層像素透視出來 setBorderPainted(false)。//文字的水平對齊方式在右邊 setHorizontalAlignment(LEFT)。 public ImageButton() { this(null)。 import 。 * * return codeCar/code車牌號碼 */ public String getLicensePlate() { return licensePlate。 } } /** * 獲取 codeCar/code當前停放狀態(tài)。 case ON_PAVEMENT: state = s。 } /** * 設置 codeCar/code當前停放狀態(tài)。 state = s。 /** * 記錄 codeCar/code的當前狀態(tài)， 一下常量之一： * codeON_STOPPING/code、 * codeON_PAVEMENT/code或 * codeON_OTHER_PLACE/code(默認 )。 /p * */ public class Car { // // 汽車可能的停放位置 // /** 指示 codeCar/code當前停放在停車場中 , 用于 codesetState/code */ public static final int ON_STOPPTING = 0。//開始界面隱藏 (true)。//獲取電腦的寬和高 Dimension windowsSize = ()。 setDefaultCloseOperation()。//獲取電腦的寬和高 Dimension windowsSize = getSize()。 add(jp2,)。 (this)。 add(jp1,)。 //繪制 菜單界面 public class BeginFrame extends JFrame implements ActionListener{ public BeginFrame(){ setLayout(new BorderLayout())。 import 。 import 。 【收獲及體會】 源程序 代碼 （ 1） 菜單界面 package 。 【輸出結果】 (即產生了 20 個隨機數后 ) 【程序性能評價】 此程序整體來說，性能優(yōu)良，汽車的進入和離開通過隨機數來控制。 【算法錯誤及其排除】 (1) 剛開始產生隨機數時，由于未將進入停車場的汽車入棧，導致在汽車想要出棧時，程序運行錯誤。經過仔細檢查，果然是我在調用變量時出現的錯誤，一點點修改后，程序終于跑通了。一共會產生 20 個隨機車牌號和 20個隨機車位號 。點擊“進入”則進入到演示界面。//出隊 public E getElementAt(int index) 。//創(chuàng)建一個空隊 public boolean append(E e) 。//對頭節(jié)點 protected NodeE rear。 //取指定位置的元素 public void push(E e) 。//棧最大容量 int top。//設置 Car當前停放狀態(tài) public int getState() 。//記錄 Car牌照號碼 private int state。 【存儲結構設計】 ： public class Car { public static final int ON_STOPPTING = 0。 ，檢查通道內是否有汽車，如果有，則可進入停車場。 ，汽車類中有車牌號，停車位置 (指停在停車場 內，通道內，還是車輛規(guī)避所內 )兩個屬性。 。汽車在停車場內按車輛到達的先后順序依次排列，若車場內已停滿幾輛汽車，則后來的汽車只能在門外的便道上等候，一旦停車場內有車開走，則排在便道上的第一輛車即可進入；當停車場內某輛車要離開時，由于停車場是狹長的通道，在它之后開入的車輛必須先退出車場為它讓路，待該輛車開出大門后，為它讓路的車輛再按原次序進入車場 。 6. 當汽車要離開停車場時，此輛汽車后邊停放的汽車 從后往前一次進入車輛規(guī)避所，當此輛汽車離開后，車輛規(guī)避所內的汽車在依次進入停車場（車輛規(guī)避所和汽車都是棧來模擬的，所以會遵循 后進先出的原則）。 2. 先進入通道的汽車可以先計入停車場，所以，通道通過一個隊列來模擬。 實現停車場 T，通道 S1內的停車位以及汽車?！?數據結構與算法設計 》 課程設計任務書 題 目 模擬停車場管理 學生姓名 學號 專業(yè)班級 數學 0901 設 計 內 容 與 要 求 【問題描述】 設停車場 T只有一個可停放幾輛汽車的狹長通道 S1，且只有一個大門可供汽車進出。試設計一個停車場管理程序 【軟件功能】 。 當停車場內的汽車要離開時，后邊停放的汽車為其讓路所要停放的地方稱為車輛規(guī)避所。 5. 進入通道時，需要 檢查通道內是否有汽車，若有，則需要在通道內等待，若沒有，則檢查停車場內是否有空車位，若沒有，則 仍 需要在通道內等待，若有，則可以進入停車場停車。 起 止 時間 2021 年 6 月 18 日 至 2021 年 7 月 1 日 指導教師 簽名 2021 年 6 月 18 日 系（教研室） 主任 簽名 2021 年 6 月 18 日 學生簽名 年 月 日 注明：內容限 1 頁 數據結構與算法設計課程設計 程序設計說明書 【設計題目】模擬停車場管理 【問題描述】 設停車場 T只有一個可停放幾輛汽車的狹長通道 S1，且只有一個大門可供汽車進出。 T，通道 S1內的停車位以及汽車。 ，所以，通道通過一個隊列來模擬。 ，此輛汽車后邊停放的汽車從后往前一次進入車輛規(guī)避所，當此輛汽車離開后，車輛規(guī)避所內的汽車在依次進入停車場（車輛規(guī)避所和汽車都是棧來模擬的，所 以會遵循后進先出的原則）。 當有汽車離開后，檢查通道內是否有汽車，如果有，則可以進入停車場停車。//指示 Car當前停放在其他地方 private final String licensePlate。//構造方法 2 public void setState(int s) 。//棧元素數組 final int MAX_NUM。 //棧滿否 public boolean isEmpty()//?？辗? public E getEementAt(int index) 。//取棧頂 }