停车场管理系统的设计与实现.docx

《停车场管理系统的设计与实现.docx》由会员分享，可在线阅读，更多相关《停车场管理系统的设计与实现.docx（15页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、停车场管理系统的设计与实现（程序设计与算法综合训练）设计报告2学号：E11514064姓名：汪泓章年级：大一专业：计科项目名称：停车场管理系统的设计与实现：完成日期：2021年6月27日一需求分析1.问题描绘：设停车场是一个可停放n辆汽车的狭长通道，且只要一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列大门在最南端，最先到达的第一辆车停放在车场的最北端。若停车场内已经停满n辆车，那么后来的车只能在门外的便道上等候。一旦有车开走，则排在便道上的第一辆车即可开入。当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，其他车辆再按原次序

2、进入车场。每辆停放在车场的车在它离开停车场时必须按它停留的时间长短缴纳费用。试为停车场编制按上述要求进行管理的模拟程序。2.基本要求：以栈模拟停车场，以队列模拟车场外的便道，根据从终端读入数据的序列进行模拟管理。每一组输入数据包括三个数据项：汽车的“到达A表示或“离去D表示信息、汽车标识牌照号以及到达或离去的时刻。对每一组输入数据进行操作后的输出信息为：若是车辆到达，则输出汽车在停车场内或者便道上的停车位置；若是车辆离去，则输出汽车在停车场停留的时间和应缴纳的费用便道上停留的时间不收费。栈以顺序构造实现，队列以链表构造实现。1.程序所能到达的基本可能：程序以栈模拟停车场，以队列模拟车场外的便道

3、，根据从终端读入数据的序列进行模拟管理。栈以顺序构造实现，队列以链表构造实现。同时另设一个栈，临时停放为给要离去的汽车让路而从停车场退出来的汽车。输入数据按到达或离去的时刻有序。当输入数据包括数据项为汽车的“到达A表示信息，汽车标识牌照号以及到达时刻时，应输出汽车在停车场内或者便道上的停车位置；当输入数据包括数据项为汽车的“离去D表示信息，汽车标识牌照号以及离去时刻时，应输出汽车在停车场停留的时间和应缴纳的费用便道上停留的时间不收费；当输入数据项为P，0，0时，应输出停车场的车数；当输入数据项为W,0,0时，应输出候车场车数；当输入数据项为E,0,0，退出程序；2.输入输出形式及输入值范围：程

4、序运行后进入循环，显示提示信息：“请输入停车场最大容量n=:，提示用户输入停车场最大容量，输入后显示提示信息：请输入车辆信息，提示用户输入车辆信息“到达或者“离开，车牌编号，到达或者离开的时间。若车辆信息为“到达A，车辆信息开场进栈(模拟停车场，当栈满，车辆会进队列模拟停车场旁便道，若车辆信息为“离开D，会显示该车进入停车场的时间以及相应的停车费用，若该车较部分车早进停车场，这部分车需先退出停车场，暂时进入一个新栈为其让道，当待离开车离开停车场后，这部分车会重新进入停车场，同时便道上的第一辆车进入停车场；若输入P，0，0，会显示停车场的车数；若输入W，0，0，会显示便道上的车数；若输入E，0，

5、0，程序会跳出循环，同时程序结束。用户每输入一组数据，程序就会根据相应输入给出输出。输入值第一个必须为字母，后两个为数字，中间用逗号隔开二概要设计1.所用到得数据构造及其ADT为了实现上述功能，该程序以顺序栈模拟停车场以及临时停放为给要离去的汽车让路而从停车场退出来的汽车的场地，以链表队列模拟车场外的便道，因而需要栈和队列这两个抽象数据类型。顺序栈数据类型定义typedefstructStackstructNodedataMaxSize;inttop;intnum;SqStack;基本操作：SqStack*Init_SeqStack()/置空栈intISEmpty_SeqStack(SqSta

6、ck*s)/判定栈能否为空，栈为空返回1intISFULL_SeqStack(SqStack*s,intn)/判定栈能否已满，若栈满返回1voidPush_SeqStack(SqStack*p,structNodes)/入栈intPOP_SeqStack(SqStack*s,structNodecar)/出栈2.链表队列数据类型定义QNODE/队列节点structNodedata;QNODE*next;typedefstructlinkqueue/队列构造体定义QNODE*front,*rear;intnum;LinkQueue;基本操作：LinkQueue*Init_LQueue()/创立空

7、队列intISEmpty_LQueue(LinkQueue*q)/判定队列能否为空，队列为空返回1voidIN_Lqueue(LinkQueue*q,structNodes)/入队structNodeOut_LQueue(LinkQueue*q)/出队2.主程序流程及其模块调用关系1)主程序模块2)出栈3判定栈能否为空4判定栈能否已满5判定队列能否为空6出队函数调用：main()函数中调用：ISFULL_SeqStack(parkstack,n)，IN_Lqueue(parkqueue,car);Push_SeqStack(parkstack,car);t=POP_SeqStack(parks

8、tack,car);ISEmpty_LQueue(parkqueue)=0；Push_SeqStack(parkstack,Out_LQueue(parkqueue);POP_SeqStack(SqStack*s,structNodecar)出栈函数中调用：Init_SeqStack();Push_SeqStack(p,s-datas-top);ISEmpty_SeqStack(p)=0三、具体设计1.实现每个操作的伪码1主程序模块intmain()SqStack*parkstack;/parkstack为表示停车场的栈LinkQueue*parkqueue;/parkqueue为表示便道的队

9、列structNodecar;intn,a=0,t;/n为停车场栈的最大容量time_trawtime;structtm*timeinfo;time(&rawtime);timeinfo=localtime(&rawtime);parkstack=Init_SeqStack();parkqueue=Init_LQueue();printf(请输入停车场最大容量n=n);scanf(%d,printf(请输入车辆信息n);scanf(%c,%d,%d,&car.AL,&car.NO,&car.time);while(car.AL!=E)if(car.AL=A)/汽车到达的情况if(ISFULL_

10、SeqStack(parkstack,n)=1)/栈满的情况IN_Lqueue(parkqueue,car);/进入队列等待printf(这辆车在门外便道上第%d个位置n,parkqueue-num);printf(n);printf(请输入车辆信息n);elsePush_SeqStack(parkstack,car);/入栈printf(这辆车在停车场内第%d个位置n,parkstack-num);printf(n);printf(请输入车辆信息n);if(car.AL=D)/汽车离开的情况t=POP_SeqStack(parkstack,car);/出栈printf(这辆车停留时间为%dn

11、,t);printf(n);printf(请输入车辆信息n);if(ISEmpty_LQueue(parkqueue)=0)/队列不为空需要进栈Push_SeqStack(parkstack,Out_LQueue(parkqueue);if(car.AL=P&car.NO=0&car.time=0)/显示停车场的车数printf(停车场的车数为%dn,parkstack-num);printf(n);printf(请输入车辆信息n);if(car.AL=W&car.NO=0&car.time=0)/显示候车场的车数printf(候车场的车数为%dn,parkqueue-num);printf(

12、n);printf(请输入车辆信息n);scanf(%c,%d,%d,&car.AL,&car.NO,&car.time);printf(输入结束n);return1;2置空栈模块SqStack*Init_SeqStack()/置空栈SqStack*s;s=(SqStack*)malloc(sizeof(SqStack);s-top=-1;s-num=0;returns;3创立空队列模块LinkQueue*Init_LQueue()/创立空队列LinkQueue*q;QNODE*p;q=(LinkQueue*)malloc(sizeof(LinkQueue);p=(QNODE*)malloc(

13、sizeof(QNODE);p-next=NULL;q-front=q-rear=p;q-num=0;returnq;4判定栈能否为空模块intISEmpty_SeqStack(SqStack*s)/判定栈能否为空，栈为空返回1if(s-top=-1)return1;elsereturn0;5判定栈能否已满模块intISFULL_SeqStack(SqStack*s,intn)/判定栈能否已满，若栈满返回1if(s-top=n-1)return1;elsereturn0;6判定队列能否为空模块intISEmpty_LQueue(LinkQueue*q)/判定队列能否为空，队列为空返回1if(q

14、-front=q-rear)return1;elsereturn0;7入队模块voidIN_Lqueue(LinkQueue*q,structNodes)/入队QNODE*p;p=(QNODE*)malloc(sizeof(QNODE);p-data=s;q-num+;p-next=NULL;q-rear-next=p;q-rear=p;8入栈模块voidPush_SeqStack(SqStack*p,structNodes)/入栈p-top+;p-datap-top=s;p-num+;9出栈模块intPOP_SeqStack(SqStack*s,structNodecar)/出栈SqStack*p;intt;