数据结构停车场停车管理系统方案

数据结构停车场停车管理系统方案.页脚数据结构课外实践报告项目名称：停车场停车管理系统所在班级：10级信管1班小组成员：剑楠迎可可吴亮指导教师：王希杰起止时间：12月4日——12月22日数据结构停车场停车管理系统方案全文共42页，当前为第1页。项目基本信息数据结构停车场停车管理系统方案全文共42页，当前为第1页。项目名称停车场停车管理系统项目简介本项目是对停车场停车管理系统的简单模拟，以完成停车场的停车、出车、收费及查询停车场或便道信息等的功能。小组成员剑楠迎可可吴亮任务分工可可100903045:InitStack();Pop();Push();InitQueue();EnQueue();DeQueue();getpas();login();剑楠100903043:reachtime();leavetime();Arrival();迎100903038:Leave();Bill();吴亮100903012:List();List1();List2();main();数据结构停车场停车管理系统方案全文共42页，当前为第2页。课外实践评定成绩记录数据结构停车场停车管理系统方案全文共42页，当前为第2页。指导教师意见系统完成情况：优良中差报告完成情况：优良中差答辩评定成绩团队整体成绩：成员成绩综合成绩问题描述及分析1、问题描述：停车场停车管理系统：设一个可以停放n辆汽车停车场，只有一个大门可供汽车进出。汽车在停车场按车辆到达时间的先后顺序停放，若车场已停满n辆车，那么后来的车只能在门外的便道上等候；一旦有车开走，则排在便道上的第一辆车即可开入。当停车场某辆车要离开时，在它之后进入的车辆必须先依次退出车场为它让路，待该辆车开出大门外，其它车辆再按原次序进入车场。每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。2、需求分析：（1）题目中要根据车辆停留时间收费，故在定义结构体时还需要一个时间的结构体用来保存车辆到达和离开的时间。由于停车场的进出符合栈的“后进先出，先进后出”的操作特点，因此，需要设一个栈来模拟停车场。（3）根据便道停车的特点，先排队的车辆先离开便道进入停车场，符合队列的“先进先出，后进后出”的操作特点，因此，需要用一个队列来模拟便道。而中间车辆提出离开停车场，后到达的车辆都须先离开停车场为它让路，然后这些车辆再依原来次序进入停车场，而这个同样符合“后进先出，先进后出”的特点，因此还需一个栈来作为临时保存车辆的地方。功能模块及数据结构描述功能模块：★主要功能：数据结构停车场停车管理系统方案全文共42页，当前为第3页。车辆到达数据结构停车场停车管理系统方案全文共42页，当前为第3页。车辆离开信息查询数据结构停车场停车管理系统方案全文共42页，当前为第4页。★功能模块图：数据结构停车场停车管理系统方案全文共42页，当前为第4页。停车场停车场停车管理系统车辆到达车辆离开信息查询进入停车场若满，进便道停车场信息查询便道信息查询车辆出停车场打印账单便道车进停车场管理员密码验证数据结构停车场停车管理系统方案全文共42页，当前为第5页。图1.功能模块图数据结构停车场停车管理系统方案全文共42页，当前为第5页。数据结构描述：车辆信息的表示车辆可以看成是一个节点，设计成一个结构题，车辆信息包括：车牌号，车辆到达时间，车辆离开时间，定义如下：typedefstructnode{charnum[10];//车牌号Timereach;//保存车辆到达的时间Timeleave;//保存车辆离开的时间}CarNode;时间、栈和队列的定义时间有小时、分钟和秒表示，即设计三个变量分别表示如下：typedefstructtime{inthour;intmin;intsec;}Time;停车场用栈表示：typedefstructNODE{数据结构停车场停车管理系统方案全文共42页，当前为第6页。CarNode*stack[Max+1];//栈用顺序表示数据结构停车场停车管理系统方案全文共42页，当前为第6页。inttop;}SqStackCar;便道上的车辆表示：typedefstructcar{CarNode*data;//便道上的车用链表表示structcar*next;}QueueNode;typedefstructNode{QueueNode*head;//设置头指针、尾指针QueueNode*rear;}LinkQueueCar;主要算法流程描述及部分核心算法数据结构停车场停车管理系统方案全文共42页，当前为第7页。（1）主函数的算法流程描述：数据结构停车场停车管理系统方案全文共42页，当前为第7页。图2.主函数流程图核心算法流程描述：☆车辆到达：Arrival函数主要通过if（Enter->top<Max）来判断到达车辆是进车场还是进便道，如果进车场，就把top加1，同时记录进车场的位置和时间，然后结点进栈；如果进便道，进行队列操作。车辆到达函数的算法流程如下图：数据结构停车场停车管理系统方案全文共42页，当前为第8页。数据结构停车场停车管理系统方案全文共42页，当前为第8页。图3.车辆到达流程图车辆到达：Leave函数首先定义一个position变量来记录要离开车辆的位置，用if（Enter->top>0）来保证栈不空，进而执行以下操作，然后用while（1）来确保输入要离开车辆位置的合法性，在由while（Enter->top>position）来判断离开车辆位置是否在最后，若在最后可直接离开，并打印账单；若不是最后，则用临时栈执行操作。数据结构停车场停车管理系统方案全文共42页，当前为第9页。车辆离开函数的算法流程如下图：数据结构停车场停车管理系统方案全文共42页，当前为第9页。图4.车辆离开流程图使用说明程序名为停车场停车管理系统.exe，运行环境为VisualC++6.0。数据结构停车场停车管理系统方案全文共42页，当前为第10页。★测试数据：数据结构停车场停车管理系统方案全文共42页，当前为第10页。最大容量Max定义为3,收费标准为0.05元/秒默认密码为：abc依次选择1并录入的车牌号信息为：aaa,bbb,ccc,ddd,eee,fff。选择2并输入车辆离开位置为2。★程序执行后显示：图5.身份验证界面输入密码正确后进入如下界面：图6.登陆后界面数据结构停车场停车管理系统方案全文共42页，当前为第11页。输入收费标准（任意数字）后，进入主界面：数据结构停车场停车管理系统方案全文共42页，当前为第11页。图7.主菜单界面SELECT:在select后输入数字选择执行不同的功能。选择1：之后输入车牌号，打印出车辆到达信息。然后返回主界面。图8.车辆到达界面数据结构停车场停车管理系统方案全文共42页，当前为第12页。选择2：之后输入要离开车辆的位置，打印出车辆的离开信息及账单，并显示便道车辆进入停车场的信息。然后返回主界面。数据结构停车场停车管理系统方案全文共42页，当前为第12页。图9.车辆离开界面选择3：进入信息查询菜单，分为停车场信息、便道信息和返回主菜单选项。数据结构停车场停车管理系统方案全文共42页，当前为第13页。图10.查询停车场信息界面数据结构停车场停车管理系统方案全文共42页，当前为第13页。图11.查询便道信息界面问题及解决办法这次设计，总的来说，题目是比较简单的，主要运用了栈和队列的一些知识，但在执行是还是遇到了一些问题。怎样来获取车辆到达和离开的时间信息？解决途径：通过查询相关书籍，调用time.h和conio.h的头文件及相关函数，可以获取系统当前的时间。在开始输入车牌号的字符串时总是出错，便不能再执行。解决途径：通过上网查资料知道，输入字符时习惯性的会加Enter键然后再输下一个，这样相当于Enter也作为一个字符读入，在输入前加上flushall()函数，用于清除输入的所有缓冲区即可。车辆离开时的输出信息中位置和车牌号不相符，导致信息查询中的信息也不正确。解决途径：经分析知道，开始出栈入栈的具体过程还没有分析透彻，中间车辆离开时，在其后的车辆进临时栈后要再调用Pop函数，其才能出栈成功，否则，相当于没有离开停车场，打印信息便会出错。但是这个程序目前还是有缺点尚未解决，如：数据结构停车场停车管理系统方案全文共42页，当前为第14页。可以记录车辆停留多天的记录而不是当天。数据结构停车场停车管理系统方案全文共42页，当前为第14页。如果便道的车离开，可以实现其离开且不收费。若输入车牌号信息重复，则显示输入错误。课外实践总结通过这次对于停车场停车管理系统的设计，我们的收获如下：我们更深一步地体会到算法的应用，它的灵活性决定了它的广泛用途。并且通过这个课程设计，我们加强了对数据结构知识的理解和掌握，尤其是栈和队列的应用。培养了我们严肃认真的做事作风，如果想要完成一项完美的设计，是需要正视的态度，绝对的耐心和缜密的思维的。这个设计培养了我们发现并解决问题的能力，学会查找相关资料来寻找解决方案，并扩展了知识面。最重要的是，通过我们共同完成这个设计，我们体会到团队之间协调与合作的重要性，如果没有团队的共同努力，一个完美的程序是很难实现的。总之，现在我们的知识面还是很窄，需要学习的东西还很多，在之后的学习中，我们更加要多看相关的资料，多实践，只有在实践中才能真正的进步。数据结构停车场停车管理系统方案全文共42页，当前为第15页。数据结构停车场停车管理系统方案全文共42页，当前为第15页。源程序(附录)#include<stdio.h>#include<stdlib.h>#include<string.h>#include<time.h>#include<conio.h>#include<ctype.h>数据结构停车场停车管理系统方案全文共42页，当前为第16页。数据结构停车场停车管理系统方案全文共42页，当前为第16页。#defineMax10/*停车场容量*/#definePS"abc"/*默认密码*/#defineMPS3/*失败重试次数*//*定义全局变量*/floatprice;time_tstart,end;/*定义时间的结构体,hour为时，min为分，sec为秒*/typedefstructtime{inthour;intmin;intsec;}Time;/*定义车的结构体*/typedefstructnode{charnum[10];//车牌号数据结构停车场停车管理系统方案全文共42页，当前为第17页。Timereach;//保存车辆到达的时间数据结构停车场停车管理系统方案全文共42页，当前为第17页。Timeleave;//保存车辆离开的时间}CarNode;/*定义栈结构*/typedefstructNODE{CarNode*stack[Max+1];inttop;}SqStackCar;/*定义队列中的结点*/typedefstructcar{CarNode*data;structcar*next;}QueueNode;/*定义队列结构*/typedefstructNode{QueueNode*head;数据结构停车场停车管理系统方案全文共42页，当前为第18页。QueueNode*rear;数据结构停车场停车管理系统方案全文共42页，当前为第18页。}LinkQueueCar;/*-------------------------------用到的所有函数（及函数声明部分）----------------------*/voidInitStack(SqStackCar*);//初始化栈//intPop(SqStackCar*,CarNode*);//intPush(SqStackCar*,CarNode*);intInitQueue(LinkQueueCar*);//初始化队列//intEnQueue(LinkQueueCar*,QueueNode*,CarNode*);//intDeQueue(LinkQueueCar*,QueueNode,CarNode*);//char*getpas(char*,int);//关于密码验证的函数//intlogin();//voidreachtime(CarNode*);//获取到达的系统时间//voidleavetime(CarNode*);//获取离开的系统时间voidArrival(SqStackCar*,LinkQueueCar*,QueueNode*,CarNode*);//车辆到达的函数voidLeave(SqStackCar*,SqStackCar*,LinkQueueCar*,CarNode*);//车辆离开的函数voidBill(CarNode*);//打印账单的函数voidList(SqStackCar,LinkQueueCar);//查询的函数数据结构停车场停车管理系统方案全文共42页，当前为第19页。//voidList1(SqStackCar*);数据结构停车场停车管理系统方案全文共42页，当前为第19页。//voidList2(LinkQueueCar*);/*-----------------------关于管理员进入的密码验证部分----------------------------------*//*输入密码,并返回输入的值*/char*getpas(char*s,intn){charc;inti;memset(s,0,n);for(i=0;i<n-1;i++){c=getch();if(isprint(c)){s[i]=c=='\r'?'\0':c;putchar('*');}if(c=='\r')break;}数据结构停车场停车管理系统方案全文共42页，当前为第20页。putchar('\n');数据结构停车场停车管理系统方案全文共42页，当前为第20页。returns;}/*密码验证函数，如果通过验证则返回1，否则返回0*/intlogin(){charap[80];intfg=1;do{if(strcmp(getpas(ap,80),PS)&&fg<=MPS){ printf("\n"); printf("\t\t｜----------------------------------------------｜\n");printf("\t\t｜-------------输入有误，还有%d次机会!----------｜\n",MPS-fg);printf("\t\t｜----------------------------------------------｜\n");printf("\t\t密码：");fg++;}else{ system("cls");数据结构停车场停车管理系统方案全文共42页，当前为第21页。printf("\n\n\n\n\n");数据结构停车场停车管理系统方案全文共42页，当前为第21页。 printf("\t\t｜----------------------------------------------｜\n");printf("\t\t｜--------------------密码正确!-----------------｜\n");printf("\t\t｜----------------------------------------------｜\n");return1;}}while(fg<=MPS);return0;}/*-----------------------主函数入口----------------------------------*/voidmain(){ printf("\n\n\n\n\n\n");printf("\t↓↓↓↓↓\n");printf("\t☆★☆☆★☆☆★☆☆★☆☆★☆\n");printf("\t☆安☆☆师☆☆停☆☆车☆☆场☆\n");printf("\t☆★☆☆★☆☆★☆☆★☆☆★☆\n");printf("\t↓↓↓↓↓\n");printf("\t※※※※※\n"); start=time(NULL);数据结构停车场停车管理系统方案全文共42页，当前为第22页。 end=time(NULL);数据结构停车场停车管理系统方案全文共42页，当前为第22页。 while(end-start<2)//延时2秒执行以下程序 { end=time(NULL); } system("cls");printf("\n\n\n\n\n");printf("\t\t｜**********************************************｜\n"); printf("\t\t｜身份验证｜\n"); printf("\t\t｜**********************************************｜\n");printf("\t\t请输入密码(默认abc)：");if(login()) { printf("\t\t\t\t\tLoading……"); start=time(NULL);end=time(NULL); while(end-start<2)//延时2秒执行以下程序 { end=time(NULL); } system("cls"); SqStackCarEnter,Temp;数据结构停车场停车管理系统方案全文共42页，当前为第23页。LinkQueueCarWait;数据结构停车场停车管理系统方案全文共42页，当前为第23页。QueueNodeq;CarNodee;intch;InitStack(&Enter);InitStack(&Temp);InitQueue(&Wait);printf("._________________.\n");printf("|_______________|\n"); printf("|II|\n"); printf("|II|\n"); printf("|II|\n"); printf("|II|\n"); printf("|I_____________I|\n"); printf("!_________________!\n"); printf("._[_______]_.\n"); printf(".__|___________|____.\n"); printf("|:::____|\n"); printf("|~~~~[CD-ROM]|\n"); printf("!___________________!\n\n"); printf("单日停车场管理系统操作室\n");printf("请输入收费标准(以秒为单位)：");数据结构停车场停车管理系统方案全文共42页，当前为第24页。 scanf("%f",&price);数据结构停车场停车管理系统方案全文共42页，当前为第24页。while(1) { system("cls"); printf("\n\n"); printf("\t\t\t******停车场最大容量：%d*********\n",Max); printf("\t\t\t******停车场收费标准：%2.2f元/秒*****\n",price); printf("\n\n\n\n"); printf("\t\t\t*****************************\n");printf("\t\t\t*1-到达登记*\n");printf("\t\t\t*2-离开登记*\n");printf("\t\t\t*3-信息查询*\n");printf("\t\t\t*0-退出*\n"); printf("\t\t\t*****************************\n");printf("\t\t\t\t请选择（1|2|3|0）：");scanf("%d",&ch);if(ch<0&&ch>3) { printf("\n\t\t\t您输入的选项不存在，请重新选择!\n"); }else数据结构停车场停车管理系统方案全文共42页，当前为第25页。 {数据结构停车场停车管理系统方案全文共42页，当前为第25页。system("cls");switch(ch){case1: Arrival(&Enter,&Wait,&q,&e); break;case2: Leave(&Enter,&Temp,&Wait,&e); break;case3: List(Enter,Wait); break;case0: printf("\n\n\n\n\n"); printf("\t*************************使用！****************************\n\t"); exit(0);default:break; }} }数据结构停车场停车管理系统方案全文共42页，当前为第26页。 }数据结构停车场停车管理系统方案全文共42页，当前为第26页。 else { system("cls"); printf("\n\n\n\n\n");printf("\t\t｜**********************************************｜\n"); printf("\t\t｜无此权限｜\n");printf("\t\t｜**********************************************｜\n"); start=time(NULL); end=time(NULL); while(end-start<2)//延时2秒执行以下程序 { end=time(NULL); } system("cls"); main(); }}/*----------------------有关栈和队列的函数部分-----------------------------------*//*初始化栈*/数据结构停车场停车管理系统方案全文共42页，当前为第27页。voidInitStack(SqStackCar*s)数据结构停车场停车管理系统方案全文共42页，当前为第27页。{inti;s->top=0;for(i=0;i<=Max;i++)s->stack[i]=NULL;}/*入栈*/intPush(SqStackCar*S,CarNode*e){if(S->top<Max) { S->top++; S->stack[S->top]=e;return1; } else { return0; }}数据结构停车场停车管理系统方案全文共42页，当前为第28页。/*出栈*/数据结构停车场停车管理系统方案全文共42页，当前为第28页。intPop(SqStackCar*S,CarNode*e){if(S->top!=0) { e=S->stack[S->top]; S->top--; return1; }else { return0; }}/*初始化队列*/intInitQueue(LinkQueueCar*Q){Q->head=(QueueNode*)malloc(sizeof(QueueNode));if(Q->head!=NULL){Q->head->next=NULL;Q->rear=Q->head;数据结构停车场停车管理系统方案全文共42页，当前为第29页。return1;数据结构停车场停车管理系统方案全文共42页，当前为第29页。}elsereturn0;}/*入队列*/intEnQueue(LinkQueueCar*Q,QueueNode*t,CarNode*e){t=(QueueNode*)malloc(sizeof(QueueNode));t->data=e;t->next=NULL;if(Q->head==NULL){ Q->rear=Q->head=t;return0;} else { Q->rear->next=t; Q->rear=t; printf("\n\t\t\t%s车进入便道等候！",e->num);return1;数据结构停车场停车管理系统方案全文共42页，当前为第30页。 }数据结构停车场停车管理系统方案全文共42页，当前为第30页。}/*出队列*/intDeQueue(LinkQueueCar*Q,QueueNode*q,CarNode*e){if(Q->head!=Q->rear){ q=Q->head; Q->head=q->next; e=q->data;if(q==Q->rear) Q->rear=Q->head;//free(q);return1;} else return0;}/*--------------------------获取进出的系统时间函数部分-------------------------------*//*获取进入停车场的时间*/数据结构停车场停车管理系统方案全文共42页，当前为第31页。voidreachtime(CarNode*c)数据结构停车场停车管理系统方案全文共42页，当前为第31页。{structtm*date;time_tcurr;curr=time(NULL);date=localtime(&curr);printf("%d/%d/%d%d:%d:%d\n",date->tm_year+1900,date->tm_mon+1,date->tm_mday,date->tm_hour,date->tm_min,date->tm_sec);c->reach.hour=date->tm_hour;c->reach.min=date->tm_min;c->reach.sec=date->tm_sec;}/*获取离开停车场的时间*/voidleavetime(CarNode*c){structtm*date;time_tcurr;curr=time(NULL);date=localtime(&curr);printf("%d:%d:%d\n",date->tm_hour,date->tm_min,date->tm_sec);c->leave.hour=date->tm_hour;数据结构停车场停车管理系统方案全文共42页，当前为第32页。c->leave.min=date->tm_min;数据结构停车场停车管理系统方案全文共42页，当前为第32页。c->leave.sec=date->tm_sec;}/*--------------------------关于收费，打印账单部分-------------------------------*/voidBill(SqStackCar*Enter,CarNode*c){floats,m;printf("\n\n");printf("\t\t\t**************************************\n");printf("\t\t\t%s车到达的时间是：%d:%d:%d\n",c->num,c->reach.hour,c->reach.min,c->reach.sec);printf("\t\t\t离开时间是：");leavetime(c);//获取其离开的时间printf("\t\t\t**************************************\n");printf("\t\t\t*********收费标准：%2.2f元/秒*********\n",price);printf("\t\t\t**************************************\n");s=((c->leave.hour-c->reach.hour)*3600+(c->leave.min-c->reach.min)*60+(c->leave.sec-c->reach.sec))*price;//计算其收费数据结构停车场停车管理系统方案全文共42页，当前为第33页。数据结构停车场停车管理系统方案全文共42页，当前为第33页。 printf("\t\t\t收取现金(元):"); scanf("%f",&m); printf("\n\t\t\t找零:%2.2f元",m-s); }/*-----------------------关于到达离开停车场部分------------------------------------*//*到达停车场的处理函数*/voidArrival(SqStackCar*Enter,LinkQueueCar*W,QueueNode*q,CarNode*p){p=(CarNode*)malloc(sizeof(CarNode)); printf("\n\n\n\n\n"); printf("\t\t********************************************\n");flushall();//用于清除输入的所有缓冲区printf("\t\t\t请输入车牌号(例:豫E10101):");gets(p->num); q->data=p; if(Enter->top<Max){ Push(Enter,p); printf("\t\t********************************************\n");数据结构停车场停车管理系统方案全文共42页，当前为第34页。printf("\t\t\t车号为%s的车进入停车场的%d位置！\n",p->num,Enter->top);数据结构停车场停车管理系统方案全文共42页，当前为第34页。printf("\t\t\t到达时间是："); reachtime(p);//获取其进入停车场的时间 printf("\n\n\n"); printf("\t\t\t请按'Enter'返回："); getchar();}else {printf("\t\t********************************************\n"); printf("\t\t\t停车场已满，请进入便道等候……");EnQueue(W,q,p); printf("\n\n\n"); printf("\t\t\t请按'Enter'返回："); getchar(); }}/*离开停车场的处理函数*/voidLeave(SqStackCar*Enter,SqStackCar*Temp,LinkQueueCar*W,CarNode*p){intposition;if(Enter->top>0){数据结构停车场停车管理系统方案全文共42页，当前为第35页。 printf("\n\n");数据结构停车场停车管理系统方案全文共42页，当前为第35页。printf("\n\t\t\t请输入车在车场的位置/1--%d/：",Enter->top);scanf("%d",&position);if(position>=1&&position<=Enter->top) { while(Enter->top>position)//若输入的车位置不是最后一个，则先让之后的车进入临时栈。 { p=Enter->stack[Enter->top];Pop(Enter,p);Push(Temp,p); }printf("\n\t\t\t%d号位置的车%s离开停车场！\n",Enter->top,Enter->stack[Enter->top]->num); Bill(Enter,Enter->stack[Enter->top]);//打印要离开车辆的信息及收费账单 Pop(Enter,Enter->stack[Enter->top]);//车辆离开 while(Temp->top>=1)//临时栈中的车按原顺序进入停车场 { p=Temp->stack[Temp->top];Pop(Temp,p);Push(Enter,p);数据结构停车场停车管理系统方案全文共42页，当前为第36页。 }数据结构停车场停车管理系统方案全文共42页，当前为第36页。 if(W->head!=W->rear)//若便道上有车，则让第一个停在便道上的车进入停车场{ DeQueue(W,W->head,W->head->data); Push(Enter,W->head->data); printf("\n\n\n"); printf("\t\t\t********************************************\n");printf("\t\t\t便道车牌号为%s的车进入车场第%d号位置.",W->head->data->num,Enter->top); printf("\n\t\t\t到达时间是："); reachtime(W->head->data); getchar(); }else { printf("\n\n\n"); printf("\t\t\t便道里没有车!"); getchar(); } printf("\n\n\t\t\t请按'Enter'返回："); getchar();数据结构停车场停车管理系统方案全文共42页，当前为第37页。 }数据结构停车场停车管理系统方案全文共42页，当前为第37页。 else { printf("\n\n\n"); printf("\t\t\t输入错误!请重新输入……\n"); getchar(); printf("\n\n\t\t\t请按'Enter'返回："); getchar(); } }else{ printf("\n\n\n\n\n"); printf("\t\t\t车场里没有车.");printf("\n\n\t\t\t请按'Enter'返回：");getchar();}}/*--------------------------关于查询列表的函数部分-------------------------------*//*停车场的列表*/数据结构停车场停车管理系统方案全文共42页，当前为第38页。voidList1(SqStackCar*S)数据结构停车场停车管理系统方案全文共42页，当前为第38页。{system("cls");inti;if(S->top>0) { printf("\n\n\n\n\n");printf("\t\t\t****************车场:******************\n");printf("\t\t\t位置*到达时间*车牌号\n");for(i=1;i<=S->t