(完整word版)数据结构停车场管理系统

1、一、设计目的1 .了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力：2 .初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方 法和技能；3 .提高综合运用所学的理论知识和方法独立分析和解决问题的能力：4 .训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具 备的科学的工作方法和作风。二、设计内容设停车场是一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进 出。汽车在停下场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最 南端，最先到达的第-辆车停放在车场的最北端），若车场内已停满11辆汽车， 则后来的汽车只能在门外的便道上等待，一旦有车

2、开走，则排在便道上的第一辆 车即可开入：当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场 为它让路，待该辆车开出大门外，其他车辆再按原次序进入车场，每辆停放在车 场的车在它离开停车场时必须按它停留的时间长短交纳费用。试为停车场编制按 上述要求进行管理的模拟程序。三、设计要求按照从终端读入的输入数据进行模拟管理，每一组输入数据包括三个数据项: 汽车“进站”或“出站”信息、汽车牌照号码以及进站或出站的时刻，对每一组 输入数据进行操作后的输出信息为：若是车辆到达，则输出汽车在停车场内或便 道上的停车位置；若是车辆离去，则输出汽车在停车场内逗留的时间和应交纳的 费用（在便道上停留不收费），按

3、以顺序结构实现，队列以琏表结构实现。!1!K设计过程1、算法思想分析由于停车场是一个狭窄通道，而且只有一个大门可供汽车进出，问题要求汽 车停车场内按车辆到达时间的先后顺序，依次由北向南排列。由此很容易联想到 数据结构中的堆栈模型，因此可首先设计一个堆栈，以堆栈来模拟停车场，又因 为每个汽车的车牌号都不一样，这样一来可以根据车牌号准确找到汽车位置，所 以堆栈里的数据元素我设计成汽车的车牌号。当停车场内某辆车要离开时，在他 之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，其他车辆再按 原次序进入停不场。这是个一退一进的过程，而且让道的汽车必须保持原有的先 后顺序，因此可再设计一个堆栈，以

4、之来暂时存放为出站汽车暂时让道的汽车车 牌号。当停车场满后，继续进来的汽车需要停放在停车场旁边的便道上等候，若 停车场有汽车开走，则按排队的先后顺序依次进站，最先进入便道的汽车将会最 先进入停车场，这完全是一个先进先出模型，因此可设计一个队列来模拟便道, 队列中的数据元素仍然设计成汽车的车牌号。另外，停车场根据汽车在停车场内 停放的总时长来收费的，在便道上的时间不计费，因此必须记录车辆进入停车场 时的时间，车辆离开停车场时的时间不需要记录，当从终端输入时可直接使用。 由于时间不像汽车.一样需要让道，我设计了一个顺序表来存放时间。乂用顺序表 用派生法设计了一个堆栈，恰好满足上面模拟停车场的需要。

5、2、算法描述与实现(1)时间结点类型typedef struct timeint hour;int min;Time; /*时间结点*/(2)车辆进出站信息类型 typedef struct node char num10;Time reach;Time leave;JCarNode; /*车辆信息结点*/(3)停车场和便道信息类型typedef struct N0DECarNode *stackMax+l;int top;SeqStackCar; /*模拟车站*/typedef struct car(CarNode *data;struct car *next;QueueNode;typed

6、ef struct NodeQueueNode *head;QueueNode *rear;LinkQueueCar; /*模拟通道*/void InitStack(SeqStackCar *, int n) ; /*声明栈*/初始化，创建一个新栈S用于停车场int InitQueue(LinkQueueCar *) ; /*声明便道*/初始化，创建一个队列Q用于便道int Arrival (SeqStackCar *, LinkQueueCar *, int n) ; /* 车辆进站*,(CarNode *p;QueueNode *t;p=(CarNode *)malloc(sizeof(C

7、arNode);f lushall ();printfCn请输入车牌号(例如:吉A1234) <);gets (p->num);if (Enter->top<MAX) /*车场未满，车进车场*/(Enter->top*+;printf ("n车辆在车场第%d位置.Enter->top);printf (，zn 请输入到达时间：/*:*/");scanf(“治d:%d”, &(p->reach. hour), &(p->reach. min);Enter->stack LEnter->top=p;re

8、turn (1);)else /*车场已满，车进便道等待*/(printf (n该车须在便道等待！ );t=(QueueNode *)malloc(sizeof(QueueNode);t->data=p;t->next=NULL;W->rear->next=t;W->rear=t;return(1);)void Leave(SeqStackCar *, SeqStackCar *, LinkQueueCar *, int n); /*车 辆出站*/(4)主函数和其它函数的伪码算法void main()SeqStackCar Enter, Temp;LinkQueu

9、eCar Wait;int ch;int n;n=getn();InitStack(&Enter, n) ; /*初始化车场*/ InitStack(&Temp, n) : /*初始化让路的临时栈*/ InitQueue (&Wait) ; /*初始化便道*/ while (1) (printf (*nl.车辆进站”);printf (* 2.车辆出站”)；printf (* 3.存车信息”)；printf (* 4.退出系统n");while (1)printf ("请选择：1121314. n");scanf (飞d”, &ch

10、);fflush(stdin);do(if (ch>4 | | ch<l) printf (输入有误，请重新输入！ );scanf &ch);fflush(stdin);elsebreak;)while(ch>4 | ch<l);break;)switch(ch)case 1:Arrival (&Enter, &Wait, n) ;break; /*车.辆进站*case 2:Leave (&Enter, &Temp, &Wait, n) ;break; /*车辆出站*/ case 3:List (Enter, Wait)

11、;break; /*存车信息*/ case 4:exit (0) ; *退出系统*/ default:break;)系统测试程序初始界面：' D:VC6.0Debugparlcexe'| o .回 11a怦停车场管珅系统杲个比较笥堂系统,在应用的时幄清注意尊求？1= = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = 法迎您走临青吉停车场，柠车场管理实行24小时刮，停车每分钟。元. 谓输入停空属可容纳用车（最多1。柄）:.车辆进站：

12、停车场存车信息： 车辆进入便道： 车辆出站：便道上的车出站：五、设计总结参考文献：数据结构程序设计题典数据结构（C语言版）李春葆等编 清华大学出版社黄国瑜 叶乃菁编 清华大学出版社数据结构课程设计苏仕华等编机械工业出版社附录：ttinclude<stdio. h>#include<stdlib. h>ttinclude<string. h>ttinclude<malloc. h>/*/ttdefine Max 10 int getn() .int n;printf("欢迎您光临吉吉停车场，)；printf (“本停车场管理实行24小时制

13、，停车每分钟0. 1元.n");printf ("请输入停车场可容纳的车(最多10辆)：”)； scanf&n);fflush(stdin);do ( if(n<l | | n>10)printf(输入的车辆数不在要求范围内，请重新输入！”)； scanf ("%&", &n);fflush(stdin);) else break;)while(n<l | n>10);return n;typedef struct time, int hour; int min;Tiue; /*时间结点*/typedef

14、struct node( 1char num10;Time reach;Time leave;CarNode; /*车辆信息结点*/ typedef struct NODE (CarNode *stackMax+l;int top;JSeqStackCar; /*模拟车站*/ typedef struct car (CarNode *data;struct car *next;QueueNode;typedef struct Node QueueNode *head;QueueNode *rear; LinkQueueCar; /*模拟通道*/void InitStack(SeqStackCa

15、r *, int n) ; /*声明栈*/int InitQueue (LinkQueueCar *) ; /*声明便道*/int Arrival (SeqStackCar *, LinkQueueCar *. int n) ; /*车辆进站*/void Leave (SeqStackCar *, SeqStackCar LinkQueueCar *, int n) ; /*乍辆出 站*/ .一void List (SeqStackCar, LinkQueueCar) ; /*显小存车信息*/void InitStack(SeqStackCar *s, int n) /*初始化桎*/ (int

16、 i;s->top=0;for(i=0;i<=n;i+)s->stacks->top=NULL;intlnitQueue (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);)voidPRINT(CarNode *p) /*打印出站车的信息*/(int A1,A2,B1,B2;int

17、 a, b, c;printf ("n请输入离开的时间：/*: */);scanf("/d:%d”, &(p->leave. hour), &(p->leave. min);fflush(stdin);do, if (p->leave. hour<p->reach. hour | . (p->leave. hour=p->reach. hour&& p->leave. min<p->reach. min) , ,一printf ("输入离开时I可比进站时间早，请重新输入！

18、n)； scanf ("%d:%d”, &(p->leave. hour), &(p->leave. min);fflush(stdin);)if(p->leave. hour<0 | | p->leave. hour>=24 | | p->leave. min<0 p->leave. min>=60)(printf("输入的时间格式有错，请重新输入!)；scanf&(p->leave. hour), &(p->leave. min);fflush(stdin);)els

19、e break;.while(p->leave. hour<p->reach. hour | | (p->leave. hour=p->reach. hour && p->leave. min<p->reach. min) | p->leave. hour<0 | p->leave. hour>=24 p->leave. min<0 | p->leave. min>=60);printf ("车场现在有一柄车离并，请便道里的第一辆车进入车场! n)；printf (”出站的

20、车的车牌号为:);puts (p->num);printf('n");Al=p->reach. hour;A2=p->reach. min;Bl=p->leave. hour;B2=p->leave, min;a二(Bl-Al)*60+B2-A2; if(a>=60)(b=a/60;c=a-60*b;) else (b=0;c=a;)printf("祝您一路顺风，欢迎您下次光临.)；printfCn收据n");printf (*= 车牌号：)； puts (p->num);printf('n");

21、printf C=n ") printf("进车场时刻|出车场时刻|停留时间|应付(元)|n)； printf ("二二二二二二二二二二二二二二二二二二二二二二二二二二二二二二二二二二二二二二二二二=n" printf ("|%d:%d”, p->reach. hour, p->reach. min);printf ("%d:%d，z, p*>leave. hour, p*>leave. min);printf ("%d：/d”, b, c);printf C |%2. lf0. l*a);print

22、f C |n)；printf ("nfree(p); .intArrival (SeqStackCar *Enter, LinkQueueCar *W, int n) /*车辆到达*/ (CarNode *p;QueueNode *t;int a, b;p=(CarNode *)malloc(sizeof(CarNode);f lushall ();printf ("n请输入车牌号(七位,例:吉A1234) :n");printf ("请严格按照要求输入车牌号，否则系统会出错！ n"); do(a二strlen("陕 A1234”);

23、b=strlen(gets(p->num);fflush(stdin);if(a!=b)(printf (输入车牌号格式错误，请重新输入(七位)！、)； gets(p->num);fflush(stdin);)else break;if(a!=b)printf("输入车牌号格式错误,请重新输入(七位)！、)；)while(a!=b);if(Enter->top<n) /*车场未满，车进车场*/Enter->top+;printf ("n 车辆在车场第%d 位置. "，Enter->top); fflush(stdin);prin

24、tf (n请输入到达时间：/*：*/");scanf(“/d：%d”, &(p->reach. hour),& (p->reach. min);fflush(stdin);do .if (p->reach. hour<0 | | p->reach. hour>=24 | p->reach. min<0 p->reach. min>=60)(print"”输入的时间格式有错，请重新输入! )；scanf (飞d ：%d，z, & (p->reach. hour), & (p-&g

25、t;reach. min);fflush(stdin);)elsebreak;while (p->reach. hour<0 | p->reach. hour>=24 | p->reach. min<0 p->reach. min>=60);Enter->stackLEnter->top=p;return(1);)else /*车场已满，车进便道*/(printf(z/n请该车在便道用作等待! ”)；t=(QueueNode *)malloc(sizeof(QueueNode);t->data=p;t->next=NULL

26、;W->rear->next=t;W->rear=t;return(1);) .voidLeave(SeqStackCar *Enter, SeqStackCar *Temp, LinkQueueCar *W, int n) /*车辆离开*/int i, room;CarNode *p,*t;QueueNode *q;/*判断车场内是否有车*/if (Enter->top>0) /*有车*/while(l) /*输入离开车辆的信息*/(printf (z，n请输入要禺开的车在车场的位置/I%d/：Enter->top);scanf(“/d”, &ro

27、om);fflush(stdin);if(room>=l&&room<=Enter->top) break;)while(Enter->top>room) /*车辆离开*/(Temp->top+;Temp->stack LTemp->top-=Enter->stackEnter->top;Enter->stackEnter->top=NULL;Enter->top；)p=Enter->stackEnter->top;Enter->stackEnter->top=NULL;Ent

28、er->top-;while(Temp->top>=l)Enter->top+;Enter->stackEnter->top=Temp->stackTemp->top;Temp->stack.Temp->top- =NULL;Temp->top-; PRINT(p);/*判断通道上是否有车及车站是否己满*/if (W->head!=W->rear)&&Enter->top<n) /*便道的车辆进入乍场*/(q=W->head->next;t=q->data;Enter-&

29、gt;top+;printf(n现在请便道上的车进入车场.该车的乍牌号为:)；puts(t->num);printf ("n位车进入车场第d位置. Enter->top);printf(z，n请输入现在的时间(即该车进站的时间)/*:*/:)；scanf ("%d：%d”, &(t->reach. hour), & (t->reach. min);fflush(stdin);doif (t->reach.hour<0 | t->reach. hour>=24 | t->reach. min<0 t-

30、>reach. min>=60)(printf("输入的时间格式有错，请重新输入! ”)；scanf (飞d: Ad”, & (t->reach. hour), & (t->reach. min); fflush(stdin);)elsebreak;. .while (t->reach. hour<0 | t->reach. hour>=24 | t->reach. min<0 t->reach. min>=60);W->head->next=q->next;if (q=W-&g

31、t;rear) W->rear=W->head; Enter->stackEnter->top=t;free(q);)else printf (Xn目前便道里没有车. n");)else printf("n目前车场里没有车，来车请直接进入车场！")； /*没车*/ 一 一voidListl (SeqStackCar *S) /*列表显不车场存车信息*/int i;if(S->top>0) /*判断车站内是否有车*/(printf (n 车场:");printf Cn位置到达时间车牌号n");for(i=l;i

32、<=S->top;i+)(printf (' %d ", i);printf (，z%d:%d”, S->stacki->reach. hour, S->stacki->reach. min); puts(S->stacki->num);)else printfCXn目前车场里没有下)； .一，voidList2(LinkQueueCar *W) *列表显小便道信息*/QueueNode *p; p=W->head->next; if(W->head! =W->rear) /*判断通道上是否有车*/printf(z，n目前正在等待车辆的号码为:)；while(p!=NULL)(puts(p->data->num);p=p->next;printf ('n");)else printf Cn目前便道里没有车.”)；voidList(SeqStackCar S, LinkQueueCar W),int flag, tag;flag=l;while(flag)(printf (z，nl.车场n2.便道n3.返回n");while(l)(printf ("n 请选择 1|2|3:&quo