停车场管理系统及课程设计报告25093793

课程设计题 目： 停车场管理系统 数据构造课程设计停车场管理系统一、 课程设计目的1、 通过课程设计，加深对数据构造这一课程所学内容的进一步理解与巩固。2、 通过课程设计，加深对构造化设计思想的理解，能对系统功能进行分析，并设计合理的模块化构造。3、 通过课程设计，提高程序开发功能，能运用合理的控制流程编写清晰高效的程序。4、 通过课程设计，训练C程序调试能力，能将一种中小型各级组织系统联调通过。5、 通过课程设计，开发一种中小型系统，掌握系统研发全过程。6、 通话课程设计，培养分析问题、解决实际问题的能力。二、课程设计内容 问题描述：设有一种可以停放n辆汽车的狭长停车场，它只有一种大门可以供车辆进出。车辆按达到停车场时间的早晚依次从停车场最里面向大门口处停放（最先达到的第一辆车放在停车场的最里面）。如果停车场已放满n辆车，则后来的车辆只能在停车场大门外的便道上等待，一旦停车场内有车开走，则排以便道上的第一辆车就进入停车场。停车场内如有某辆车要开走，在它之后进入停车场的车都必须先退出停车场为它让路，待其开出停车场后，这些辆再依本来的顺序进场。每辆车在离开停车场时，都应根据它在停车场内停留的时间长短交费。如果停留在便道上的车未进停车场时，容许其拜别，不收停车费，并且仍然保持在便道上等待的车辆的顺序。编制一程序模拟该停车场的管理。 基本规定：规定程序输出每辆车达到后的停车位置（停车场或便道上），以及某辆车离开停车场应交纳的费用和它在停车场内停留的时间。 实现提示：汽车的模拟输入信息格式可以是：（达到/拜别，汽车牌照号码，达到/拜别的时刻）。例如，（A，1，5）表达1号牌照车在5这个时刻达到，而（D，5，20）表达5号牌照车在20这个时刻拜别。整个程序可以在输入信息为（E，0，0）时结束。本题可用栈和队列来实现。三、概要设计1、设计思想此停车场管理系统是在一种狭长的通道上的，并且只有一种大门可以供车辆进出，并且要实现停车场内某辆车要离开时，在它之后进入停车场的车都必须先退出停车场为它让路，待其开出停车场后，这些辆再依本来的顺序进场的功能，就可以设计两个堆栈，其中一种堆栈用来模拟停车场，另一种堆栈用来模拟临时停车场，该临时停车场用来寄存当有车辆离开时，本来停车场内为其让路的车辆。至于当停车场已满时，需要停放车辆的通道可以用一种链队列来实现。当停车场内开走一辆车时，通道上便有一辆车进入停车场，此时只需要变化通道上车辆结点的连接方式就可以了，使通道上第一辆车进入停车场这个堆栈，并且使通道上本来的第二辆车成为通道上的第一辆车，此时只需将模拟通道的链队列的头结点连到本来的第二辆车上就可以了。2、实现措施对于此停车场管理系统的实现，就是用两个堆栈来分别模拟停车场以及停车场内车辆为其他车辆让路时退出停车的临时停放地点。至于通道上车辆的停放则用一种链队列来实现，此时，通道上车辆的离开或者进入停车场只需变化此链队列上的结点而已。对于要对停车场内的车辆根据其停放时间收取相应的停车费用，可以记录下车辆进入以及离开停车场的时间，再用时间差乘以相应的单价并且打印出最后的费用就可以实现了。3、重要模块此停车场管理系统，重要分为如下若干模块：一方面定义用来模拟停车场的堆栈以及用来模拟通道的链队列为全局变量，然后编写主函数，在此主函数中实现对其他各个模块的调用。在主函数中一方面调用option()函数，浮现欢迎顾客使用的主界面，然后提示顾客进入此停车场管理系统后，再浮现一种供顾客选择的界面，在顾客的选择过程中，程序又分别调用车辆的达到、车辆的离开、停车场内停放车辆的信息以及退出程序这四个函数模块。其中，在车辆的离开那个模块函数中又调用了打印离开车辆信息的函数，在停车场内停放车辆信息的那个模块函数中，又分别调用了显示停车场上车辆信息的函数以及显示便道上车辆信息的函数。最后，从调鼐的这四个函数中回到主函数结束整个程序的运营。在以上各个模块中，浮现的调用的函数为：void InitStack(SeqStackCar *s);int InitQueue(LinkQueueCar *Q);option();int Arrival(SeqStackCar *Enter,LinkQueueCar *W);void Leave(SeqStackCar *Enter,SeqStackCar *Temp,LinkQueueCar *W);void PRINT(CarNode *p);void List(SeqStackCar S,LinkQueueCar W);void List1(SeqStackCar *S);void List2(LinkQueueCar *W);4、模块间关系开始初始化两个栈Enter和Temp及一种队列Wait。进入主菜单车达到车离开退出Room前车辆进临时栈对room计费便道车信息车场内信息判便道与否有车车场与否为空列表显示栈Enter元素出栈队列中元素进栈队列Wait中元素出队元素进栈Enter便道车进车场元素进队列Wait判断栈与否为满结束退出列表显示是否否是否是四、调试分析（1） 调试过程中的重要问题由于此停车场管理系统是分模块设计的，并且在程序的实现过程中又使用了清屏函数，因此，运营时顾客选择任务并且执行完任务后，又会回到供顾客选择功能的主界面，因此整个程序从整体上来讲构造清晰，使用以便。本程序的调试运营，总体上状况良好，但中间也浮现了某些小问题。其中比较有代表性的重要问题有：当停车场已经达到最大容量，但仍有车辆进入停车场的时候，运营界面上没有浮现或者说浮现了但又跳掉了“停车场已满，该车辆需在便道上等待！”的提示信息。我们小构成员通过反复商量讨论，并且在查阅了多种资料后，在那一种printf语句后加了一种getch()，此时，程序运营成果就符合规定了。本程序中我使用的是VC6+进行的编译和运营！（2） 测试成果的分析与讨论欢迎界面车辆达到车辆离开车辆信息（车场）车辆信息（便道）五、顾客手册这个程序用来实现对停车场内车辆的管理，整个操作界面为中文，更加符合人性化的原则，使得顾客使用以便，并且每一种操作均有提示，使得初次接触该程序的顾客也能不久适应程序的操作。这个程序操作简朴，对于车牌号，只需输入车牌号上的数字就行，并且对于进出停车场的时间，也简化了操作，只需输入当时的时刻就行，没有具体到小时和分钟，但也许这也是该程序局限性之处所在。并且该程序也给顾客提供了选择的机会，当点击运营该程序后，如果想退出程序，可以输入n或N退出该运营程序。至于使用过程中的更具体的问题，可以参照该报告书中调试分析那一项的屏幕截图，整个程序的运营界面大体就如上述屏幕截图的内容。六、附录1、源程序代码#include #include#include#define MAX 2 /*车库容量*/ #define price 3 /*每车每时刻费用*/typedef struct node int num; int reachtime; int leavetime; CarNode; /*车辆信息结点*/ typedef struct NODE CarNode *stackMAX+1; int top; SeqStackCar; /*模拟车站*/typedef struct car CarNode *data; struct car *next; QueueNode; typedef struct 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(CarNode *p) ;/*-*/ void option() int i; char choice; gotoxy(0,0); for(i=1;i=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; return(1); else return(-1); void PRINT(CarNode *p) /*打印出站车的信息*/ int A1,A2; printf(nttt请输入离开时间: ); scanf(%d,&(p-leavetime); printf(nttt离开车辆的车牌号: %d,p-num); printf(nnttt离开车辆达到时间: %d ,p-reachtime); printf(nnttt离开车辆离开时间: %d,p-leavetime); A1=p-reachtime; A2=p-leavetime; printf(nnttt停车场管理费用: %d,(A2-A1)*price); free(p); int Arrival(SeqStackCar *Enter,LinkQueueCar *W) /*车辆达到*/ CarNode *p; QueueNode *t; p=(CarNode *)malloc(sizeof(CarNode); flushall(); printf(ttt请输入达到车辆车牌号: ); scanf(%d,&(p-num); if(Enter-toptop+; printf(nttt该车辆在停车场的位置是: %dn,Enter-top); printf(nttt请输入该车辆达到的时间: ); scanf(%d,&(p-reachtime); Enter-stackEnter-top=p; return(1); else /*车场已满，车进便道*/ printf(nttt停车场已满 该车辆需在便道上等待！); getch(); t=(QueueNode *)malloc(sizeof(QueueNode); t-data=p; t-next=NULL; W-rear-next=t; W-rear=t; return(1); void Leave(SeqStackCar *Enter,SeqStackCar *Temp,LinkQueueCar *W) /*车辆离开*/ int i, room; CarNode *p,*t; QueueNode *q; /*判断车场内与否有车*/ if(Enter-top0) /*有车*/ while(1) /*输入离开车辆的信息*/ printf(ttt停车场里停放的车辆总数: %d,Enter-top); printf(nnttt请输入要离开车辆的位置: ); scanf(%d,&room); if(room=1&roomtop) break; while(Enter-toproom) /*车辆离开*/ Temp-top+; Temp-stackTemp-top=Enter-stackEnter-top; Enter-stackEnter-top=NULL; Enter-top-; p=Enter-stackEnter-top; 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);/*判断通道上与否有车及车站与否已满*/ if(W-head!=W-rear)&Enter-tophead-next; t=q-data; Enter-top+; printf(nnttt便道的%d号车进入车场第%d位置.,t-num,Enter-top); printf(nnttt请输入目前的时间:); scanf(%d,&(t-reachtime); W-head-next=q-next; if(q=W-rear) W-rear=W-head; Enter-stackEnter-top=t; free(q); else printf(nnttt便道里没有车.n); else printf(nnttt车场里没有车.); /*没车*/ void List1(SeqStackCar *S) /*列表显示车场信息*/ int i; if(S-top0) /*判断车站内与否有车*/ printf(nttt车场:); printf(nnttt位置 达到时间 车牌号n); for(i=1;itop;i+) printf(%26d,i); printf(%6d,S-stacki-reachtime); printf(%10d,S-stacki-num); printf(n); else printf(nttt车场里没有车); void List2(LinkQueueCar *W) /*列表显示便道信息*/ QueueNode *p; p=W-head-next; if(W-head!=W-rear) /*判断通道上与否有车*/ printf(nttt等待车辆的号码为: ); while(p!=NULL) printf(%-10d,p-data-num); p=p-next; printf(n); else printf(nttt便道里没有车.); void List(SeqStackCar S,LinkQueueCar W) int flag,tag; flag=1; while(flag) printf(nttt请选择 1|2|3:); printf(nnttt1.车场nnttt2.便道nnttt3.返回nnttt); while(1) scanf(%d,&tag); if(tag=1|tag=3) break; else printf(nttt请选择 1|2|3:); switch(tag) case 1:List1(&S);break; /*列表显示车场信息*/ case 2:List2(&W);break; /*列表显示便道信息*/ case 3:flag=0;break; default: break; 2、设计体会通过这一周的课程设计，加深了我对数据构造这门课程所学内容的进一步的理解与掌握；同步，通过对停车场管理系统的开发，使得我将计算机课程所学知识与实际问题较好地相联接在了一起。在这次课程设计中，不仅培养了我开发一种中小型程序的能力，并且也培养了我的团队合伙能力。在这次对停车场管理系统的开发过程中，我们小构成员互相合伙，互相协助，其中有程序功能成功实现时的欣喜，也有遇到问题、解决问题时的执着以及迷茫。在这次课程设计中，使得我较好地理解了在开发程序过程中合伙的重要性。在这周课程设计中，我们小组所开发的停车场管理系统，基本上可以完毕每一项功能。汽车进入停车场的信息、离开停车场的信息以及通道上的信息都可以在程序上一一实现。但是，该程序也有局限性的地方。重要表目前车辆的车牌号上，现实中的车牌号是一串字符，可是，在这个程序中，为了简便起见，我们就车牌号定义为了整型，这个与现实是有些不符的。尚有一种可以改善的地方就是记录车辆进入停车场以及离开停车场的时间，应当精确到小时以及分钟的，可是在程序中，为了简便起见，我们只是设立成了一种时刻，因此，在这方面还是有待改善的。改善的程序中，还应当增长时间的判断功能，即停车场内有也许有车辆停放的时间超过一天。尚有一种很重要的问题，对于停车场内可以停放的最多车辆数，为了测试数据的以便，我在程序中，定为了2，在实际使用中，可以变化限度开头的宏定义以增长停车场的容量。总之，在这周的课程设计中，我以及我们这组的收获还是挺大的，不仅对于专业课有了更好的结识，并且在合伙的过程中更加理解了团队精神的重要性。主要参考资料1 谭浩强. C语言程序设计（第三版）. 北京：清华大学出版社，2 廖雷、罗代忠. C语言程序设计基本实验教程. 北京：高等教育出版社，3 谭浩强. C程序设计解题与上机指引(第三版) . 北京：清华大学出版社，4 廖雷等. C语言程序设计基本. 北京：高等教育出版社，5 谭浩强，张基温，唐永炎. C语言程序设计教程. 北京: 高等教育出版社，可供选择源程序代码：一：/*停车场管理器*/#include #include #include#include /*/#define MAXSTACKSIZE 2 /*车库容量*/#define price 0.1 /*每车每分钟费用*/typedef struct time int hour;int min;Time; /*时间结点*/ typedef struct char num10;Time reach; Time leave; CarNode; /*车辆信息结点*/typedef struct CarNode *base;CarNode *top;int stacksize;SqStackCar; /*模拟车站*/typedef struct car CarNode *data;struct car *next; QueueNode;typedef struct QueueNode *front;QueueNode *rear; LinkQueueCar; /*模拟通道*/ int QueueEmpty(LinkQueueCar Q) /*便道判空函数*/ if(Q.front=Q.rear) return 1; else return 0;/*/void InitStack(SqStackCar *s) /*初始化栈*/ s-base=(CarNode *)malloc(MAXSTACKSIZE*sizeof(CarNode); if(!s-base) exit(0);/*分派失败*/ s-top=s-base; s-stacksize=MAXSTACKSIZE;int Push(SqStackCar *s,CarNode *e) /*进站函数*/ if(s-top-s-base=s-stacksize) return 0; else *s-top+=*e; return 1;int Pop(SqStackCar *s,CarNode *e) /*出站函数*/ if(s-top=s-base) return 0; *e=*-s-top; return 1;int StackEmpty(SqStackCar s) /*判空函数*/ if(s.base=s.top) return 1; else return 0;int InitQueue(LinkQueueCar *Q) /*初始化便道*/ Q-front=Q-rear=(QueueNode *)malloc(sizeof(QueueNode); if(!Q-front) exit(0); Q-front-next=NULL; return 1; /*/int EnQueue(LinkQueueCar *Q,CarNode *e) /*便道插入函数*/ QueueNode *p; p=(QueueNode *)malloc(sizeof(QueueNode); if(!p) exit(0); p-data=e; p-next=NULL; Q-rear-next=p; Q-rear=p; return 1;int DeQueue(LinkQueueCar *Q,CarNode *e) /*便道删除函数*/ QueueNode *p; if(Q-front=Q-rear) return 0; p=Q-front-next; e=p-data; Q-front-next=p-next; if(Q-rear=p) Q-rear=Q-front; free(p); return 1;/*/int Arrive(SqStackCar *In,LinkQueueCar *Wait) /*车辆达到函数*/ CarNode *i; QueueNode *w; i=(CarNode *)malloc(sizeof(CarNode); flushall(); printf(Input the car number:); gets(i-num); if(In-top-In-basereach.hour,&i-reach.min); Push(In,i); printf(nCar in success!); sleep(1); return 1; else /*停车场已满，车进便道*/ w=(QueueNode *)malloc(sizeof(QueueNode); w-data=i; w-next=NULL; Wait-rear-next=w; Wait-rear=w; printf(The PART is full,car must wait in the road!); sleep(1); return 1; return 0;/*/int Departure(SqStackCar *In,SqStackCar *temp,LinkQueueCar *Wait) /*车辆离开函数*/ int flag=0,a1,a2,b1,b2, money; CarNode *p,*t; QueueNode *q; p=(CarNode *)malloc(sizeof(CarNode); flushall(); printf(Input the out car number: ); gets(p-num); while(!StackEmpty(*In) t=(CarNode *)malloc(sizeof(CarNode); Pop(In,t); if(strcmp(p-num,t-num)=0) /*比较车场中有无这辆车，有即出站*/ printf(Input the time the car out(00:00):); scanf(%d:%d,&p-leave.hour,&p-leave.min); printf(The ); printf(%s,p-num); printf( Car out the part!); a1= p-leave.hour; a2= t-reach.hour; b1= p-leave.min; b2= t-reach.min; money = (a1-a2+24)%24*60+(b1-b2+60)%60)*price; /*计算车辆需要的费用*/ printf(nThe time the car arrive: %d:%d,t-reach.hour,t-reach.min); printf(nThe time the car leave: %d:%d,p-leave.hour,p-leave.min); printf(nNeed: %d yuan,money); flag=1; getch(); free(t); break; else Push(temp,t); /*while*/ if(!flag) printf(No this car!); getch(); while(!StackEmpty(*temp) Pop(temp,p); Push(In,p); free(p); if(flag&Wait-front!=Wait-rear) /*车站中有空位，便道有车，车入站*/ q=(QueueNode *)malloc(sizeof(QueueNode); q=Wait-front-next; t=q-data; if(q!=NULL) Push(In,t); printf(nThe ); printf(%s,t-num); printf( car in part!); printf(nInput the time the car arrive(00:00): ); scanf(%d:%d,&t-reach.hour,&t-leave.min); Wait-front-next=q-next; if(q=Wait-rear) Wait-rear=Wait-front; free(q); return 1;/*/void Print(SqStackCar *In,SqStackCar *Temp,LinkQueueCar *Wait) /*打印函数*/ int c=0; int count=1; CarNode *p,*t; QueueNode *q; q=(QueueNode *)malloc(sizeof(QueueNode); p=(CarNode *)malloc(sizeof(CarNode); t=(CarNode *)malloc(sizeof(CarNode); while(1&c!=3) clrscr(); gotoxy(1,10); printf(1. Print the road!); gotoxy(1,11); printf(2. Print the part!); gotoxy(1,12); printf(3. return.); do printf(nInput your choice:); c = getche(); printf(n); while(c!=1&c!=2&c!=3);if(c=2) /*打印停车场*/ printf(The car in the part!n); count=1; while(!StackEmpty(*In) Pop(In,t); Push(Temp,t); while(!StackEmpty(*Temp) Pop(Temp,t); printf(The ); printf(%d,count); printf( car number is: ); count+; puts(t-num); Push(In,t); printf(Press any key to continue.); getch();if(c=1) /*打印便道*/ printf(The car in the road!n); count=1; q=Wait-front-next; if(Wait-front!=Wait-rear) /*/ while(q!=NULL) p=q-data; printf(The ); printf(%d,count); printf( Car number is: ); puts(p-num); q=q-next; count+; else printf(nNo car in the road.); printf(Press any key to continue.); getch(); /*主程序*/int Arrive(SqStackCar *In,LinkQueueCar *Wait);int Departure(SqStackCar *In,SqStackCar *temp,LinkQueueCar *Wait);void Print(SqStackCar *In,SqStackCar *temp,LinkQueueCar *Wait);void initialization();char readcommand();void interpret(char cmd);main() char cmd; SqStackCar part,temp; LinkQueueCar road; InitStack(&part); InitStack(&temp); InitQueue(&road); printf(Press any key to continue.); getch(); while(1) initialization(); /*初始化界面*/ cmd = readcommand(); /*读取停车场状况*/ clrscr(); switch(cmd) case a: Arrive(&part,&road); break; case A: Arrive(&part,&road); break; case d: Departure(&part,&temp,&road); break; case D: Departure(&part,&temp,&road); break; case p: Print(&part,&temp,&road); break; case P: Print(&part,&temp,&road); break; case e: printf(Press any to continue.);getch();exit(0); break; case E: printf(Press any to continue.);getch();exit(0); break; default : printf(ERROR!); break; /*/void initialization() /*初始函数*/ int i; clrscr(); gotoxy(0,0); for(i=1;i=240;i+) printf(1); gotoxy(15,8); printf(THIS IS A CAR PART MANA