停车场管理系统-C语言实现.doc
41 浏览量
2022-12-01
03:16:20
上传
评论
收藏 1.62MB DOC 举报
.
.
. .word.zl.
一．问题描述
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〕。每一组输入数据包括三个数据项：汽车 “到达〞或“离去〞信
剩余20页未读，继续阅读
资源评论
