科技学院课程设计报告院(系):电气与信息工程学院专业班级: 计科普 0902 学生: 邓小祥 学 号: 2024441656 设 计 地 点 ( 单 位 ) _ 计 算 机 基 础 自 主 学 习 中 心 I306__________设计题目:_ 停车场管理系统设计 ___________ __________ 完成日期: 2011 年 1 月 14 日指导老师评语: __________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________ _ 成 绩 ( 五 级 记 分 制 ) :______ __________ 指导老师(签字):________ ________ 科技学院课程设计任务书设计题目:停车场管理系统的设计学生课程名称数据结构课程设计专业班级计科 2024-01、02地 点计算机基础自主学习中心起止时间2024.01.4-2024.01.14设计容与要求问题描述:设停车场是一个可停放 n 辆汽车的狭长通道,且只有一个大门可供汽车进出。汽车在停车场按车辆到达时间的先后顺序,依次由北向南排列(大门在最南端,最先到达的第一辆车停放在停车场的最北端),若停车场已停满 n 辆汽车,则后来的汽车只能在门外的便道上等候,一旦有车开走,则排在便道上的第一辆车即可开入;当停车场某辆车要离开时,在它之后进入的车辆必须先退出车场为它让路,待该辆车开出大门外,其他车辆再按原次序进入车场,每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。试为停车场编制按上述要求进行管理的模拟程序。基本要求以栈模拟停车场,以队列模拟车场外的便道,根据从终端读入的输入数据序列进行模拟管理。每一组输入数据包括三个数据项:汽车“到达”或“离去”信息、汽车牌照以与到达或离去的时刻。对每一组输入数据进行操作后的输出信息为:若是车辆到达,则输出汽车在停车场或便道上的停车位置;若是车辆离去,则输出汽车在停车场停留的时间和应交纳的费用(在便道上停留的时间不收费)。栈以顺序结构实现,队列以链表结构实现。设计参数设 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’表示到达(arrival);‘D’表示离去(departure);‘E’表示输出结束(end)...