停车场管理系统

word文档可自由复制编辑课程设计课程设计名称：数据结构课程设计专业班级：计算机类学生姓名：学号：指导教师：课程设计时间：计算机应用技术专业课程设计任务书学生姓名专业班级学号题目停车场管理系统课题性质课题来源D指导教师同组姓名无主要内容学习掌握并熟练运用C语言进行程序设计；针对具体应用问题，选择、设计和实现合适的抽象数据类型；进行简单的需求分析，给出设计方案。任务要求综合运用和融化所学理论知识，提高分析和解决实际问题的能力，达到培养良好程序设计能力和习惯的目的，为开发满足问题要求的小型应用软件奠定基础，达到软件工程的综合性基础训练的目的。完成需求分析报告，报告中对关键部分给出图表说明。要求格式规范，工作量饱满。参考文献《数据结构（C语言版）》严蔚敏清华大学出版社《C语言程序设计》（第三版）谭浩强清华大学出版社审查意见指导教师签字：教研室主任签字：2014年6月15日1需求分析设计一个堆栈，以堆栈来模拟停车场，堆栈里的数据元素设计成汽车的车牌号。设计一个队列来模拟便道，队列中的数据元素仍然设计成汽车的车牌号。车辆进入停车场车辆离开停车场车辆进入便道车辆由便道进入车库输入进入或离开时间查询车场内信息退出系统2概要设计(1)程序总体框架如图所示：车辆到达以堆栈来模拟停车场和以堆栈里的数据元素我设计成汽车的车牌号初始化车站,初始化让路的临时栈,初始化通道车辆到达以堆栈来模拟停车场和以堆栈里的数据元素我设计成汽车的车牌号初始化车站,初始化让路的临时栈,初始化通道车场未满，车进车场车场已满，车进便道判断车场是否已满车输入车子到达时间,车牌号未满车进入车场车进入车场输入离开车辆的离开时间,进行停车费用的计算输入离开车辆的离开时间,进行停车费用的计算无点x不做任何计算判断车场内是否有车无点x不做任何计算判断车场内是否有车有有此车后面的车辆退出并进入临时栈此车后面的车辆退出并进入临时栈车子离开车子离开程序中各函数简单说明见如表1函数说明所示：返回值函数名参数表函数说明提供客户Intmainvoid主函数是VoidPushStack*sCar*r便道车入库否IntGetTopStack*sCar*r离开车库是VoidLnitQueueLnitQueue*Q便道初始化否VoidPrint1Stack*s输出车场内情况是VoidPrint2LinkQueue*Q显示过道上情况是VoidTamCar*r,inth,intm收费函数否VoidOutStack*S,Stack*S0,Car*r,LinkQueue*Q收索车场内信息是Voidwelcom欢迎页面是VoidPrint菜单是表1函数说明

对程序中的各个函数功能的描述主函数main：系统开始、结束界面的显示、各个功能函数的调用、转换以及参数的传递、定义头结点并传递给各个功能函数便道初始化函数voidLnitQueue：初始化函数的头结点，采用队列，有头、尾指针，可进行增减操作。离开函数构造堆栈，可进行加入与除去操作，也可从中间位置操作。输出函数输出车库以及便道上的车辆信息。收费函数通过制定的收费标准，对车库内车辆按时间收费，便道上车辆不予收取费用。菜单函数显示系统操作菜单供工作人员使用。3运行环境软件环境操作系统：Windows7硬件环境处理器：IntelPentium166MX或更高内存：32MB以上硬盘空间：1GB以上显卡：SVGA显示适配4开发工具和编程语言Dev-C++5.0beta9.2(4.9.2)C语言、ANSIC89

5详细设计#include<stdio.h>#include<malloc.h>#include<stdlib.h>#include<string.h>#defineSIZE3#defineNULL0typedefstruct//时间{ inthour; intmin;}time;typedefstruct//停车信息{ intnum; intposition; timet; doublemoney;}Car;typedefstruct{ Carelem[SIZE+1]; inttop;}Stack;//栈typedefstructNode//节点{ Cardata; structNode*next;}CQueueNode;typedefstruct//建立过道的程序{ CQueueNode*front; CQueueNode*rear;}LinkQueue;//对列voidInitStack(Stack*S)//确保堆栈为空{ S->top=0;}voidPush(Stack*S,Car*r)//便道中的车入库{ S->top++; S->elem[S->top].num=r->num; r->position=S->elem[S->top].position=S->top; S->elem[S->top].t.hour=r->t.hour; S->elem[S->top].t.min=r->t.min;}intIsEmpty(Stack*S)//判断车库是否为空{ return(S->top==0?1:0);}intIsFull(Stack*S)//判断车库是否为满{ return(S->top==SIZE?1:0);}intGetTop(Stack*S,Car*n)//车离开车库{ n->num=S->elem[S->top].num; n->position=S->elem[S->top].position; n->t.hour=S->elem[S->top].t.hour; n->t.min=S->elem[S->top].t.min; return1;}voidInitQueue(LinkQueue*Q)//便道初始化程序{ Q->front=(CQueueNode*)malloc(sizeof(CQueueNode));//使mallo返回的指针转换为指向CQueueNode类型数据的指针 if(Q->front!=NULL) { Q->rear=Q->front; Q->front->next=NULL; }}intEnterQueue(LinkQueue*Q,Car*t){ CQueueNode*NewNode; NewNode=(CQueueNode*)malloc(sizeof(CQueueNode));//给便道申请空间 if(NewNode!=NULL) { NewNode->data.num=t->num; NewNode->data.t.hour=t->t.hour; NewNode->data.t.min=t->t.min; NewNode->next=NULL; Q->rear->next=NewNode; Q->rear=NewNode; return1; } elsereturn0;}intDeleteQueue(LinkQueue*Q,Car*x){ CQueueNode*p; if(Q->front==Q->rear)//判断便道为空 return0; p=Q->front->next;//将便道中的车放入车库 Q->front->next=p->next; if(Q->rear==p) Q->rear=Q->front; x->num=p->data.num; x->t.hour=p->data.t.hour; x->t.min=p->data.t.min; free(p);//释放临时指针 return1;}voidprint1(Stack*S)//输出停车场内情况{ inttag; Carx; printf("停车场停车情况:\n"); if(IsEmpty(S)) printf("无车！"); for(tag=S->top;S->top>0;S->top--) if(GetTop(S,&x)) printf("车牌号%d\t所在位置%d\t到达时间%d:%d\n",x.num,x.position,x.t.hour,x.t.min); S->top=tag;}voidprint2(LinkQueue*Q)//显示过道上车的信息及到达时间{ CQueueNode*p; p=Q->front->next; for(;p!=NULL;p=p->next) printf("等待车牌号%d\t到达时间%d:%d",p->data.num,p->data.t.hour,p->data.t.min);}voidTaM(Car*r,inth,intm)//收费函数{ if(m>r->t.min) { r->t.min+=60;r->t.hour-=1; } h=r->t.hour-h; m=r->t.min-m; printf("\n停车%d小时%d分钟\n",h,m); printf("每小时收费30元\n"); h=h*60;m=h+m; r->money=0.5*m; printf("请支付金额%.2f元\n",r->money);}voidIn(Stack*S,LinkQueue*Q,Car*r){ if(IsFull(S)) { printf("车库已满，请等待！"); EnterQueue(Q,r);//车进入便道 } else { Push(S,r); printf("\n您现在所在位置:%d号位置\n\n",r->position); }}voidOut(Stack*S,Stack*S0,Car*r,LinkQueue*Q)//收索函数{ inttag=S->top; Carx; if(IsEmpty(S))printf("抱歉！停车场内没有此车！"); else { for(;r->num!=S->elem[tag].num&&tag>0;tag--) { Push(S0,&S->elem[tag]); S->top--; } if(r->num==S->elem[tag].num) { TaM(r,S->elem[tag].t.hour,S->elem[tag].t.min); S->top--; for(;S0->top>0;S0->top--) Push(S,&S0->elem[S0->top]); if(S->top<SIZE&&Q->front!=Q->rear)//判断车库是否有此车，有就找到此车，然后退出 { DeleteQueue(Q,&x); Push(S,&x); } } elseif(tag==0)//过道中的车无需收车费 { printf("未进入停车场！"); for(;S0->top>0;S0->top--) Push(S,&S0->elem[S0->top]); } }}voidwelcome(){ intl,k; system("color7C"); printf("\t※※※※※※※※※※※※※※※※※※※※※※※※※※※※※※※※\n"); printf("\t※★★※\n"); printf("\t※★★※\n"); printf("\t※★★※\n"); printf("\t※★★※\n"); printf("\t※★★※\n"); printf("\t※★★※\n"); printf("\t※★★※\n"); printf("\t※★★※\n"); printf("\t※★欢迎使用停车场管理系统★※\n"); printf("\t※★★※\n"); printf("\t※★★※\n"); printf("\t※★★※\n"); printf("\t※★★※\n"); printf("\t※★★※\n"); printf("\t※★★※\n"); printf("\t※★★※\n"); printf("\t※★★※\n"); printf("\t※※※※※※※※※※※※※※※※※※※※※※※※※※※※※※※※\n"); printf("\n"); printf("\n"); printf("\t\t\t请稍后，正在检测运行环境...\n"); for(l=0;l<40;l++) { for(k=0;k<10000000;k++) { if(k<10000000) { } } printf("●"); } printf("\t\t\t检测完成按回车键进入系统"); getchar(); system("cls");}intprint(){ intc; { system("color1F"); printf("\n★★★★★★★★★★★★★★★★★欢迎光临★★★★★★★★★★★★★★★★★\n"); printf("\n"); printf("\n"); printf("\t\t※※※※※主※※※※※菜※※※※※单※※※※※\n"); printf("\t\t※※\n"); printf("\t\t※1、进入停车场※\n"); printf("\t\t※※\n"); printf("\t\t※2、离开停车场※\n"); printf("\t\t※※\n"); printf("\t\t※3、查询停车场内信息※\n"); printf("\t\t※※\n"); printf("\t\t※4、退出系统※\n"); printf("\t\t※※\n"); printf("\t\t※※※※※※※※※※※※※※※※※※※※※※※\n"); printf("\n\t\t\t请输入指令1、2、3或4.\n"); scanf("%d",&c); getchar(); } returnc;}intmain(void){ intn,i=1,j,flag=0; Carc[10]; StackS,S0;//设定堆栈s,so LinkQueueQ;//便道 InitStack(&S);//堆栈S InitStack(&S0);//临时堆栈so InitQueue(&Q); welcome(); while(1) { switch(print()) { case1:system("cls"); printf("\n请输入车牌号:"); scanf("%d",&c[i].num); system("cls"); printf("\n请输入到达时间:"); scanf("%d:%d",&c[i].t.hour,&c[i].t.min);//车辆的情况 In(&S,&Q,&c[i]); i++; break; case2:system("cls"); printf("\n请输入车牌号:"); scanf("%d",&n); for(j=0;j<10;j++) if(n==c[j].num) break; system("cls"); printf("\n请输入离开时间:"); scanf("%d:%d",&c[j].t.hour,&c[j].t.min); Out(&S,&S0,&c[j],&Q);//车辆的情况 break; case3:system("cls"); print1(&S);//输出车库中车的信息 print2(&Q);//输出过道上车的信息 break;//终止 case4:system("cls"); flag=1; printf("\t\t\t感谢你的使用\n"); break; default: system("cls"); printf("\n\t\t\t输入错误，请输入阿拉伯数字\n"); } if(flag) break; } return0;}

6调试分析测试中的问题举例：加入控制颜色函数后无法运行，调试发现主函数中未定义。运行程序后无法输出，调试后发现输出格式错误。算法改进设想举例：本程序只考虑到数字操作，字母、字符无法执行。以及对于堆栈知识的不熟悉导致程序有本质上的繁杂，应彻底完善。7测试结果1.欢迎页面2.主菜单根据页面提示，输入相应数字。3.车辆到达：车辆到达停车场，输入数字1，根据页面提示输入车牌号和到达时间。页面将显示车辆目前所处位置车场已满进入过道

5.停车场情况查询：该程序可提供随时查询，输入数字3，可获知停车场现在停车情况。6.车辆离开车辆离开，输入数字2，页面显示该车停放具体情况，包括总计停放时间以及相应金额。参考文献[1]严蔚敏,《数据结构（C语言版）》清华大学出版社[2]谭浩强.《C语言程序设计》（第三版）清华大学出版社[3]PeterVanDerLinden,C专家编程，人民邮电出版社[4]KennethA.ReekC和指针，人民邮电出版社

心得体会通过此次的课程设计练习，我对数据结构和编程有了更加深刻的认识。感到了编程的魅力，数据结构在编程中无法替代的作用。一个好的编程者需要有良好的算法认识。通过这次的课程设计，我发现了自己编程知识的严重不主，缺乏算法思想。对一个程