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

模拟停车场管理班级：物联网 姓名:XXX 学号：XXXXXXX 日期：4月9日一、需求分析 1、程序的功能描述 按照从终端输入的数据序列进行模拟管理。 1）狭道停车用栈来实现,并且用的顺序栈,等车位的便道用队列来实现，并用链 式存储。 2）每一组输入信息包含三个数据项，汽车的“到达和“离去”的信息，汽车牌 照号码，汽车“到达”或“离去”的时刻。 3)对每一组输入数据进行操作后的输出信息为：若是车辆到达，则输出车辆在停车场内或便道上的停车位置;若是车子离去,则输出车辆在停车场内停留的时间和缴纳的费用。(假设在便道等车的时间不收费) 4）选作内容：(1）便道也是要收费的，仅仅比狭道收费便宜点。 （2)狭道上的车可以直接开走。2、 输入/输出的要求 首先选择操作的模块，根据提示输入车牌和到达时间，程序会告知是否停满或者停车车位。车牌为10个字符以内的字符串,时间的输入中间有冒号把时分隔开。3、 测试数据 1 苏D543 1:10 1 苏Q123 1:20 1 苏D145 1:30二、概要设计 1、本程序所用的抽象数据类型的定义typedef struct NODECarNode *stackMAX+1； int top；SeqStackCar;/狭道的堆栈顺序存储typedef struct carCarNode data; struct car next;QueueNode；/队列的链式存储typedef struct NodeQueueNode head； QueueNode rear；LinkQueueCar;/便道上等候的队列定义2、 主模块的流程及各子模块的主要功能车辆到达：int Arrival(SeqStackCar *Enter，LinkQueueCar W）首先定义一个栈和队列的结构体指针为：p ， *t 。然后申请一个车辆信息的内存空间,并把它赋给栈指针。 车辆到达时就输入车牌号，并通过if(Entertoptop0） 确保栈不空，然后用个while(1) 确保输入的车辆离开位置的合法 性。如果不和法，显示输入有误，要重新输入。通过while（Entertoproom） 判断离开车辆的位置，如果是中间位置，就要再用一个栈前面临时开出来的车,等要开出的车开出后，再把临时栈的车看进 车场内,并要调用PRINT(p，room)； 这个函数计算显示费用。然后还要用 if（Whead！=Wrear）Entertopleave.min）； printf（”n离开车辆的车牌号为:”）； puts(pnum）; printf（”n其到达停车位时间）; printf(”n离开停车位时间为：）； A1=preach。hour； A2=preach。min; B1=p-leave.hour； B2=p-leave.min； printf（”n应交费用为: 2.1f元,（B1A1)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（pnum）；if(Entertoptop+； printf(n车辆在车场第d位置。”,Enter-top); printf（n车辆到达时间:); scanf(”d:d”，（preach.hour）,&（preach。min）； Enterstacktop=p； return（1)；else printf（”n该车须在便道等待!有车位时进入车场”）； t=（QueueNode ）malloc(sizeof(QueueNode）； 进入队列，调整指针；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/：，Entertop）; scanf（”d”,room)； if（room=1roomtop） break； else printf（”n 输入有误，请重输： ”）；while(Entertoproom） / 把要删除的车辆的前面的车开出来，进临时栈。Temp-top+； Temp-stackTemp-top=Enter-stackEnter-top； EnterstackEnter-top=NULL; Entertop； p=EnterstackEnter-top; /把要删除的车辆节点赋给p。 EnterstackEntertop=NULL; Entertop；while(Temp-top=1） / 再把临时栈里德车辆进停车场Entertop+； Enter-stackEnter-top=TempstackTemptop；TempstackTemptop=NULL; Temptop-；PRINT(p，room）; / 调用计费函数计费。if(（W-head！=Wrear）&Entertopdata； Entertop+； scanf(”d:%d，（t-reach。hour),&(treach。min）); / t-leave .hour =treach。hour； /t-leave 。min =treach。min; Whead-next=q-next；if(q=W-rear） Wrear=W-head；Enter-stackEntertop=t；PRINTE(t，room）; free（q);else printf(”n便道里没有车.n”)；else printf（”n车场里没有车.”); 3、画出函数的调用关系图 |-到达函数 -离开函数-停车费用主函数-显示车场里的情况 -显示便道里的情况四、调试分析 1、调试中遇到的问题及对问题的解决方法 因为时间结构体里的小时，分钟都是用的是整型，所以如果出现1：01这个时间的话，会导致显示列表是1:1；这样的话会造成人的误解,同时会导致程序对停车缴纳的费用计算错误。解决方法1：可以用数组和或者字符串来表示时间，但是问题来了,要是用字符串的话，算停车费有点问题,要废上一段时间的,会提高复杂度.解决方案2：将输出用右对齐方式，缺位的用0补齐，这样最快捷啦！2、 算法的时间复杂度和空间复杂度 由于没有进行循环嵌套之类的运算,只有简单的循环语句，所以时间复杂度T（O）=O（n），在数据的存储方面，除了车牌号用的是数组以外，便道用的是顺序栈，这些是提前要申请一定的存储空间的，这样非动态分配的存储空间，在某些时候是会导致空间的浪费，增加其空间复杂度.其余的都是结构体和链式存储的队列属于动态存储。当停车场的规模较小时，空间复杂度较小，随着规模的增加,动态存储的扩充，空间复杂度也随之增加。五、 使用说明及测试结果（给出程序的使用说明、注意事项及不同情况的测试结果） 时间以24进制计算，停车时间不能跨越24进制。车牌号是10个字符串以内,不可溢出。第一个应缴费用是在便道中的费用，第二个费用是总费用。六、源程序（要求程序简洁、清晰、主要语句带注释）代码非本人写，对其进行改进而已#includestdio。h#includestdlib。hincludestring.hdefine MAX 3 / 停车场最大容量为3辆，便于观察define price 0。05define pricee 0。02typedef struct time / 定义时间结构体int hour;int min；Time；typedef struct node / 定义车辆信息结构体char num10； Time 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 ，LinkQueueCar *）； 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）; InitQueue(Wait）； while(1) printf（n 欢迎使用停车场系统。tnn); printf(nt# 1。 车辆到达登记。#tn”）； printf（nt# 2。 车辆离开登记。#tn）； printf(”nt# 3。 车辆列表显示.#tn”）； printf（”nt# 4。 退出系统. #tnn）;while(1)printf（” 请选择： ）; scanf（%d”，&ch）; if（ch=1ch=4）break； else printf（”n 输入有误,请重新选择： 14： ”）;switch（ch） case 1：Arrival（&Enter,Wait)；break； case 2：Leave(&Enter，Temp，Wait）；break； case 3：List（Enter，Wait）;break; case 4:exit(0）； default: break;/ 自定义函数void InitStack（SeqStackCar *s) / 栈的初始化 int i; stop=0; for（i=0;ihead=(QueueNode )malloc(sizeof(QueueNode);if（Q-head！=NULL)Qhead-next=NULL; Qrear=Qhead； return(1）； else return(1)；float PRINTE（CarNode *p,int room） / 车辆收费int A1，A2，B1，B2;printf（n车辆离开便道的时间：”）; scanf（%d：d”，(pleave.hour),&（pleave。min)）； printf（n离开车辆的车牌号为：）; puts(pnum）； printf(n其到达便道时间为： d:d,p-reach.hour,preach。min）； printf（”n离开便道时间为: d:d”,pleave。hour，pleave。min); A1=preach.hour； A2=p-reach。min； B1=pleave.hour; B2=p-leave.min； printf（n应交费用为： 2.1f元，（B1A1）60+（B2A2)）*pricee)；return（B1A1）*60+（B2A2)）pricee）； free(p）；void PRINT(CarNode p,int room) / 车辆收费int A1，A2,B1，B2；printf（”n车辆离开的时间:）; scanf（”%d：d，（pleave。hour），&（pleave。min)； printf(”n离开车辆的车牌号为:”）； puts(pnum); printf（”n其到达停车位时间为: d:d,preach。hour，preach。min)； printf（”n离开停车位时间为: d：d”，pleave。hour，p-leave。min)； A1=preach.hour； A2=p-reach。min; B1=pleave.hour; B2=pleave.min; printf（”n应交费用为： %2.1f元”，（B1A1）60+（B2A2）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(pnum）;if（EntertopMAX）Entertop+; printf(”n车辆在车场第d位置.，Entertop); printf(n车辆到达时间：)； scanf（d：%d，（preach。hour)，（preach.min）); Enter-stackEnter-top=p; return（1）；else printf(n该车须在便道等待!有车位时进入车场”); t=（QueueNode ）malloc（sizeof（QueueNode）; tdata=p； tnext=NULL; W-rear-next=t; W-rear=t；printf（请输入进入便道的时间”）； scanf(”d:%d”,(preach。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/:”，Enter-top); scanf(”d，room)； if（room=1&room=Entertop) break； else printf（n 输入有误，请重输: ”);while（Entertoproom） / 把要删除的车辆的前面的车开出来,进临时栈。Temptop+; TempstackTemptop=EnterstackEntertop; EnterstackEnter-top=NULL； Entertop-； p=Enter-stackEntertop; /把要删除的车辆节点赋给p. EnterstackEnter-top=NULL； Enter-top-；while（Temptop=1） / 再把临时栈里德车辆进停车场Entertop+; EnterstackEntertop=TempstackTemptop； TempstackTemp-top=NULL； Temptop-;PRINT（p,room)； / 调用计费函数计费。if（(Whead!=Wrear）Entertopnext; t=q-data； Enter-top+； printf（”n便道的s号车进入车场第d位置.”，tnum，Entertop)； printf(”n请输入%s号车进入车场的时间:”,t-num）； scanf（%d：%d,&（treach。hour),（treach.min）； / t-leave 。hour =t-reach。hour; /tleave 。min =t-reach。min; W-head-next=qnext;if（q=Wrear) Wrear=Whead；EnterstackEntertop=t；PRINTE（t，room）； free(q)；else printf（”n便道里没有车。n”）；else printf(”n车场里没有车.”）; void List1(SeqStackCar *S) /显示车场里的车辆情况 int i； if（S-top0)printf（”n车场：”）； printf（”n 位置 到达时间 车牌号n”）； for(i=1；i=Stop；i+)printf（” d ，i)； printf（ d：d ”,Sstackireach.hour,Sstackireach。min）； puts(Sstackinum)；else printf(n车场里没有车”）；void List2（LinkQueueCar W） /显示便道上的车辆情况 QueueNode p; int i; p=Wheadnext; if(W-head!=Wrear)printf（”n等待车辆的号码为：”); for（i=1； （p!=NULL）; i+)printf(”n第 %d 车辆。”,i）;puts（p-data-num）; p=pnext ；else printf（n便道里没有车。”);printf（n”)；void List（SeqStackCar S，LinkQueueCar W) /显示，遍历int flag，tag; flag=1；while(flag)printf（” 查看车辆列表显示： ”）； printf（n 1。车场列表n 2。便道列表n 3。返回主菜单n”)； printf(”n请选择 13：”）;while（1) scanf（”d”,tag)； if(tag=1 & tag=3） break; else printf（”n 输入有误，请重新选择 13:）；switch(tag）case 1:List1（S）;break; case 2：List2（W）;break; case 3:flag=0; system(cls）; break; default: break；