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

1、 . . . 中 北 大 学课程设计任务书学 院：软件学院专 业：软件工程学 生 姓 名：健学 号：0921010449设 计 题 目：停车场管理系统起 迄 日 期:2010年12月27日2011年1月7日设计地点:软件学院机房指导教师:四清 薛海丽发任务书日期:2010 年12月24日目 录(一) 设计目的 3(二) 设计容 3(三) 概要设计4-5(四) 调试分析6-8(五) 用户手册 9(六) 附 录9-16(七) 设计体会.171设计目的：数据结构课程主要介绍最常用的数据结构，阐明各种数据结构在的逻辑关系，讨论其在计算机中的存储表示，以与在其上进行各种运算时的实现算法，并对算法的效率进

2、行简单的分析和讨论。进行数据结构课程设计要达到以下目的：n 了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力；n 初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能；n 提高综合运用所学的理论知识和方法独立分析和解决问题的能力；n 训练用系统的观点和软件开发一般规进行软件开发，培养软件工作者所应具备的科学的工作方法和作风。2设计容和要求：设计容：设有一个可以停放n辆汽车的狭长停车场,它只有一个大门可以供车辆进出。车辆按到达停车场时间的早晚依次从停车场最里面向大门口处停放(最先到达的第一辆车放在停车场的最里面)。如果停车场已放满n辆车,则后来的车辆只能在停车

3、场大门外的便道上等待,一旦停车场有车开走,则排在便道上的第一辆车就进入停车场。停车场如有某辆车要开走,在他之后进入停车场的车都必须先退出停车场为它让路,待其开出停车场后,这些车辆在依原来的次序进场。每辆车在离开停车场时,都应依据它在停车场停留的时间长短交费。如果停留在便道上的车未进停车场就要离去,允许其离去,不收停车费,并且仍然保持在便道上等待的车辆的次序。编制一程序模拟该停车场的管理。设计要求：(1) 符合课题要求，实现相应功能；(2) 要求界面友好美观，操作方便易行；(3) 注意程序的实用性、安全性；3设计工作任务与工作量的要求包括课程设计说明书、程序等：(1) 选择合适的数据结构，并定义

4、数据结构的结构体；(2) 根据程序所要完成的基本要求和程序实现提示，设计出完整的算法；(3) 按格式要求写出课程设计说明书。三、概要设计1、设计思想此停车场管理系统是在一个狭长的通道上的，而且只有一个大门可以供车辆进出，并且要实现停车场某辆车要离开时，在它之后进入停车场的车都必须先退出停车场为它让路，待其开出停车场后，这些车辆再依原来的次序进场的功能，就可以设计两个堆栈，其中一个堆栈用来模拟停车场，另一个堆栈用来模拟临时停车场，该临时停车场用来存放当有车辆离开时，原来停车场为其让路的车辆。至于当停车场已满时，需要停放车辆的通道可以用一个链队列来实现。当停车场开走一辆车时，通道上便有一辆车进入停

5、车场，此时只需要改变通道上车辆结点的连接方式就可以了，使通道上第一辆车进入停车场这个堆栈，并且使通道上原来的第二辆车成为通道上的第一辆车，此时只需将模拟通道的链队列的头结点连到原来的第二辆车上就可以了。2、实现方法对于此停车场管理系统的实现，就是用两个堆栈来分别模拟停车场以与停车场车辆为其它车辆让路时退出停车的临时停放地点。至于通道上车辆的停放则用一个链队列来实现，此时，通道上车辆的离开或者进入停车场只需改变此链队列上的结点而已。对于要对停车场的车辆根据其停放时间收取相应的停车费用，可以记录下车辆进入以与离开停车场的时间，再用时间差乘以相应的单价并且打印出最后的费用就可以实现了。3、主要模块此

6、停车场管理系统，主要分为以下若干模块：首先定义用来模拟停车场的堆栈以与用来模拟通道的链队列为全局变量，然后编写主函数，在此主函数中实现对其它各个模块的调用。在主函数中首先调用option()函数，出现欢迎用户使用的主界面，然后提示用户进入此停车场管理系统后，再出现一个供用户选择的界面，在用户的选择过程中，程序又分别调用车辆的到达、车辆的离开、停车场停放车辆的信息以与退出程序这四个函数模块。其中，在车辆的离开那个模块函数中又调用了打印离开车辆信息的函数，在停车场停放车辆信息的那个模块函数中，又分别调用了显示停车场上车辆信息的函数以与显示便道上车辆信息的函数。最后，从调用的这四个函数中回到主函数结

7、束整个程序的运行。在以上各个模块中，出现的调用的函数为：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

8、);void List2(LinkQueueCar *W);4、模块间关系四、调试分析（1） 调试过程中的主要问题由于此停车场管理系统是分模块设计的，而且在程序的实现过程中又使用了清屏函数，所以，运行时用户选择任务并且执行完任务后，又会回到供用户选择功能的主界面，因此整个程序从整体上来讲结构清晰，使用方便。本程序的调试运行，总体上情况良好，但中间也出现了一些小问题。其中比较有代表性的主要问题有：当停车场已经达到最大容量，但仍有车辆进入停车场的时候，运行界面上没有出现或者说出现了但又跳掉了“停车场已满，该车辆需在便道上等待！”的提示信息。我们小组成员经过反复商量讨论，并且在查阅了多种资料后，在那

9、一个printf语句后加了一个getch()，此时，程序运行结果就符合要求了。对于在WINTC下不能显示中文的问题，我们通过在第一个printf语句前加了一句 system("graftabl 936")；就很好地解决了这个问题，使得整个程序的运行都出现了中文提示，而且是在中文的环境下操作，设计更加合理，更加人性化，更加方面用户使用，同时也提高了用户的操作效率。（2） 测试结果的分析与讨论欢迎界面车辆到达车辆离开车辆信息（车场）车辆信息（便道）五、用户手册这个程序用来实现对停车场车辆的管理，整个操作界面为中文，更加符合人性化的标准，使得用户使用方便，而且每一个操作都有提示，

10、使得初次接触该程序的用户也能很快适应程序的操作。这个程序操作简单，对于车牌号，只需输入车牌号上的数字就行，而且对于进出停车场的时间，也简化了操作，只需输入当时的时刻就行，没有具体到小时和分钟，但也许这也是该程序不足之处所在。而且该程序也给用户提供了选择的机会，当点击运行该程序后，如果想退出程序，可以输入n或N退出该运行程序。至于使用过程中的更具体的问题，可以参照该报告书中调试分析那一项的屏幕截图，整个程序的运行界面大致就如上述屏幕截图的容。六、附录1、源程序代码#include<stdafx.h>#include<stdio.h> #include<stdlib.

11、h>#include<string.h>#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

12、struct Node QueueNode *head; QueueNode *rear; LinkQueueCar; /*模拟通道*/*-*/ /*函数声明部分*/ void InitStack(SeqStackCar *); /*初始化栈*/ int InitQueue(LinkQueueCar *); /*初始化便道*/ int Arrival(SeqStackCar *,LinkQueueCar *); /*车辆到达*/ void Leave(SeqStackCar *,SeqStackCar *,LinkQueueCar *); /*车辆离开*/ void List(SeqStack

13、Car,LinkQueueCar); /*显示存车信息*/ void PRINT(CarNode *p) ;/*-*/ void option() int i; char choice; for(i=1;i<=240;i+) printf("004"); printf("停车场管理系统"); printf("小组成员:健 王清雷 衡刚"); printf("班级：09210104"); printf("n*"); printf("t1.车辆到达-1 2.车辆离开-2 3.车辆信息

14、-3 4.退出程序-4"); printf("n*"); printf("nnnt 是否进入该系统（y/n）？ "); choice=getchar(); if(choice='N'|choice='n') exit(0); void main() SeqStackCar Enter,Temp; LinkQueueCar Wait; int ch; system("graftabl 936"); option();InitStack(&Enter); /*初始化车站*/ InitSta

15、ck(&Temp); /*初始化让路的临时栈*/ InitQueue(&Wait); /*初始化通道*/ while(1) printf("nnttt1. 车辆到达 请选择 1"); printf("nnttt2. 车辆离开 请选择 2"); printf("nnttt3. 车辆信息 请选择 3"); printf("nnttt4. 退出程序 请选择 4"); printf("nnttt现在请选择以上信息 : ");while(1) scanf("%d",&a

16、mp;ch); printf("n"); if(ch>=1&&ch<=4)break; else printf("nttt错误！请再次做出选择！nnttt"); 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);

17、/*退出主程序*/ default: break; /*-*/ void InitStack(SeqStackCar *s) /*初始化栈*/ int i; s->top=0; for(i=0;i<=MAX;i+) s->stacks->top=NULL; int InitQueue(LinkQueueCar *Q) /*初始化便道*/ Q->head=(QueueNode *)malloc(sizeof(QueueNode); if(Q->head!=NULL) Q->head->next=NULL; Q->rear=Q->head

18、; 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-&

19、gt;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&

20、quot;,&(p->num); if(Enter->top<MAX) /*车场未满，车进车场*/ Enter->top+; printf("nttt该车辆在停车场的位置是: %dn",Enter->top); printf("nttt请输入该车辆到达的时间: "); scanf("%d",&(p->reachtime); Enter->stackEnter->top=p; return(1); else /*车场已满，车进便道*/ printf("nttt停车

21、场已满 该车辆需在便道上等待！"); 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->top>0) /*有车

22、*/ while(1) /*输入离开车辆的信息*/ printf("ttt停车场里停放的车辆总数: %d",Enter->top); printf("nnttt请输入要离开车辆的位置: "); scanf("%d",&room); if(room>=1&&room<=Enter->top) break; while(Enter->top>room) /*车辆离开*/ Temp->top+; Temp->stackTemp->top=Enter->sta

23、ckEnter->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-; PR

24、INT(p);/*判断通道上是否有车与车站是否已满*/ if(W->head!=W->rear)&&Enter->top<MAX) /*便道的车辆进入车场*/ q=W->head->next; t=q->data; Enter->top+; printf("nnttt便道的%d号车进入车场第%d位置.",t->num,Enter->top); printf("nnttt请输入现在的时间:"); scanf("%d",&(t->reachtime)

25、; 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->top>0) /*判断车站是否有车*/ printf("nttt车场:

26、"); printf("nnttt位置 到达时间 车牌号n"); for(i=1;i<=S->top;i+) printf("%26d",i); printf("%6d",S->stacki->reachtime); printf("%10d",S->stacki->num); printf("n"); else printf("nttt车场里没有车"); void List2(LinkQueueCar *W) /*列表显示便道信

27、息*/ 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