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

1、叙据穡构裸咨殺计停车场管理系班後.*犒导敎师：*随-%£> k1>k!>k1> %*> k1> xl>于不于平于不于不于不不席名，*小钮咸员:*k!> kJ> k|>k!>k!> k£> k!> k!>k|>T>完麻日期，2009耳3月6日就债:课程设计目的1、通过课程设计，加深对数据结构这一课程所学内容的进一步理解与巩固。2、通过课程设汁，加深对结构化设计思想的理解，能对系统功能进行分析，并设计合 理的模块化结构。3、通过课程设汁，提高程序开发功能，能运用合理的控制流程编

2、写淸晰髙效的程序。4、通过课程设汁，训练C程序调试能力，能将一个中小型各级组织系统联调通过。5、通过课程设计，开发一个中小型系统，掌握系统研发全过程。6、通话课程设汁，培养分析问题、解决实际问题的能力。二、课程设计内容 问题描述：设有一个可以停放n辆汽车的狭长停车场，它只有一个大门可以供车辆进出。车辆按 到达停车场时间的早晚依次从停车场最里而向大门口处停放（最先到达的第一辆车放在停 车场的最里而）。如果停车场已放满n辆车，则后来的车辆只能在停车场大门外的便道上 等待，一旦停车场内有车开龙，则排以便道上的第一俩车就进入停车场。停车场内如有某 辆车要开疋，在它之后进入停车场的车都必须先退岀停车场为

3、它让路,待英开出停车场后, 这些辆再依原来的次序进场。每辆车在离开停车场时，都应根据它在停车场内停留的时间 长短交费。如果停留在便道上的车未进停车场时，允许英离去，不收停车费，并且仍然保 持在便道上等待的车辆的次序。编制一程序模拟该停车场的管理。 基本要求：要求程序输出每辆车到达后的停车位置（停车场或便道上），以及某辆车离开停车场 应交纳的费用和它在停车场内停留的时间。 实现提示：汽车的模拟输入信息格式可以是：（到达/离去，汽车牌照号码，到达/离去的时刻）。 例如，（', 1, 5）表示1号牌照车在5这个时刻到达，而CD', 5, 20）表示5号牌照 车在20这个时刻离去。整个

4、程序可以在输入信息为（'E', 0, 0）时结束。本题可用栈和队列来实现。三、概要设计1、设计思想此停车场管理系统是在一个狭长的通道上的，而且只有一个大门可以供车辆进出， 并且要实现停车场内某辆车要离开时，在它之后进入停车场的车都必须先退出停车场为 它让路，待英开出停车场后，这些辆再依原来的次序进场的功能，就可以设计两个堆栈, 英中一个堆栈用来模拟停车场，另一个堆栈用来模拟临时停车场，该临时停车场用来存 放当有车俩离开时，原来停车场内为其让路的车辆。至于当停车场已满时，需要停放车 辆的通道可以用一个链队列来实现。当停车场内开泄一辆车时，通道上便有一辆车进入 停车场，此时只需要改

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

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

7、中回到主函数结束整个程序的运行。在以上各个模块中，出现的调用的函数为：void InitStack(SeqStackCar *s);int InitQueue(LinkQueueCar *Q);option 0;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(Seq

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

9、讨论，并且在查阅了多种资料后，在那一个printf语句后加了一个getch(),此 时，程序运行结果就符合要求了。(2) 测试结果的分析与讨论欢迎界而车辆到达口丨回1-车摘到达请选扌圣 2-车辆离开请选扌華 3车辆信息请选择 4.退出程序请选择 现在请选择以上佢息 请输入到达车辆车牌号：8 该车辆在停车场的位萱祟：1请输入该车辆到达的时间=2c：.车辆离开D:范雯姣 lmyfi le.exe2.车辆离幵请选择2 3-车辆信息请选择34.退出程序请选择4 现在请选择以上信息=2 停车场里停放的车辆总数：2 请谕入要离开车轨的位萱；2 请谕入离开时间：6离幵车辆的车牌号：6离幵车辆到达时间：4离幵

10、车辆离幵时间：6停车场管理费用：6便道的4号车进入车场第2位萱.请输人现在的时间：6车辆信息（车场）五.用户手册这个程序用来实现对停车场内车辆的管理，整个操作界而为中文，更加符合人性化的标准，使得用户使用方便，而且每一个操作都有提示，使得初次接触该程序的用户也能很快适 应程序的操作。这个程序操作简单，对于车牌号，只需输入车牌号上的数字就行，而且对于进出停车场 的时间，也简化了操作，只需输入当时的时刻就行，没有具体到小时和分钟，但也许这也是 该程序不足之处所在。而且该程序也给用户提供了选择的机会，当点击运行该程序后，如果 想退岀程序，可以输入n或N退岀该运行程序。至于使用过程中的更具体的问题，可

11、以参照该报告书中调试分析那一项的屏幕截图，整 个程序的运行界而大致就如上述屏幕截图的内容。六、附录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; /*车辆信息结点*/typedef struct NODE CarNode *stackMAX+l;int top;J

12、SeqStackCar; /*模拟车站*/typedef struct car CarNode *data;struct car *next;QueueNode;typedef struct Node QueueNode *head;QueueNode *rear;jLinkQueueCar; /*模拟通道*/OHM »«»ABM * »flBM «»«» «» «»» » ««»«» «

13、7;MB*»«» «» «» »/*函数声明部分*/void InitStack(SeqStackCar ); /*初始化栈*/int InitQueue (LinkQueueCar *); /*初始化便道*/int Arrival (SeqStackCar *, LinkQueueCar *); /*车辆到达*/void Leave (SeqStackCar *, SeqStackCar *, LinkQueueCar *) ; /*车辆离开*/void List (SeqStackCar, LinkQueueC

14、ar) ; /*显示存车信息*/void PRINT(CarNode *p);«» «"» "»void option0int i;char choice;gotoxy (0, 0);for(i=l：i<=240;i+)printfCWD;gotoxy (33, 8);printf r停车场管理系统")；gotoxy (25, 12);printfr小组成员：范雯姣 李月敏丁飞飞”)；gotoxy (33, 16);printf r班级：信息 0701");gotoxy (1, 20);printf

15、(“n* *")printfCXtl.车辆到达一 1 2车辆离开一2 3车辆信息一3 4退岀程序 D ;printf("n*")printf ("nnnt是否进入该系统（y/n） ? “）;choice=getchar();if (choice二二'N choice二二'n') exit(O);void mainOSeqStackCar Enter, Temp;LinkQueueCar Wait;int ch;system(z/graftabl 936");optionO ;InitStack (&Enter)

16、; /*初始化车站*/InitStack(&Temp) ; /*初始化让路的临时栈*/InitQueue (&Wait) ; /*初始化通道*/while (1) clrscr0;printf (，?nntttl.printf (，?nnttt2.printf (，?nnttt3.printf (，znnttt4.车辆到达请选择1"）；车辆离开请选择2"）;车辆信息请选择3"）;退岀程序请选择43；printf （，?nnttt现在请选择以上信息：”）;while(l) scanf("%d", &ch);printf C

17、n3;if (ch>=l&&ch二4)break;elseprintf (，znttt 错误!请再次做出选择! nnttt，z);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) ; /*退出主程序*/default: break; OBM

18、 «»«» «»MMB«* «» W4MB 4MV «HB MMB MMB OMB OMB OMB MK MHB MHB MH* «VW WBV -*/void InitStack (SeqStackCar *s) /*初始化栈*/int i;s->top=0;for(i=0;i<=MAX;i卄)s->stackLs->top=NULL;int InitQueue (LinkQueueCar *Q) /*初始化便道容/:、Q->head= (QueueNo

19、de *) mal loc (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->ledvetimE);printf ("nttt 离开车辆的车牌号：$d", p->num);print

20、f (/znnttt 离开车辆到达时间：%d p->reachtime);printf (/znnttt 离开车辆离开时间：%d' p->leavetime);Al=p->reachtime;A2=p->leavet ime;printf (/znnttt 停车场管理费用：%d?，, (A2Al)*price);free(p);int Arrival (SeqStackCar * Enter, LinkQueueCar *W) /* 车辆到达*/:、CarNode *p;QueueNode *t;p=(CarNode *)malloc(sizeof(CarNod

21、e);flushall0;printf ("ttt请输入到达车辆车牌号：”)；scanf&(p->num);if(Enter->top<MAX) /*车场未满，车进车场*/:、Enter->top+;printf ("nttt 该车辆在停车场的位置是：dn", Enter->top);printf ("nttt请输入该车辆到达的时间：”)；scanf & (p->r"chtime);Enter->stackEEnter->top=p;return(1);else/*车场已满，车进便

22、道*/ printf ("nttt停车场已满该车辆需在便道上等待！ ”)；getch0;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(Ent

23、er->top>0) /*有车*/ printf Cttt停车场里停放的车辆总数：%d/z, Enter->top);printf(*nnttt请输入要离开车辆的位垃：”、;scanf (/Z%d, &room);if(room>=l&&room<=Enter->top)break;while(Enter->top>room) /*车辆离开*/ Temp->top+;Temp->stackTemp->top=Enter->stackEnter->top;Enter->stackEnter

24、->topl=NULL;Enter->top;p=Enter->stackEnter->top;Enter->stackEnter->topJ=NULL;Enter->top;while(Temp->top>=l) Enter->top+;Enter->stackEnter->top=Temp->stackTemp->top;Temp->stackTemp->topJ=NULL;Temp->top;PRINT(p);/*判断通道上是否有车及车站是否已满*/if(W->head! =W-&

25、gt;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);while(p!=NULL) printf ("$TOd", p->data->num);p二p_>next;printf("n");elseprintf Cnttt 便道里没有车.”、;void List(SeqStackCar S, LinkQueueCar W) int flag,tag;flag=l;while(flag) printf (*nttt 请选择 112 3:");printf(，znntttl.车 场 nnttt2.便 道 nnttt3.返 回 nnttt*);while (1) scanfCQd： &tag);if (tag>=l tag&l