数据结构课程设计停车场管理系统设计报告

1、数据结构课程设计停车场管理系统班级： *指导教师： *学号： *：*小组成员： * * *完成日期： 2009 年 3 月 6 日成绩 :_目录课程设计目的1、 通过课程设计，加深对数据结构这一课程所学容的进一步理解与巩固。2、 通过课程设计，加深对结构化设计思想的理解，能对系统功能进行分析，并设计合理的模块化结构。3、 通过课程设计，提高程序开发功能，能运用合理的控制流程编写清晰高效的程序。4、 通过课程设计，训练C 程序调试能力，能将一个中小型各级组织系统联调通过。5、 通过课程设计，开发一个中小型系统，掌握系统研发全过程。6、 通话课程设计，培养分析问题、解决实际问题的能力。二、课程设计

2、容问题描述：设有一个可以停放n 辆汽车的狭长停车场，它只有一个大门可以供车辆进出。车辆按到达停车场时间的早晚依次从停车场最里面向大门口处停放（最先到达的第一辆车放在停车场的最里面） 。如果停车场已放满n 辆车，则后来的车辆只能在停车场大门外的便道上等待， 一旦停车场有车开走，则排以便道上的第一辆车就进入停车场。停车场如有某辆车要开走， 在它之后进入停车场的车都必须先退出停车场为它让路，待其开出停车场后，这些辆再依原来的次序进场。 每辆车在离开停车场时， 都应根据它在停车场停留的时间长短交费。如果停留在便道上的车未进停车场时，允许其离去，不收停车费，并且仍然保持在便道上等待的车辆的次序。编制一程

3、序模拟该停车场的管理。基本要求：要求程序输出每辆车到达后的停车位置（停车场或便道上），以及某辆车离开停车场应交纳的费用和它在停车场停留的时间。实现提示：汽车的模拟输入信息格式可以是：（到达 / 离去，汽车牌照， 到达 / 离去的时刻） 。例如，（ A，1， 5）表示 1 号牌照车在5 这个时刻到达，而（ D， 5， 20）表示 5 号牌照车在20 这个时刻离去。整个程序可以在输入信息为（ E， 0，0）时结束。本题可用栈和队列来实现。三、概要设计1、设计思想此停车场管理系统是在一个狭长的通道上的，而且只有一个大门可以供车辆进出，并且要实现停车场某辆车要离开时， 在它之后进入停车场的车都必须先退

4、出停车场为它让路，待其开出停车场后，这些辆再依原来的次序进场的功能，就可以设计两个堆栈，其中一个堆栈用来模拟停车场，另一个堆栈用来模拟临时停车场，该临时停车场用来存放当有车辆离开时，原来停车场为其让路的车辆。至于当停车场已满时，需要停放车辆的通道可以用一个链队列来实现。当停车场开走一辆车时，通道上便有一辆车进入停车场，此时只需要改变通道上车辆结点的连接方式就可以了，使通道上第一辆车进入停车场这个堆栈， 并且使通道上原来的第二辆车成为通道上的第一辆车，此时只需将模拟通道的链队列的头结点连到原来的第二辆车上就可以了。2、实现方法对于此停车场管理系统的实现，就是用两个堆栈来分别模拟停车场以及停车场车

5、辆为其它车辆让路时退出停车的临时停放地点。至于通道上车辆的停放则用一个链队列来实现，此时，通道上车辆的离开或者进入停车场只需改变此链队列上的结点而已。对于要对停车场的车辆根据其停放时间收取相应的停车费用，可以记录下车辆进入以及离开停车场的时间，再用时间差乘以相应的单价并且打印出最后的费用就可以实现了。3、主要模块 此停车场管理系统，主要分为以下若干模块：首先定义用来模拟停车场的堆栈以及用来模拟通道的链队列为全局变量，然后编写主函数，在此主函数中实现对其它各个模块的调用。在主函数中首先调用option() 函数，出现欢迎用户使用的主界面，然后提示用户进入此停车场管理系统后，再出现一个供用户选择的

6、界面，在用户的选择过程中，程序又分别调用车辆的到达、车辆的离开、停车场停放车辆的信息以及退出程序这四个函数模块。其中，在车辆的离开那个模块函数中又调用了打印离开车辆信息的函数，在停车场停放车辆信息的那个模块函数中，又分别调用了显示停车场上车辆信息的函数以及显示便道上车辆信息的函数。最后，从调鼐的这四个函数中回到主函数结束整个程序的运行。 在以上各个模块中，出现的调用的函数为：void InitStack(SeqStackCar *s);int InitQueue(LinkQueueCar *Q);option();int Arrival(SeqStackCar *Enter,LinkQueue

7、Car *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、模块间关系四、调试分析（ 1） 调试过程中的主要问题由于此停车场管理系统是分模块设计的，而且在程序的实现过程中又使用了清屏函数，所以， 运行时用户选择任务并且执行完任务后，又会回到供用户选择功能的主界面，因此整个程

8、序从整体上来讲结构清晰，使用方便。本程序的调试运行，总体上情况良好，但中间也出现了一些小问题。其中比较有代表性的主要问题有：当停车场已经达到最大容量，但仍有车辆进入停车场的时候，运行界面上没有出现或者说出现了但又跳掉了“停车场已满，该车辆需在便道上等待！”的提示信息。我们小组成员经过反复商量讨论，并且在查阅了多种资料后，在那一个printf语句后加了一个getch()，此时，程序运行结果就符合要求了。对于在WIN TC 下不能显示中文的问题，我们通过在第一个printf语句前加了一句system("graftabl936") ；就很好地解决了这个问题，使得整个程序的运行都出

9、现了中文提示，而且是在中文的环境下操作，设计更加合理，更加人性化，更加方面用户使用，同时也提高了用户的操作效率。（ 2） 测试结果的分析与讨论 欢迎界面 车辆到达 车辆离开 车辆信息（车场） 车辆信息（便道）五、用户手册这个程序用来实现对停车场车辆的管理，整个操作界面为中文，更加符合人性化的标准，使得用户使用方便， 而且每一个操作都有提示，序的操作。使得初次接触该程序的用户也能很快适应程这个程序操作简单，对于车牌号， 只需输入车牌号上的数字就行，而且对于进出停车场的时间，也简化了操作，只需输入当时的时刻就行，没有具体到小时和分钟，但也许这也是该程序不足之处所在。而且该程序也给用户提供了选择的机

10、会，当点击运行该程序后，如果想退出程序，可以输入n 或 N退出该运行程序。至于使用过程中的更具体的问题， 可以参照该报告书中调试分析那一项的屏幕截图，个程序的运行界面大致就如上述屏幕截图的容。整六、附录1、源程序代码#include<stdio.h>#include<stdlib.h>#include<string.h>#define MAX 2 /*车库容量*/#define price 3 /*每车每时刻费用*/typedef struct node int num;int reachtime;int leavetime;CarNode; /*车辆信息结

11、点*/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 *); /*初始化便道*

12、/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<=240;i+)printf("004");gotoxy(33,8);printf

13、("停车场管理系统");gotoxy(25,12);printf("小组成员 : 雯姣月敏 丁飞飞 ");gotoxy(33,16);printf("班级：信息0701");gotoxy(1,20);printf("n* *");printf("t1.车辆到达 -1 2.车辆离开 -2 3.车辆信息 -3 4.退出程序-4");printf("n* *");printf("nnnt是否进入该系统（y/n ）？ ");choice=getchar();if(

14、choice='N'|choice='n')exit(0);void main()SeqStackCar Enter,Temp;LinkQueueCar Wait;int ch;system("graftabl 936");option();InitStack(&Enter); /*初始化车站*/InitStack(&Temp); /*初始化让路的临时栈*/InitQueue(&Wait); /*初始化通道*/while(1) clrscr();printf("nnttt1.车辆到达请选择1");p

15、rintf("nnttt2.车辆离开请选择2");printf("nnttt3.车辆信息请选择3");printf("nnttt4.退出程序请选择4");printf("nnttt现在请选择以上信息: ");while(1) scanf("%d",&ch);printf("n");if(ch>=1&&ch<=4)break;elseprintf("nttt错误！请再次做出选择！nnttt");switch(ch) cas

16、e 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;s->top=0;for(i=0;i<=MAX;i+)s->stacks->top=NULL;in

17、t InitQueue(LinkQueueCar *Q) /*初始化便道 */ Q->head=(QueueNode *)malloc(sizeof(QueueNode); if(Q->head!=NULL) Q->head->next=NULL;Q->rear=Q->head;return(1);elsereturn(-1);void PRINT(CarNode *p) /*打印出站车的信息*/ int A1,A2;printf("nttt 请输入离开时间 scanf("%d",&(p->leavetime);:

18、 ");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,LinkQue

19、ueCar *W) /*车辆到达 */ CarNode *p; QueueNode *t;p=(CarNode *)malloc(sizeof(CarNode);flushall();printf("ttt请输入到达车辆车牌号: ");scanf("%d",&(p->num);if(Enter->top<MAX) /*车场未满，车进车场*/ Enter->top+;printf("nttt该车辆在停车场的位置是 : %dn",Enter->top);printf("nttt请输入该车辆到

20、达的时间 : ");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(SeqStack

21、Car *Enter,SeqStackCar *Temp,LinkQueueCar *W) /*车辆离开*/ int i, room;CarNode *p,*t;QueueNode *q;/*判断车场是否有车*/if(Enter->top>0) /*有车 */ while(1) /*输入离开车辆的信息*/ printf("ttt停车场里停放的车辆总数: %d",Enter->top);printf("nnttt请输入要离开车辆的位置: ");scanf("%d",&room);if(room>=1&am

22、p;&room<=Enter->top)break;while(Enter->top>room) /*车辆离开 */ 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

23、) Enter->top+; Enter->stackEnter->top=Temp->stackTemp->top; Temp->stackTemp->top=NULL;Temp->top-;PRINT(p);/*判断通道上是否有车及车站是否已满*/if(W->head!=W->rear)&&Enter->top<MAX) /*便道的车辆进入车场*/q=W->head->next;t=q->data;Enter->top+;printf("nnttt便道的%d号车进入车场

24、第%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);elseprintf("nnttt便道里没有车.n");elseprintf("nnttt车场里没有车.")

25、; /*没车 */void List1(SeqStackCar *S) /*列表显示车场信息*/ int i;if(S->top>0) /*判断车站是否有车*/ printf("nttt车场 :");printf("nnttt位置for(i=1;i<=S->top;i+)到达时间车牌号n"); printf("%26d",i); printf("%6d",S->stacki->reachtime); printf("%10d",S->stacki->

26、;num);printf("n");elseprintf("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("

27、n");elseprintf("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请选

28、择1|2|3:");switch(tag) case 1:List1(&S);break; /*case 2:List2(&W);break; /*列表显示车场信息列表显示便道信息*/*/case 3:flag=0;break;default: break;2、设计体会通过这一周的课程设计，加深了我对 数据结构 这门课程所学容的进一步的理解与掌握；同时， 通过对停车场管理系统的开发，使得我将计算机课程所学知识与实际问题很好地相联接在了一起。 在这次课程设计中， 不仅培养了我开发一个中小型程序的能力， 而且也培养了我的团队合作能力。在这次对停车场管理系统的开发过程中，我们小组成员互相合作，互相帮助， 其中有程序功能成功实现时的欣喜，也有遇到问题、 解决问题时的执着以及迷茫。在这次课程设计中，使得我很好地了解了在开发程序过程中合作的重要性。在这周课程设计中，我们小组所开发的