数据结构实验报告模拟停车场管理(含代码)

1、模拟停车场管理班级：物联网 姓名： XXX 学号： XXXXXXX 日期： 4 月 9 日一、需求分析1 、程序的功能描述 按照从终端输入的数据序列进行模拟管理。1 ）狭道停车用栈来实现，并且用的顺序栈，等车位的便道用队列来实现，并用链 式存储。2 ）每一组输入信息包含三个数据项，汽车的“到达”和“离去”的信息，汽车牌 照 号码，汽车“到达”或“离去”的时刻。3 ）对每一组输入数据进行操作后的输出信息为：若是车辆到达，则输出车辆在停车场 内或便道上的停车位置；若是车子离去，则输出车辆在停车场内停留的时间和缴纳的费用。 （假设在便道等车的时间不收费）4 ）选作内容：（ 1）便道也是要收费的，仅仅

2、比狭道收费便宜点。（ 2）狭道上的车可以直接开走。2、输入 / 输出的要求 首先选择操作的模块，根据提示输入车牌和到达时间，程序会告知是否停满或者停车 车位。车牌为 10 个字符以内的字符串，时间的输入中间有冒号把时分隔开。3、测试数据1苏 D5431:101苏 Q1231 ： 201苏 D1451 ： 30二、概要设计1 、本程序所用的抽象数据类型的定义typedef struct NODECarNode *stackMAX+1;int top;SeqStackCar;/ 狭道的堆栈顺序存储typedef struct carCarNode *data;struct car *next;Qu

3、eueNode;/ 队列的链式存储typedef struct NodeQueueNode *head;QueueNode *rear;LinkQueueCar;/ 便道上等候的队列定义2、主模块的流程及各子模块的主要功能车辆到达：int Arrival(SeqStackCar *En ter,Li nkQueueCar *W) 首先定义一个栈和队列的 结构体指针为： *p , *t 。然后申请一个车辆信息的内存空间，并把它赋给栈指针。车辆到达时就输入车牌号，并通过 if(Enter-toptop0) 确保栈不空，然后用个 while(1) 确保输入的车辆离开位置的合法 性。如果不和法，显示输

4、入有误，要重新输入。通过while(Enter-toproom) 判断离开车辆的位置，如果是中间位置，就要再用一个栈前面临时开出来的车，等要开出的车开出后， 再把临时栈的车看进 车场内，并要调用 PRINT(p,room); 这个函数计算显示费用。然后还 要用 if(W-head!=W-rear)&Enter-topleave.hour),&(p-leave.min); printf(n离开车辆的车牌号为 :);puts(p-num);printf(n其到达停车位时间 );printf(n离开停车位时间为 :);A1=p-reach.hour;A2=p-reach.min;B1=p-leave

5、.hour; B2=p-leave.min;printf(n 应交费用为 : %2.1f 元 ,(B1-A1)*60+(B2-A2)*price+PRINTE(p,room); free(p);int Arrival(SeqStackCar *Enter,LinkQueueCar *W)/ 进入便道或者狭道 CarNode *p;QueueNode *t; p=(CarNode *)malloc(sizeof(CarNode); flushall();printf(n 请输入车牌号 (例: 豫 B1234):); gets(p-num);if(Enter-toptop+;printf(n车辆在

6、车场第 d位置.,Enter-top);printf(n车辆到达时间 :);scanf(%d:%d,&(p-reach.hour),&(p-reach.min);Enter-stacktop=p; return(1);elseprintf(n 该车须在便道等待 ! 有车位时进入车场 ); t=(QueueNode *)malloc(sizeof(QueueNode);进入队列，调整指针；printf( 请输入进入便道的时间 ); scanf(%d:%d,&(p-reach.hour),&(p-reach.min); return(1);void Leave(SeqStackCar *Enter

7、,SeqStackCar *Temp,LinkQueueCar *W)/车辆的离开int room;CarNode *p,*t;QueueNode *q;if(Enter-top0) /判断车场是否为空while(1)printf(n 请输入车在车场的位置 /1-%d/ ：,Enter-top); scanf(%d,&room);if(room=1&roomtop) break;else printf(n输入有误 , 请重输 : ); while(Enter-toproom) / 把要删除的车辆的前面的车开出来，进临时栈。 Temp-top+; Temp-stackTemp-top=Enter

8、-stackEnter-top; Enter-stackEnter-top=NULL;Enter-top-; p=Enter-stackEnter-top; / 把要删除的车辆节点赋给 p 。 Enter-stackEnter-top=NULL;Enter-top-;while(Temp-top=1) / 再把临时栈里德车辆进停车场 Enter-top+;Enter-stackEnter-top=Temp-stackTemp-top; Temp-stackTemp-top=NULL;Temp-top-;PRINT(p,room); / 调用计费函数计费。 。 if(W-head!=W-rear

9、)&Enter-tophead-next;t=q-data; Enter-top+;scanf(%d:%d,&(t-reach.hour),&(t-reach.min);/ t-leave .hour =t-reach.hour; /t-leave .min =t-reach.min;W-head-next=q-next; if(q=W-rear) W-rear=W-head;Enter-stackEnter-top=t; PRINTE(t,room);free(q);else printf(n 便道里没有车 .n);车场里没有车 .);else printf(n3、画出函数的调用关系图到达函

10、数 |离开函数 停车费用主函数 显示车场里的情况|四、调试分析显示便道里的情况1 、调试中遇到的问题及对问题的解决方法因为时间结构体里的小时，分钟都是用的是整型，所以如果出现1： 01 这个时间的话，会导致显示列表是 1： 1；这样的话会造成人的误解，同时会导致程序对停车缴纳的费 用计算错误。解决方法 1：可以用数组和或者字符串来表示时间，但是问题来了，要是用字符串的话， 算停车费有点问题，要废上一段时间的，会提高复杂度。解决方案 2：将输出用右对齐方式，缺位的用0 补齐，这样最快捷啦！2、算法的时间复杂度和空间复杂度由于没有进行循环嵌套之类的运算，只有简单的循环语句，所以时间复杂度T（ O）

11、=O（ n）, 在数据的存储方面，除了车牌号用的是数组以外，便道用的是顺序栈，这些是提前 要申请一定的存储空间的，这样非动态分配的存储空间，在某些时候是会导致空间的浪费， 增加其空间复杂度。 其余的都是结构体和链式存储的队列属于动态存储。 当停车场的规模较 小时，空间复杂度较小，随着规模的增加，动态存储的扩充，空间复杂度也随之增加。五、 使用说明及测试结果 （给出程序的使用说明、注意事项及不同情况的测试结果）时间以 24进制计算，停车时间不能跨越 24进制。车牌号是 10个字符串以内， 不可溢出。KttttttMKiittHttlttttittttt 4”出系统”Xtttttttttttttt

12、tttJIttMttttlt请选J牡1请输入车牌号 i苏沁羽话车须茁何道等待痣车位时进八车场i青输人进人便道的时闾第一个应缴费用是在便道中的费用，第二个费用是总费用。六、源程序（要求程序简洁、清晰、主要语句带注释）代码非本人写，对其进行改进而已#in clude#in clude#include #define MAX 3 / #define price 0.05 #define pricee 0.02 typedef struct time /停车场最大容量为 3 辆，便于观察定义时间结构体int hour;typedef struct node /定义车辆信息结构体char num10;T

13、ime reach;Time leave;CarNode;typedef struct NODECarNode *stackMAX+1;int top;SeqStackCar;typedef struct carCarNode *data;struct car *next;QueueNode;typedef struct NodeQueueNode *head;QueueNode *rear;LinkQueueCar;void InitStack(SeqStackCar *);int InitQueue(LinkQueueCar *);int Arrival(SeqStackCar *,Lin

14、kQueueCar *);void Leave(SeqStackCar *,SeqStackCar *,LinkQueueCar *); void List(SeqStackCar,LinkQueueCar);void main()SeqStackCar Enter,Temp;LinkQueueCar Wait; int ch;system(color 4A);InitStack(&Enter);InitStack(&Temp);int min; Time;InitQueue(&Wait);while(1)printf(n欢迎使用停车场系统探探 tnn);车辆到达登记 .#tn); 车辆离开登

15、记 .#tn); 车辆列表显示 .#tn); 退出系统 . #tnn);printf(nt# 1. printf(nt# 2. printf(nt# 3. printf(nt# 4.while(1)printf( 请选择 : ); scanf(%d,&ch);if(ch=1&chtop=0;for(i=0;istacks-top=NULL;int InitQueue(LinkQueueCar *Q)/队列的初始化Q-head=(QueueNode *)malloc(sizeof(QueueNode); if(Q-head!=NULL)Q-head-next=NULL;Q-rear=Q-head

16、; return(1); else return(-1);float PRINTE(CarNode *p,int room) / 车辆收费int A1,A2,B1,B2;printf(n 车辆离开便道的时间 :);scanf(%d:%d,&(p-leave.hour),&(p-leave.min);printf(n离开车辆的车牌号为 :);puts(p-num);printf(n其到达便道时间为 : %d:%d,p-reach.hour,p-reach.min);printf(n离开便道时间为 : %d:%d,p-leave.hour,p-leave.min);A1=p-reach.hour;

17、A2=p-reach.min;B1=p-leave.hour;B2=p-leave.min;printf(n 应交费用为 : %2.1f 元 ,(B1-A1)*60+(B2-A2)*pricee); return(B1-A1)*60+(B2-A2)*pricee);free(p);车辆收费void PRINT(CarNode *p,int room) / int A1,A2,B1,B2;printf(n 车辆离开的时间 :);scanf(%d:%d,&(p-leave.hour),&(p-leave.min);printf(n离开车辆的车牌号为 :);puts(p-num);printf(n其

18、到达停车位时间为 : %d:%d,p-reach.hour,p-reach.min);printf(n离开停车位时间为 : %d:%d,p-leave.hour,p-leave.min);A1=p-reach.hour;A2=p-reach.min;B1=p-leave.hour;B2=p-leave.min;printf(n应交费用为：2.1f 元,(B1-A1)*60+(B2-A2)*price+PRINTE(p,room);free(p);/ 车辆的到达登记int Arrival(SeqStackCar *Enter,LinkQueueCar *W)CarNode *p;QueueNod

19、e *t;p=(CarNode *)malloc(sizeof(CarNode);flushall();printf(n 请输入车牌号 (例: 豫 B1234):); gets(p-num);if(Enter-toptop+;printf(n车辆在车场第 d位置.,Enter-top);printf(n车辆到达时间 :);scanf(%d:%d,&(p-reach.hour),&(p-reach.min);Enter-stackEnter-top=p; return(1);elseprintf(n 该车须在便道等待 ! 有车位时进入车场 );t=(QueueNode *)malloc(size

20、of(QueueNode); t-data=p;t-next=NULL;W-rear-next=t;W-rear=t;printf( 请输入进入便道的时间 ); scanf(%d:%d,&(p-reach.hour),&(p-reach.min); return(1);void Leave(SeqStackCar *Enter,SeqStackCar *Temp,LinkQueueCar *W) /车辆的离开int room;CarNode *p,*t;QueueNode *q;if(Enter-top0) /判断车场是否为空while(1)printf(n 请输入车在车场的位置/1-%d/

21、：,Enter-top); scanf(%d,&room); if(room=1&roomtop) break;else printf(n 输入有误 , 请重输 : );while(Enter-toproom) / 把要删除的车辆的前面的车开出来，进临时栈。 Temp-top+; Temp-stackTemp-top=Enter-stackEnter-top; Enter-stackEnter-top=NULL;Enter-top-; p=Enter-stackEnter-top; / 把要删除的车辆节点赋给 p 。 Enter-stackEnter-top=NULL;Enter-top-;w

22、hile(Temp-top=1) / 再把临时栈里德车辆进停车场 Enter-top+;Enter-stackEnter-top=Temp-stackTemp-top; Temp-stackTemp-top=NULL;Temp-top-;PRINT(p,room); / 调用计费函数计费。 。 if(W-head!=W-rear)&Enter-tophead-next;t=q-data; Enter-top+; printf(n便道的 %s 号车进入车场第 %d 位置 .,t-num,Enter-top);printf(n请输入 %s 号车进入车场的时间 :,t-num);scanf(%d:%d,&(t-reach.hour),&(t-reach.min);/ t-leave .hour =t-reach.hour; /t-leave .min =t-reach.min;W-head-next=q-next; if(q=W-rear) W-rear=W-head;Enter-stackEnter-top=t; PRINTE(t,room);free(q);else printf(n 便道里没有车 .n);车场里没有车 .);else printf(nvoid List1(SeqStackCar *S