模拟停车场管理程序的设计与实现.doc

实验题目：模拟停车场管理程序的设计与实现 一、需求分析 1．程序的功能； 这是一个模拟停车场管理程序，设停车厂是一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达的先后顺序依次排列，若停车场内已停满汽车，则后来的汽车只能在门外的便道上等候，一旦停车场内有车开走，则排在便道上的第一辆车即可进入；当停车场内某辆车要离开时，由于停车场是狭长的通道，在它之后开入的车辆必须先退出车场为它让路，待该辆车开出大门后，为它让路的车辆再按原次序进入车场。汽车可以直接从便道上开走，此时排在它前面的汽车要先开走让路，然后再依次排到队尾。停放在便道上的汽车也收费，收费标准比停放在停车场的车低。每辆停放在停车场的车，在离开时按其在停车场停留时间的长短交费。 2．输入输出的要求； 每一组输入数据包括三个数据项：汽车“到达”或“离去”的信息、汽车牌照号码、汽车到达或离去的时刻； 对每一组输入数据进行操作后的输出信息为：若是车辆到达，则输出车辆在停车场内或便道上的停车位置；若是车辆离去，则输出车辆在停车场内停留的时间和应缴纳的费用 3．测试数据。 当停车场容量为5时，连续有7辆车到来，牌照号分别为F001、F002、F003、F004、、F005、F006、F007，前5辆车应该进入停车位1－5车位，第6、7辆车应停入便道的1、2位置上。牌照号为F003的汽车从停车厂开走，应显示F005、F004的让路动作和F006从便道到停车位上的动作。（到达和离开时间请自行设定）。 二、概要设计 1．本程序所用的抽象数据类型的定义； /*时间的类型定义*/ typedef struct { int hour; int min; }TIME; /*汽车的类型定义*/ typedef struct { char license_plate[10]; /*汽车牌照号码*/ TIME time,time1; /*time,time1分别表示汽车进入停车场和便道的时刻*/ char state; /*汽车当前状态，p表示一直停放在停车位上，*/ /*q表示一直在便道上等候，*/ /*i表示由便道进入停车位*/ }Car; /*表示停车位的顺序栈*/ typedef struct { Car Park[MAX_PARK]; /*各汽车信息的存储空间*/ int top; /*用来指示栈顶位置的静态指针*/ }ParkStack; /*链队列来模拟便道*/ typedef struct qnode { Car data; /*各汽车信息的存储空间*/ struct qnode *next; }Qnode; typedef struct { Qnode *front, *rear; /*用来指示队头和队尾位置的指针*/ }RoadQueue; 2．主模块的流程及各子模块的主要功能； 本程序从总体上分为四个功能模块，分别为： （1）程序功能介绍和操作提示模块 提示用户进行正确的操作。 （2）汽车进入停车位的管理模块 记录进入停车场的汽车信息并插入栈或队中。 （3）汽车离开停车位的管理模块 释放离开汽车所占空间，计算汽车停车费用并输出。 （4）查看停车场状态的查询模块 列出停车场状态。 3．模块之间的层次关系。 汽车进入停车场 汽车进入停车场 汽车离开停车场 查看停车场状态 主函数 程序功能介绍和操作提示 三、详细设计 1．采用c语言定义相关的数据类型； /*时间的类型定义*/ typedef struct { int hour; int min; }TIME; /*汽车的类型定义*/ typedef struct { char license_plate[10]; /*汽车牌照号码*/ TIME time,time1; /*time,time1分别表示汽车进入停车场和便道的时刻*/ char state; /*汽车当前状态，p表示一直停放在停车位上，*/ /*q表示一直在便道上等候，*/ /*i表示由便道进入停车位*/ }Car; /*表示停车位的顺序栈*/ typedef struct { Car Park[MAX_PARK]; /*各汽车信息的存储空间*/ int top; /*用来指示栈顶位置的静态指针*/ }ParkStack; /*链队列来模拟便道*/ typedef struct qnode { Car data; /*各汽