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

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

综合实例——停车场管理
有一个只能停放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
  • 2
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值