停车场管理问题实验报告.pdfVIP

. 数据结构课程设计 ——停车场管理问题 一、问题描述 设有一个可以停放 n辆汽车的狭长停车场，它只有一个 大门可以供车辆进出。车辆按到达停车场时间的早晚依次从 word范文 . 停车场最里面向大门口处停放 (最先到达的第一辆车放在停 车场的最里面)。如果停车场已放满n辆车，则后来的车辆 只能在停车场大门外的便道上等待，一旦停车场内有车开 走，则排在便道上的第一辆车就进入停车场。停车场内如有 某辆车要开走，在它之后进入停车场的车都必须先退出停车 场为它让路，待其开出停车场后，这些车辆再依原来的次序 进场。每辆车在离开停车场时，都应根据它在停车场内停留 的时间长短交费。如果停留在便道上的车未进停车场就要离 去，允许其离去，不收停车费，并且仍然保持在便道上等待 的车辆的次序。编制一程序模拟该停车场的管理。 二、实现要求 要求程序输出每辆车到达后的停车位置 (停车场或便道 上) ，以及某辆车离开停车场时应交纳的费用和它在停车场 内停留的时间。 三、实现提示 汽车的模拟输入信息格式可以是： (到达／离去，汽车 牌照号码，到达／离去的时刻 )。例如，( ‘A’，，1 ，5)表 word范文 . 示1号牌照车在 5这个时刻到达，而( ‘D’，，5 ，20)表示 5号牌照车在 20这个时刻离去。整个程序可以在输入信息为 ( ‘E’，0 ，0)时结束。本题可用栈和队列来实现。 四、需求分析 停车场采用栈式结构，停车场外的便道采用队列结构 （即便道就是等候队列）。停车场的管理流程如下 ①当车辆要进入停车场时，检查停车场是否已满，如 果未满则车辆进栈（车辆进入停车场）；如果停车场已满， 则车辆进入等候队列（车辆进入便道等候）。 ②当车辆要求出栈时，该车到栈顶的那些车辆先弹出 栈（在它之后进入的车辆必须先退出车场为它让路），再让 该车出栈，其他车辆再按原次序进栈（进入车场）。当车辆 出栈完毕后，检查等候队列（便道）中是否有车，有车则从 队列头取出一辆车压入栈中。 五、流程图 word范文 . 六、详细设计 word范文 . 1.本程序主要包含四个模块 1) 主程序模块 int main(){ Initialization(); CarNode car; SqStack Park,TempPark; LinkQueue Q; InitStack(Park); InitStack(TempPark); InitQueue(Q); while((scanf(%c%d%d,car.event,car.num ,car.time))(car.event!=ecar.event!=E)) { getchar(); //除去输入结束时的回车 switch(car.event) { case A: word范文 . case a:Arrive(Park,Q,car);break; case D: