数据结构——java栈+队列实现简单的停车场管理问题

文章目录源码地址:重要问题描述要求:问题分析代码实现:ParkingLotManagementSystem.class测试:车辆停在停车场离开:车辆停在便道离开:源码地址:源码地址:https://gitee.com/zenghua3300/Data-Structures喜欢的小伙伴麻烦帮点一个star重要本文设计和代码是基于 以下博客(请点击)数据结构——栈的java实现(一)-使...
摘要由CSDN通过智能技术生成

源码地址:

源码地址:https://gitee.com/zenghua3300/Data-Structures
喜欢的小伙伴麻烦帮点一个star


重要

本文设计和代码是基于 以下博客(请点击)

数据结构——栈的java实现(一)-使用顺序存储结构(数组)以及实现

数据结构——队列的java实现(三)-使用单向链表以及实现

以下是往期数据结构文章,虽然这项目中还未使用到

数据结构——栈的java实现(二)-使用单向链表以及实现

数据结构——队列的java实现(一)-使用顺序存储结构(数组)以及实现

数据结构——队列的java实现(二)-循环队列


问题描述

设有一个可以停放n辆汽车的狭长停车场,它只有一个大门可以供车辆进出。

车辆按到达停车场时间的早晚依次从停车场最里面向大门口处停放(最先到达的第一辆车放在停车场的最里面)。

如果停车场已放满n辆车,则后来的车辆只能在停车场大门外的便道上等待,

一旦停车场内有车开走,则排在便道上的第一辆车就进入停车场。

停车场内如有某辆车要开走,在它之后进入停车场的车都必须先退出停车场为它让路,

待其开出停车场后,这些车辆再依原来的次序进场。

每辆车在离开停车场时,都应根据它在停车场内停留的时间长短交费。

如果停留在便道上的车未进停车场就要离去,允许其离去,不收停车费,并且仍然保持在便道上等待的车辆的次序。

编制程序模拟该停车场的管理。

要求:

若是到达的车辆,输出其在停车场中或者便道中的位置。

若离去的车辆是停车场内的车辆,则额输出其在停车场中停留的时间和应缴纳的费用,车牌号,还有其空出的车位号,最后选择便道最前面一辆车辆进入停车场停车。

若离去的车辆是便道中的车辆,则直接离去,不算费用,也不用输出车辆的位置。

问题分析

1.停车场中某车的离开必须在其前面的车已经离开之后才行,满足“先进后出”的特性,因此采用栈来模拟停车场。

2.对于指定停车场,其车位相对固定,因此采用顺序栈。

3.从停车场出来为后面的车让路的车也是先出的后进,因此也用栈来模拟。

4.从停车场出来的车数最大不超过停车场的车,因此采用长度等于车场车辆数的顺序栈。

5.便道上的车按照先到先开进车场的原则,满足“先进先出”的特性,因此可以用队列来模拟便道。

6.便道上的车辆数目不固定,因此采用链队列。

7.每组数据应包含:到达还是离去,车辆牌照号码,到达或离去的时刻。

用到了之前写的顺序栈链队列

实现代码:有详细注释


代码实现:

ParkingLotManagementSystem.class


import java.util.Scanner;
import java.text.DecimalFormat;
import java.util.GregorianCalendar;
 

public class ParkingLotManagementSystem {
   
 
	private ArrayStack S = new ArrayStack(10);// 存放停车场上的车辆信息,假设停车场只有10个位置
	private LinkedListQueue Q = new LinkedListQueue();// 存放便道上的车辆信息
	private double fee = 2;// 每分钟停车费用
	public final static int DEPARTURE = 0;// 标识车辆离开
	public final static int ARRIVAL=1;//标识车辆到达
	
	//停车场管理,license表示车牌号,action表示车辆的动作,到达或离开
	public void parkingManage(String license,String action) throws Exception{
   
		if("arrive"
  • 5
    点赞
  • 36
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值