综合实例——停车场管理
有一个只能停放N辆汽车的停车场,且停车场的宽度只能容纳一辆汽车。因
此,停车时,只能按照车辆到达时间的先后顺序,依次停放。
若停车场内已停满N辆汽车,则后来的汽车不能进入停车场,只能在门外的
便道上排队等候。停车场内一旦有车开走,则排在便道上的第一辆车即可进
入停车场。
请按要求编写一个停车场管理程序。
链队列代码:
package car;
public class LinkQueue {
static class Element {
Object elem;
Element next;
}
private Element front;
private Element rear;
private Element header = null;
//初始化队列
void initQueue() {
header = new Element ();
front = new Element ();
rear = new Element ();
front=header;
rear=header;
}
//向队列插入元素
void enQueue(Object o) {
Element e= new Element ();
e.elem=o;
if(rear==header){
//第一次插入元素
rear=e;
header.next=e;
front.next=e;
}else {
rear.next=e;
rear=e;
}
}
//出队
Object deQueue() {
Object o = null;
if(rear==header) {
System.out.println(" ");
}else {
o=front.next.elem;
if(front.next==rear){
//队中只有一个元素
front