停车场管理链表c语言实现,怎么用C语言写数据结构停车场问题？

1) 问题描述

设停车场是一个可停放 n 辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列(大门在最南端，最先到达的第一辆车停放在车场的最北端)。若停车场内已经停满 n辆车，那么后来的车只能在门外的便道上等候。一旦有车开走，则排在便道上的第一辆车即可开入。当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，其他车辆再按原次序进入车场。每辆停放在车场的车在它离开停车场时必须按它停留的时间长短缴纳费用。试为停车场编制按上述要求进行管理的模拟程序。

2)基本要求

以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入数据的序列进行模拟管理。每一组输入数据包括三个数据项：汽车的“到达”(‘A’表示)或“离去”(‘D’表示)信息、汽车标识(牌照号)以及到达或离去的时刻。对每一组输入数据进行操作后的输出信息为：若是车辆到达，则输出汽车在停车场内或者便道上的停车位置；若是车辆离去，则输出汽车在停车场停留的时间和应缴纳的费用(便道上停留的时间不收费)。栈以顺序结构实现，队列以链表结构实现。

3)测试数据

设n=2,输入数据为：(‘A’，1，5)，(‘A’，2，10)，(‘D’，1，15)，(‘A’，3， 20)，(‘A’，4，25)，(‘A’，5，30)，(‘D’，2，35)，(‘D’，4，40)，(‘E’，0，0)。每一组输入数据包括三个数据项：汽车 “到达”或“离去”信息、汽车牌照号码及到达或离去的时刻，其中，‘A’表示到达；‘D’表示离去，‘E’表示输入结束。其中：(‘A’，1，5)表示1号牌照车在5这个时刻到达，而(‘D’，1，15)表示1号牌照车在15这个时刻离去。

4)提示

需另设一个栈，临时停放为给要离去的汽车让路而从停车场退出来的汽车。输入数据按到达或离去的时刻有序。栈中每个元素表示一辆汽车，包含两个数据项：汽车的牌照号码和进入停车场的时刻。

5)输入输出:

输入数据：程序接受5个命令，分别是：到达(‘A’,车牌号,时间)；离去(‘D’,车牌号,时间)；停车场(‘P’, 0, 0)显示停车场的车数；候车场(‘W’, 0, 0)显示候车场的车数；退出(‘E’, 0, 0)退出程序。

输出数据：对于车辆到达，要输出汽车在停车场内或者便道上的停车位置；对于车辆离去，则输出汽车在停车场停留的时间和应缴纳的费用(便道上不收费)。

停车场管理链表c语言实现,怎么用C语言写数据结构停车场问题？相关推荐

简单利用C语言解决停车场管理问题
简单利用C语言解决停车场管理问题设有一个可以停放n辆汽车的狭长停车场,它只有一个大门可以供车辆进出.车辆按到达停车场时间的先后次序依次从停车场最里面向大门口处停放 (即最先到达的第一辆车停放在停车 ...
【java毕业设计】基于javaEE+原生Servlet+MySql的Web停车场管理系统设计与实现（毕业论文+程序源码）——停车场管理系统
基于javaEE+原生Servlet+MySql的Web停车场管理系统设计与实现(毕业论文+程序源码) 大家好,今天给大家介绍基于javaEE+原生Servlet+MySql的Web停车场管理系统设计 ...
数据结构课设--2停车场管理（栈和队列的应用）
2.停车场管理(栈和队列的应用) [问题描述] 设停车场是一个可以停放n辆汽车的狭长通道,且只有一个大门可供汽车进出.汽车在停车场内按车辆到达时间的先后顺序,依次有北向南排列(大门在最南端,最先到达的 ...
停车场管理android,基于Android的停车场管理信息系统的设计与实现
摘要: 随着国内汽车的日益普及,住宅小区物业管理面临着车辆激增所导致的一系列问题,尤其是小区原有及新建停车场经营管理的低效和缺乏安全性的问题日渐突出.为了解决此问题,已经逐渐出现了一些依托身份识别和计 ...
php停车场系统设计,基于PHP的停车场管理系统设计与实现
基于PHP的停车场管理系统设计与实现摘要:随着车辆的不断增加,停车场规模的扩大,市民面临着停车难.找车难的问题,而停车场管理者面临收费难.停车场管理成本高.停车场管理效率低下和市政停车数据采集难的几 ...
C语言数据结构课程设计-停车场管理
停车场管理 1．课程设计目的 2．课程设计内容和要求 2.1问题描述: 2.2设计要求: 3.课程设计总体方案及分析 3.1问题分析 3.2 概要设计 3.3 测试结果 4．课程设计总结 5．附 ...
C语言课程设计之停车场管理问题
C语言课程设计之停车场管理问题 1．问题描述:停车场内只有一个可停放n辆汽车的狭长通道,且只有一个大门可供汽车进出.汽车在停车场内按车辆到达时间的先后顺序,依次由北向南排列(大门在最南端,最先到达的第 ...
C语言停车场管理模拟系统
[问题描述] 某停车场是一个可停放n辆汽车的狭长通道,且只有一个大门可供汽车进出.汽车在停车场内按车辆到达时间的先后顺序,依次由北向南排列(大门在最南端,最先到达的第一辆车停放在车场的最北端),若车 ...
数据结构C语言之停车场管理
停车场管理题目描述 [问题描述] 设停车场内只有一个可停放n辆汽车的狭长通道,且只有一个大门可供汽车进出.汽车在停车场内按车辆到达时间的先后顺序,依次由北向南排列(大门在最南端,最先到达的第一辆车停 ...

停车场管理链表c语言实现,怎么用C语言写数据结构停车场问题？

停车场管理链表c语言实现,怎么用C语言写数据结构停车场问题？相关推荐

最新文章

热门文章