数据结构停车场管理.doc

停车场管理(JAVA) 一、需求分析： 设停车场内只有一个可停放n 辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在车场的最北端），若车场内已停满n 辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后开入的车辆必须先退出车场为它让路，待该辆车开出大门外，其它车辆再按原次序进入车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。 二、概要设计： 本程序有一个自定的数据类CarInfo，用来存放车辆信息，用ListNode表示链表节点： 本程序采用栈表示停车场，用数组实现，采用队列表示候车场，用链表实现，自定义的链表、栈以及队列如下图所示： 程序的基本流程如下图所示： 三、详细设计： 车入站：首先判断停车场是否有空位，若有空位则进入停车场，若没有空位则判断后车场是否有空位，若有则进入候车场排队，若没有显示不能进入，代码实现如下： public boolean carIn(CarInfo ca) { if (isHave(ca.getCarNo())) { return false; } else { // 如果停车场没满，停入停车场 if (!inSide.isFull()) { inSide.Push(ca); System.out.println(编号为 + ca.getCarNo() + 的车存入了停车场，位置为 + inSide.size()); javax.swing.JOptionPane.showMessageDialog(null, 编号为 + ca.getCarNo() + 的车存入了停车场，位置为 + inSide.size()); inSideinfo.setText(还剩 + (size1 - inSide.size()) + 个车位); String[] model=new String[inSide.size()]; CarInfo[] mod=inSide.toArray(); for(int i=0;iinSide.size();i++){ model[i]=+mod[i].getCarNo(); } cho.setModel(new DefaultComboBoxModel(model)); return true; } else if (!wait.isFull()) { // 如果后车场没满，停入候车场 wait.add(ca); System.out.println(编号为 + ca.getCarNo() + 的车进入了候车场，位置为 + wait.size()); javax.swing.JOptionPane.showMessageDialog(null, 编号为 + ca.getCarNo() + 的车进入了候车场，位置为 + wait.size()); waitInfo.setText(还剩 + (size2 - wait.size()) + 个位置); return true; } else { // 都满了提示无法进入 System.out.println(已满); javax.swing.JOptionPane.showMessageDialog(null, 已满); return false; } } } 车出站：若此车不为栈顶元素，则需要将它上面的元素先移出栈，然后再让车回来，若此时候车场里有等待的车，则让候车场排第一个位置的车停入停车场，代码实现如下： public CarInfo carOut(int CarNo,int outTime) { CarInfo ca = null; String info = ; // 如果停车场不为空 if (!inSide.isEmpty()) { // 判断是否为要的车 ca = inSide.Pop(); while (ca.getCarNo() != CarNo) { outSide.Push(ca); info += 编号为 + ca.getCarNo() + 的车出站让路\n; ca = inSide.Pop(); } ca.setOutTime(outTime); info += 找到编号为 +