数据结构课程设计报告停车场管理系统_建筑-施工组织.pdf

《数据结构课程设计报告停车场管理系统_建筑-施工组织.pdf》由会员分享，可在线阅读，更多相关《数据结构课程设计报告停车场管理系统_建筑-施工组织.pdf（14页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、.专业资料 实验二 停车场管理 班级：A0712 学号：12 姓名：冷清淼 成绩：_ 指导教师签名：_ 一、问题描述 设停车场是一个可停放 n 辆车的狭长通道，且只有一个大门可供汽车进出。在停车场，汽车按到达的先后次序，由北向南依次排列（假设大门在最南端）。若停车场已停满 n 辆车，则后来的汽车需在门外的便道上等候，当有车开走时，便道上的第一辆车即可开入。当停车场某辆车要离开时，在它之后进入的车辆必须先退出停车场为它让路，待该辆车开出大门后，其他车辆再按原次序返回车场。每辆车离开停车场时，应按其停留时间的长短交费（在便道上停留的时间不收费）。设计要求：1模拟上述管理过程。要求以顺序栈模拟停车场

2、，以链队列模拟便道。2从终端读入汽车到达或离去的数据，每组数据包括三项：（1）是“到达”还是“离开”；（2）汽车牌照；（3）“到达”或“离开”的时刻。3与每组输入信息相应的输出信息为：如果是到达的车辆，则输出其在停车场中或便道上的位置；如果是离去的车辆，则输出其在停车场中停留的时间和应交的费用。二、算法说明 1数据结构说明.专业资料 （1）用到两个堆栈：一个为车场栈；另一个为临时栈 temp typedef struct NODE CarNode*stackMAX+1;int top;SeqStackCar;/*模拟车场*/（2）一个队列结构，存储便道车辆信息：typedef struct N

3、ode QueueNode*head;QueueNode*rear;LinkQueueCar;/*模拟便道*/2算法说明(1)功能模块说明：停车场管理系统含有三个模块，即：车辆到达、离开、列表显示 停车场系统车辆到达车辆离开列表显示321 图 1 （2）以模块为单位分析算法 1、“到达”模块：到达时有两种情况，即车场是否满，未满则直接进入停车场；满时，到便道等待。如图 2。有一个大门可供汽车进出在停车场汽车按到达的先后次序由北向南依次排列假设大门在最南端若停车场已停满辆车则后来的汽车需在门外的便道上等候当有车开走时便道上的第一辆车即可开入当停车场某辆车要离开时在它之后进入停留时间的长短交费在便

4、道上停留的时间不收费设计要求模上述管理过程要求以顺序栈模停车场以链队列模便道从终端读入汽车到达或离去的数据每组数据包括三项是到达还是离开汽车牌照到达或离开的时刻与每组输入信息相应的时间和应交的费用二算法说明数据结构说明专业资料用到两个堆栈一个为车场栈另一个为临时栈模拟车场一个队列结构存储便道车辆信息模拟便道算法说明功能模块说明停车场管理系统含有三个模块即车辆到达离开列表显示停车场.专业资料 车辆到达停车场是否满结束进入停车场进入便道是否 图 2 有一个大门可供汽车进出在停车场汽车按到达的先后次序由北向南依次排列假设大门在最南端若停车场已停满辆车则后来的汽车需在门外的便道上等候当有车开走时便道上

5、的第一辆车即可开入当停车场某辆车要离开时在它之后进入停留时间的长短交费在便道上停留的时间不收费设计要求模上述管理过程要求以顺序栈模停车场以链队列模便道从终端读入汽车到达或离去的数据每组数据包括三项是到达还是离开汽车牌照到达或离开的时刻与每组输入信息相应的时间和应交的费用二算法说明数据结构说明专业资料用到两个堆栈一个为车场栈另一个为临时栈模拟车场一个队列结构存储便道车辆信息模拟便道算法说明功能模块说明停车场管理系统含有三个模块即车辆到达离开列表显示停车场.专业资料 2.“离开”模块：离开时，当车库为空时，提示没有车，结束；否则车辆离开。如图3。车辆离开停车场是否空结束车辆离开提示没有车是否否便道

6、是否有车是车进入车场 图 3 3.“显示”模块：显示模块有两个显示选项，即：车场与便道。如图 4。列表显示判断输入值结束显示车场列表显示便道列表2.便道1.车场 图 4 有一个大门可供汽车进出在停车场汽车按到达的先后次序由北向南依次排列假设大门在最南端若停车场已停满辆车则后来的汽车需在门外的便道上等候当有车开走时便道上的第一辆车即可开入当停车场某辆车要离开时在它之后进入停留时间的长短交费在便道上停留的时间不收费设计要求模上述管理过程要求以顺序栈模停车场以链队列模便道从终端读入汽车到达或离去的数据每组数据包括三项是到达还是离开汽车牌照到达或离开的时刻与每组输入信息相应的时间和应交的费用二算法说明

7、数据结构说明专业资料用到两个堆栈一个为车场栈另一个为临时栈模拟车场一个队列结构存储便道车辆信息模拟便道算法说明功能模块说明停车场管理系统含有三个模块即车辆到达离开列表显示停车场.专业资料 三、测试结果 （一）测试用例（说明：测试用例要合理并且足够，既要有正确用例，也要有错误用例，同时检验程序的正确性和强壮性）1第一组测试用例（1）测试输入：停车场的车辆离开，如下表：服务选择 车牌号/车位 到达/离开时间 1 QH058 15：25 1 AB123 18：45 1 EA642 23：15 2 2 0：30 2 1 0：65（错误）（2）测试目的：测试离开方法时间格式控制以及费用计算是否正确。（3

8、）正确输出：第一次离开的是 AB123，应交费 3.45 元。第二次时，当在输入 65 时，应该提示输入错误，重输。（4）实际输出：（5）错误原因：第一个错误是在计算时，一个数字错了；第二个是没有对时间格式控制。（6）当前状态：已改正 2第二组测试用例 有一个大门可供汽车进出在停车场汽车按到达的先后次序由北向南依次排列假设大门在最南端若停车场已停满辆车则后来的汽车需在门外的便道上等候当有车开走时便道上的第一辆车即可开入当停车场某辆车要离开时在它之后进入停留时间的长短交费在便道上停留的时间不收费设计要求模上述管理过程要求以顺序栈模停车场以链队列模便道从终端读入汽车到达或离去的数据每组数据包括三项

9、是到达还是离开汽车牌照到达或离开的时刻与每组输入信息相应的时间和应交的费用二算法说明数据结构说明专业资料用到两个堆栈一个为车场栈另一个为临时栈模拟车场一个队列结构存储便道车辆信息模拟便道算法说明功能模块说明停车场管理系统含有三个模块即车辆到达离开列表显示停车场.专业资料 （1）测试输入：连续 6 辆车到达，如下表：服务选择 车牌号 到达时间 1 A8828 7：56 1 S2296 8：25 1 WW666 8：45 1 HK456 15：50 1 GH999 12：30 1 DD555 13：40 （2）测试目的：测试到达方法与列表显示方法能否正确完成。（3）正确输出：先到达的五辆车先进入停

10、车场，最后到达的一辆在便道等候。（4）实际输出：（5）错误原因：没有作出时间先后的判断，而是先输入先进入。（6）当前状态：待修改 3第三组测试用例（1）测试输入：接上一步输入离开信息，下表：服务选择 离开车位 离开时间 便道车进入时间 2 3 13：30 13：40 有一个大门可供汽车进出在停车场汽车按到达的先后次序由北向南依次排列假设大门在最南端若停车场已停满辆车则后来的汽车需在门外的便道上等候当有车开走时便道上的第一辆车即可开入当停车场某辆车要离开时在它之后进入停留时间的长短交费在便道上停留的时间不收费设计要求模上述管理过程要求以顺序栈模停车场以链队列模便道从终端读入汽车到达或离去的数据每

11、组数据包括三项是到达还是离开汽车牌照到达或离开的时刻与每组输入信息相应的时间和应交的费用二算法说明数据结构说明专业资料用到两个堆栈一个为车场栈另一个为临时栈模拟车场一个队列结构存储便道车辆信息模拟便道算法说明功能模块说明停车场管理系统含有三个模块即车辆到达离开列表显示停车场.专业资料 （2）测试目的：测试离开方法功能是否成功以及便道进入车场是否正确。（3）正确输出：输出 3 号车位的车辆离开信息清单，便道 1 号车进入停车场。（4）实际输出：（5）错误原因：没有错误。（6）当前状态：通过（二）测试结果分析 此停车管理系统基本可能实现一个小的停车场的管理，其“到达”与“离开”方法都相对比较完整，

12、以及结算清单明了。尽管在时间先后上有出现混乱，但当其用到实际应用时，那个时间先后就可以避免了。但在输入数据时，要按照严格的格式输入，否则有可能出现死去或崩溃。若本系统能加上保存功能就更好了，因为一个系统在使用过程中总会关机等，而此系统的缺点却是没有保存功能，关闭之后就要重新建立了。会慢慢完善。有一个大门可供汽车进出在停车场汽车按到达的先后次序由北向南依次排列假设大门在最南端若停车场已停满辆车则后来的汽车需在门外的便道上等候当有车开走时便道上的第一辆车即可开入当停车场某辆车要离开时在它之后进入停留时间的长短交费在便道上停留的时间不收费设计要求模上述管理过程要求以顺序栈模停车场以链队列模便道从终端

13、读入汽车到达或离去的数据每组数据包括三项是到达还是离开汽车牌照到达或离开的时刻与每组输入信息相应的时间和应交的费用二算法说明数据结构说明专业资料用到两个堆栈一个为车场栈另一个为临时栈模拟车场一个队列结构存储便道车辆信息模拟便道算法说明功能模块说明停车场管理系统含有三个模块即车辆到达离开列表显示停车场.专业资料 附录：源代码/系统说明：本系统适应于小型停车场，且停车时间在一天之的短期停放停车场。/在此系统中，车库容量设置为 5，便于测试。在实际使用中可以对容量大小按实际情况设置。#include#include#include#include#define MAX 5/*车库容量，可以根据实际情

14、况改变*/#define price 0.01/*一辆车每分钟费用，可变*/typedef struct time int hour;int min;Time;/*时间结点*/typedef struct node char num10;Time reach;Time leave;CarNode;/*车辆信息结点*/typedef struct NODE CarNode*stackMAX+1;int top;SeqStackCar;/*模拟停车场*/typedef struct car CarNode*data;struct car*next;QueueNode;typedef struct

15、Node QueueNode*head;QueueNode*rear;LinkQueueCar;/*模拟便道*/*方法声明*/void InitStack(SeqStackCar*);/*初始化栈*/int InitQueue(LinkQueueCar*);/*初始化便道*/int Arrival(SeqStackCar*,LinkQueueCar*);/*车辆到达*/void Leave(SeqStackCar*,SeqStackCar*,LinkQueueCar*);/*车辆离开*/void List(SeqStackCar,LinkQueueCar);/*显示信息*/void PRINT

16、(CarNode*p,int room);/*输出离开车辆的信息清单*/有一个大门可供汽车进出在停车场汽车按到达的先后次序由北向南依次排列假设大门在最南端若停车场已停满辆车则后来的汽车需在门外的便道上等候当有车开走时便道上的第一辆车即可开入当停车场某辆车要离开时在它之后进入停留时间的长短交费在便道上停留的时间不收费设计要求模上述管理过程要求以顺序栈模停车场以链队列模便道从终端读入汽车到达或离去的数据每组数据包括三项是到达还是离开汽车牌照到达或离开的时刻与每组输入信息相应的时间和应交的费用二算法说明数据结构说明专业资料用到两个堆栈一个为车场栈另一个为临时栈模拟车场一个队列结构存储便道车辆信息模拟

17、便道算法说明功能模块说明停车场管理系统含有三个模块即车辆到达离开列表显示停车场.专业资料 void main()system(color F2);/*设置系统颜色，本系统为白底绿字 f2*/SeqStackCar Enter,Temp;LinkQueueCar Wait;int ch;InitStack(&Enter);/*初始化车站*/InitStack(&T emp);/*初始化让路的临时栈*/InitQueue(&Wait);/*初始化通道*/while(1)cout 欢迎使用本停车管理系统 endl;cout*endl;cout -1.车辆到达 -endl;cout -2.车辆离开 -

18、endl;cout -3.列表显示 -endl;cout -4.退出系统 -endl;cout*endl;cout!说明：请注意正确输入时间，在输入“时”后，按“ENTER”或者“空格”，再输入“分”。不要为非数字!endl;cout请选择所需要的服务!(1-4).ch;if(ch=1&ch=4)break;else cout 输入错误!请选择：(1-4).top=0;for(i=0;istacks-top=NULL;int InitQueue(LinkQueueCar*Q)/*初始化便道*/Q-head=(QueueNode*)malloc(sizeof(QueueNode);if(Q-he

19、ad!=NULL)Q-head-next=NULL;Q-rear=Q-head;return(1);else return(-1);int Arrival(SeqStackCar*Enter,LinkQueueCar*W)/*车辆到达*/CarNode*p;QueueNode*t;p=(CarNode*)malloc(sizeof(CarNode);flushall();cout请输入车牌号(例:A1234):num);if(Enter-toptop+;cout车辆在车场第top 位置!endl;cout请输入到达时间:(小时:分钟)p-reach.hour;while(p-reach.hou

20、rreach.hour23)/控制时间格式正确 cout输入错误!endl;cout请重输入到达时间的时(0-23)!p-reach.hour;cinp-reach.min;while(p-reach.minreach.min59)/控制分钟输入正确 cout输入错误!endl;cout请重输入到达时间的分(0-59)!p-reach.min;Enter-stackEnter-top=p;return(1);有一个大门可供汽车进出在停车场汽车按到达的先后次序由北向南依次排列假设大门在最南端若停车场已停满辆车则后来的汽车需在门外的便道上等候当有车开走时便道上的第一辆车即可开入当停车场某辆车要离开

21、时在它之后进入停留时间的长短交费在便道上停留的时间不收费设计要求模上述管理过程要求以顺序栈模停车场以链队列模便道从终端读入汽车到达或离去的数据每组数据包括三项是到达还是离开汽车牌照到达或离开的时刻与每组输入信息相应的时间和应交的费用二算法说明数据结构说明专业资料用到两个堆栈一个为车场栈另一个为临时栈模拟车场一个队列结构存储便道车辆信息模拟便道算法说明功能模块说明停车场管理系统含有三个模块即车辆到达离开列表显示停车场.专业资料 else/*车场已满，车进便道*/cout车场已满，请在便道等待!data=p;t-next=NULL;W-rear-next=t;W-rear=t;return(1);

22、void Leave(SeqStackCar*Enter,SeqStackCar*T emp,LinkQueueCar*W)/*车辆离开*/int room;CarNode*p;QueueNode*q;/*判断车场是否有车*/if(Enter-top0)/*有车*/while(1)/*输入离开车辆的信息*/cout请输入车在车场的位置 1-toproom;if(room=1&roomtop)break;while(Enter-toproom)/*车辆离开*/Temp-top+;/*临时通道栈顶指针*/Temp-stackT emp-top=Enter-stackEnter-top;Enter-

23、stackEnter-top=NULL;Enter-top-;p=Enter-stackEnter-top;Enter-stackEnter-top=NULL;Enter-top-;while(T emp-top=1)/*判断临时通道上是否有车*/Enter-top+;Enter-stackEnter-top=T emp-stackT emp-top;Temp-stackT emp-top=NULL;Temp-top-;PRINT(p,room);if(W-head!=W-rear)&Enter-tophead-next;p=q-data;/*p 指向链队头*/Enter-top+;cout

24、便 道 的 num号 车 进 入 车 场 第 top 位置!endl;cout请输入现在的时间如(小时:分钟):p-reach.hour;if(p-reach.hourreach.hour23)cout输入错误!endl;cout请重输入到达时间的时(0-23)!p-reach.hour;cinp-reach.min;if(p-reach.minreach.min59)cout输入错误!endl;cout请重输入到达时间的分(0-59)!p-reach.min;Enter-stackEnter-top=p;W-head-next=q-next;if(q=W-rear)W-rear=W-head

25、;free(q);/*释放 q 地址*/else cout 便道里没有车!endl;/*便道没车*/else cout 车场里没有车!endl;/*车场没车*/void PRINT(CarNode*p,int room)/*输出离开车辆的信息清单*/int A1,A2,B1,B2;cout请输入离开的时间:(小时:分钟)p-leave.hour;while(p-leave.hourleave.hour23)cout输入错误!endl;cout请重输入离开的时间的时(0-23)p-leave.hour;B1=p-leave.hour;有一个大门可供汽车进出在停车场汽车按到达的先后次序由北向南依次

26、排列假设大门在最南端若停车场已停满辆车则后来的汽车需在门外的便道上等候当有车开走时便道上的第一辆车即可开入当停车场某辆车要离开时在它之后进入停留时间的长短交费在便道上停留的时间不收费设计要求模上述管理过程要求以顺序栈模停车场以链队列模便道从终端读入汽车到达或离去的数据每组数据包括三项是到达还是离开汽车牌照到达或离开的时刻与每组输入信息相应的时间和应交的费用二算法说明数据结构说明专业资料用到两个堆栈一个为车场栈另一个为临时栈模拟车场一个队列结构存储便道车辆信息模拟便道算法说明功能模块说明停车场管理系统含有三个模块即车辆到达离开列表显示停车场.专业资料 cinp-leave.min;if(p-le

27、ave.minleave.min59)cout输入错误!endl;cout请重输入到达时间的分(0-59)!p-leave.min;coutendl 离开车辆的车牌号为:num);cout其到达时间为:reach.hour:reach.minendl;cout离开时间为:leave.hour:leave.minreach.hour;A2=p-reach.min;B1=p-leave.hour;B2=p-leave.min;cout应交费用为:(B1-A1)*60+(B2-A2)+1440)%1440*price元!endl;free(p);void List1(SeqStackCar*S)/*

28、列表显示车场信息*/cout您选择的是车场停车情况!top0)/*判断车站是否有车*/cout 位置 到达时间 车牌号endl;for(i=1;itop;i+)cout i stacki-reach.hour:stacki-reach.min stacki-numendl;else cout 车场里没有车!endl;void List2(LinkQueueCar*W)/*列表显示便道信息*/cout您选择的是便道停车情况!head-next;if(W-head!=W-rear)/*判断通道上是否有车*/cout等待车辆的车牌为:endl;有一个大门可供汽车进出在停车场汽车按到达的先后次序由北向

29、南依次排列假设大门在最南端若停车场已停满辆车则后来的汽车需在门外的便道上等候当有车开走时便道上的第一辆车即可开入当停车场某辆车要离开时在它之后进入停留时间的长短交费在便道上停留的时间不收费设计要求模上述管理过程要求以顺序栈模停车场以链队列模便道从终端读入汽车到达或离去的数据每组数据包括三项是到达还是离开汽车牌照到达或离开的时刻与每组输入信息相应的时间和应交的费用二算法说明数据结构说明专业资料用到两个堆栈一个为车场栈另一个为临时栈模拟车场一个队列结构存储便道车辆信息模拟便道算法说明功能模块说明停车场管理系统含有三个模块即车辆到达离开列表显示停车场.专业资料 while(p!=NULL)/cout

30、data-num);coutj data-numnext;j+;/开始时显示不正确，没有按照正常输出 else cout 便道里没有车!;void List(SeqStackCar S,LinkQueueCar W)/*列表界面*/int flag,tag;flag=1;while(flag)/*列表显示循环控制*/cout请选择您要显示信息!(1-3):endl;cout-1.车场-endl;cout-2.便道-endl;cout-3.返回-tag;if(tag=1|tag=3)break;else cout 输入错误!请选择(1-3):endl;switch(tag)case 1:List

31、1(&S);break;/*列表显示车场信息*/case 2:List2(&W);break;/*列表显示便道信息*/case 3:flag=0;break;default:break;有一个大门可供汽车进出在停车场汽车按到达的先后次序由北向南依次排列假设大门在最南端若停车场已停满辆车则后来的汽车需在门外的便道上等候当有车开走时便道上的第一辆车即可开入当停车场某辆车要离开时在它之后进入停留时间的长短交费在便道上停留的时间不收费设计要求模上述管理过程要求以顺序栈模停车场以链队列模便道从终端读入汽车到达或离去的数据每组数据包括三项是到达还是离开汽车牌照到达或离开的时刻与每组输入信息相应的时间和应交的费用二算法说明数据结构说明专业资料用到两个堆栈一个为车场栈另一个为临时栈模拟车场一个队列结构存储便道车辆信息模拟便道算法说明功能模块说明停车场管理系统含有三个模块即车辆到达离开列表显示停车场