数据结构---java使用顺序栈和链队列编写一个停车管理系统

最新推荐文章于 2025-11-26 15:59:01 发布

原创

最新推荐文章于 2025-11-26 15:59:01 发布 · 532 阅读

5 ·

CC 4.0 BY-SA版权

文章标签：

#队列 #java #数据结构 #栈 #算法

本文介绍了如何使用Java编程实现一个基于顺序栈和链队列的停车管理系统。系统根据车辆到达时间顺序停放，满额后车辆在外等待，有空位时优先安排等待车辆入库。

综合实例——停车场管理
有一个只能停放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){