一、问题描述1、实验题目: 设停车场就就是一个可停放 n 辆汽车得狭长通道,且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间得先后顺序,依次由北向南排列(大门在最南端,最先到达得第一辆车停放在车场得最北端)。若停车场内已经停满 n 辆车,那么后来得车只能在门外得便道上等候。一旦有车开走,则排在便道上得第一辆车即可开入。当停车场内某辆车要离开时,在她之后进入得车辆必须先退出车场为她让路,待该辆车开出大门外,其她车辆再按原次序进入车场。每辆停放在车场得车在她离开停车场时必须按她停留得时间长短缴纳费用。试为停车场编制按上述要求进行管理得模拟程序。2、基本要求: 以栈模拟停车场,以队列模拟车场外得便道,根据从终端读入数据得序列进行模拟管理。每一组输入数据包括三个数据项:汽车得“到达”(‘A’表示)或“离去”(‘D’表示)信息、汽车标识(牌照号)以及到达或离去得时刻。对每一组输入数据进行操作后得输出信息为:若就就是车辆到达,则输出汽车在停车场内或者便道上得停车位置;若就就是车辆离去,则输出汽车在停车场停留得时间和应缴纳得费用(便道上停留得时间不收费)。栈以顺序结构实现,队列以链表结构实现。3、测试数据: 设 n=2, 输 入 数 据 为 :(‘A’,1, ５ ),(‘A’,2,10),(‘ Ｄ ’ , １ ,1 ５ ),(‘Ａ’,3, 20),(‘A’,4,25),(‘A’,5,30),(‘D’,2,3 ５),(‘D’,４,40),(‘E’,0,０)。每一组输入数据包括三个数据项:汽车 “到达”或“离去”信息、汽车牌照号码及到达或离去得时刻,其中,‘A’表示到达;‘D’表示离去,‘E’表示输入结束。其中:(‘A’,１,5)表示 1 号牌照车在 5 这个时刻到达,而(‘Ｄ’,1,15)表示 1 号牌照车在 1 ５这个时刻离去。4、简述每一部分得对象、目得和要求:I、主函数部分:对象:栈,队列;目得:创建栈和队列对停车场管理系统进行模拟;要求:对栈和队列进行初始化。II、被调函数部分:对象:栈和队列中得结点(亦即车辆得信息);目得:将结点存放到栈和队列中,并作出正确得处理;要求:根据各结点得信息,调用相应得函数或者语句,将结点入栈入队,出栈或者出队。二．需求分析1、程序所能达到得基本可能:程序以栈模拟停车场,以队列模拟车场外得便道,根据从终端读入数据得序列进行模拟管理。栈以顺序结构实现,队列以链表结构实现。同时另设一个栈,临时停放为给要离去得汽车让路而从停车场退出来得汽车。输入数据按到达或离去得时刻有序。当输入数据包括数据项为汽车得...
