创新课程设计实践报告.DOCVIP

PAGE PAGE 7 《创新课程设计实践报告》 学院：软件学院 学号 ：220600134 班级 ：06 (1)班 姓名：郑志敏 2008-6-11 停车场管理问题 问题描述：设有一个可以停放n辆汽车的狭长停车场，它只有一个大门可以供车辆进出。车辆按到达停车场时间的早晚依次从停车场最里面向大门口处停放(最先到达的第一辆车放在停车场的最里面)。如果停车场已放满n辆车，则后来的车辆只能在停车场大门外的便道上等待，一旦停车场内有车开走，则排在便道上的第一辆车就进入停车场。停车场内如有某辆车要开走，在它之后进入停车场的车都必须先退出停车场为它让路，待其开出停车场后，这些车辆再依原来的次序进场。每辆车在离开停车场时，都应根据它在停车场内停留的时间长短交费。如果停留在便道上的车未进停车场就要离去，允许其离去，不收停车费，并且仍然保持在便道上等待的车辆的次序。编制一程序模拟该停车场的管理。 实现要求：要求程序输出每辆车到达后的停车位置(停车场或便道上)，以及某辆车离开停车场时应交纳的费用和它在停车场内停留的时间。 需求分析 （1）要实现停车场管理的功能，建立两个栈s,dcc和一个队列Q，其中栈s模拟停车场，另一个栈s临时存放给要离开的汽车让路而从停车场退出的汽车，队列Q用来模拟停车便道。 （2）定义栈和队列的结构体，实现队列和栈的初始化以及栈，压车元素进栈，取车元素出栈，车元