模拟停车场管理.docVIP

模拟停车场管理 班级：数学一班 姓名：庞榆乔 学号：2010433079 日期：2011、10、5 需求分析： 1、程序功能：设停车厂是一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达的先后顺序依次排列，若停车场内已停满汽车，则后来的汽车只能在门外的便道上等候，一旦停车场内有车开走，则排在便道上的第一辆车即可进入；当停车场内某辆车要离开时，由于停车场是狭长的通道，在它之后开入的车辆必须先退出车场为它让路，待该辆车开出大门后，为它让路的车辆再按原次序进入车场。每辆停放在停车场的车，在离开时按其在停车场停留时间的长短交费。在这里假设汽车不能从便道上开走。 2、要求： （1）存储要求：①停车场用顺序栈表示； ②便道用链队列表示； ③让道也用一个临时栈表示。 （2）输入要求：①每一组输入数据包括两个数据项：汽车牌照号码、汽车到达或离去的时刻； ②输入数据时必须保证按到达或离去的时间有序。 （3）输出要求：①若是车辆到达，则输出车辆在停车场内或便道上的停车位置； ②若是车辆离去，则输出车辆在停车场内停留的时间和应缴纳的费用。 二、概要设计： 1、本程序所用的抽象数据类型的定义： typedef struct Time //时间结构体 { int hour; int min; }Time; typedef struct CarNode //汽车结构体 { char num[10]; Time reach; Time leave; }CarNode; typedef struct StackCar //存储汽车的栈结构 { CarNode *stack[MAX+1]; int top; }StackCar; typedef struct QueueCarNode //存储汽车的队列结构 { CarNode *data; struct QueueCarNode *next; }QueueCarNode; typedef struct LinkQueueCar //定义队列结构指针 { QueueCarNode *head; QueueCarNode *rear; }LinkQueueCar; 2．主模块及各子模块的主要功能： （1）主模块：介绍程序的基本功能，并给出程序功能所对应的键盘操作的提示，cout1. 汽车进站登记 2. 汽车出站登记 3. 车位状态显示 4. 退出系统; （2）汽车进站：首先要查询当前停车场的状态，当停车场非满时，将其驶入停车场（入栈），开始计费；当停车场满时，让其进入便道等候（入队）。 （3）汽车出站：当某辆车要离开停车场的时候，比它后进停车场的车要为它让路，（即将这些车依次“压入”辅助栈），开走请求离开的车，再将辅助栈中的车依次出栈，“压入”停车场；同时根据离开的车在停车场停留的时间进行收费；最后查询是否有车在便道等候，若有，将便道上的第一辆车驶入停车场（先出队，再入栈），开始交费。 （4）查询车位状态：①利用选择结构选择所要查询的： t1. 车场列表t2. 便道列表t3. 返回主菜单; ②用来在屏幕上显示停车位和便道上各位置的状态。 三、详细设计： 1．采用c++语言定义相关的数据类型。 2．写出各模块的伪码算法： （1）主模块： int main() { StackCar Enter,Temp; LinkQueueCar Wait; int a; int b=1; InitStack(Enter); InitStack(Temp); //汽车出站时,暂时按次序存放汽车的栈结构 InitQueue(Wait); while(b) { coutendl; cout*************************************************************************endl; cout1. 汽车进站登记 2. 汽车出站登记 3. 车位状态显示 4. 退出系统; cout\n********************************************************************endl; cout请输入要进行的操作：endl; cina; while(b) { if(a==1||a==2||a==3||a==4) break; else { cout\n错误! 退出系统\n; b=0;