《创新课程设计实践报告》.docxVIP

《创新课程设计实践报告》 学院：软件学院 学号 ： 220600134 班级 ：06 (1)班 姓名：郑志敏 20XX-6-11 停车场管理问题 问题描述： 设有一个可以停放 n 辆汽车的狭长停车场， 它只有一个大门可以供车辆进出。 车 辆按到达停车场时间的早晚依次从停车场最里面向大门口处停放 (最先到达的第一辆车放在 停车场的最里面 ) 。如果停车场已放满 n 辆车，则后来的车辆只能在停车场大门外的便道上 等待， 一旦停车场内有车开走， 则排在便道上的第一辆车就进入停车场。 停车场内如有某辆 车要开走， 在它之后进入停车场的车都必须先退出停车场为它让路， 待其开出停车场后， 这 些车辆再依原来的次序进场。 每辆车在离开停车场时， 都应根据它在停车场内停留的时间长 短交费。如果停留在便道上的车未进停车场就要离去，允许其离去，不收停车费， 并且仍然 保持在便道上等待的车辆的次序。 编制一程序模拟该停车场的管理。 矚慫润厲钐瘗睞枥庑赖賃軔朧。 实现要求：要求程序输出每辆车到达后的停车位置 (停车场或便道上 )，以及某辆车离开停车 场时应交纳的费用和它在停车场内停留的时间。 聞創沟燴鐺險爱氇谴净祸測樅。 需求分析 要实现停车场管理的功能，建立两个栈 s,dcc和一个队列Q,其中栈s模拟停车场，另 一个栈s临时存放给要离开的汽车让路而从停车场退出的汽车，队列 Q用来模拟停车便道。 残骛楼