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

1、数据结构停车场管理系统课程设计报告 数据结构课程设计停车场管理系统课 程： 数 据 结 构 题 目： 停车场管理系统 专 业： 通信工程 班 级： 08通信1班 姓 名： 邢家诚 学 号： 20081604B004 指导教师： 吴泽晖 2010 年 12 月 9 日 目 录一、设计目的2二、课程设计内容3三、概要设计4四、调试分析8五、详细设计121结构体定义122主菜单133车辆到达134车辆离开145车辆信息15六、课设总结17一、 课程设计目的1、 通过课程设计，加深对数据结构这一课程所学内容的进一步理解与巩固。2、 通过课程设计，加深对结构化设计思想的理解，能对系统功能进行分析，并设计

2、合理的模块化结构。3、 通过课程设计，提高程序开发功能，能运用合理的控制流程编写清晰高效的程序。4、 通过课程设计，训练C程序调试能力，能将一个中小型各级组织系统联调通过。5、 通过课程设计，开发一个中小型系统，掌握系统研发全过程。6、 通话课程设计，培养分析问题、解决实际问题的能力。二、课程设计内容1 问题描述：设有一个可以停放n辆汽车的狭长停车场，它只有一个大门可以供车辆进出。车辆按到达停车场时间的早晚依次从停车场最里面向大门口处停放（最先到达的第一辆车放在停车场的最里面）。如果停车场已放满n辆车，则后来的车辆只能在停车场大门外的便道上等待，一旦停车场内有车开走，则排以便道上的第一辆车就进

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

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

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

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

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

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

9、个getch()，此时，程序运行结果就符合要求了。（2） 测试结果的分析与讨论1车辆到达2车辆离开3车辆信息（车场） 4车辆信息（便道）5退出程序五、详细设计1、结构滴定仪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; t

10、ypedef struct Node QueueNode *head; QueueNode *rear; LinkQueueCar; /*模拟通道*/2、主菜单void main()while(1)printf(nnttt1. 车辆到达 请选择 1);printf(nnttt2. 车辆离开 请选择 2);printf(nnttt3. 车辆信息 请选择 3);printf(nnttt4. 退出程序 请选择 4);printf(nnttt现在请选择以上信息 : );switch(ch)case 1:Arrival(&Enter,&Wait); break; /*车辆到达*/case 2:Leave

11、(&Enter,&Temp,&Wait); break; /*车辆离开*/case 3:List(Enter,Wait); break; /*列表打印信息*/case 4:exit(0); /*退出主程序*/default: break; 3、车辆到达 车辆到达时首先判断车场内是否有车满，如果没有车满则车辆进入车场，如果车满则车辆进入便道。int Arrival(SeqStackCar *Enter,LinkQueueCar *W) /*车辆到达*/if(Enter-toptop0) /*有车*/while(Enter-toproom) /*车辆离开*/*判断通道上是否有车及车站是否已满*/i

12、f(W-head!=W-rear)&Enter-toptop0) /*判断车站内是否有车*/elseprintf(nttt车场里没有车);void List2(LinkQueueCar *W) /*列表显示便道信息*/if(W-head!=W-rear) /*判断通道上是否有车*/elseprintf(nttt便道里没有车.);void List(SeqStackCar S,LinkQueueCar W)while(flag)printf(nttt请选择 1|2|3:);printf(nnttt1.车场nnttt2.便道nnttt3.返回nnttt);switch(tag)case 1:Lis

13、t1(&S);break; /*列表显示车场信息*/case 2:List2(&W);break; /*列表显示便道信息*/case 3:flag=0;break;default: break;六、课程总结通过这一次的课程设计，加深了我对数据结构这门课程所学内容的进一步的理解与掌握；同时，通过对停车场管理系统的开发，使得我将以前课程所学知识与实际问题很好地相联接在了一起。在这次课程设计中,培养了我开发一个中小型程序的能力。在这次课程设计中，使得我很好地了解了在开发程序重要性。在这次课程设计中，我所开发的停车场管理系统，基本上可以完成每一项功能。汽车进入停车场的信息、离开停车场的信息以及通道上的

14、信息都可以在程序上一一实现。但是，该程序也有不足的地方。主要表现在车辆的车牌号上，现实中的车牌号是一串字符，可是，在这个程序中，为了简便起见，我就车牌号定义为了整型，这个与现实是有些不符的。还有一个可以改进的地方就是记录车辆进入停车场以及离开停车场的时间，应该精确到小时以及分钟的，可是在程序中，为了简便起见，我只是设置成了一个时刻，所以，在这方面还是有待改进的。改进的程序中，还应该增加时间的判断功能，即停车场内有可能有车辆停放的时间超过一天。还有一个很重要的问题，对于停车场内可以停放的最多车辆数，为了测试数据的方便，我在程序中，定为了2，在实际使用中，可以改变程度开头的宏定义以增加停车场的容量

15、。总之，在这次的课程设计中，我以及我的收获还是挺大的，对于专业课有了更好的认识。主要参考资料1 谭浩强. C语言程序设计（第三版）. 北京：清华大学出版社，20052 廖雷、罗代忠. C语言程序设计基础实验教程. 北京：高等教育出版社，20053 谭浩强. C程序设计解题与上机指导(第三版) . 北京：清华大学出版社，20054 廖雷等. C语言程序设计基础. 北京：高等教育出版社，20045 谭浩强，张基温，唐永炎. C语言程序设计教程. 北京: 高等教育出版社，2003附录：源程序#include#include#include#define MAX 2 /*车库容量*/ #define

16、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;

17、/*模拟通道*/ /*函数声明部分*/ void InitStack(SeqStackCar *); /*初始化栈*/ int InitQueue(LinkQueueCar *); /*初始化便道*/ int Arrival(SeqStackCar *,LinkQueueCar *); /*车辆到达*/ void Leave(SeqStackCar *,SeqStackCar *,LinkQueueCar *); /*车辆离开*/ void List(SeqStackCar,LinkQueueCar); /*显示存车信息*/ void PRINT(CarNode *p) ; void main

18、() SeqStackCar Enter,Temp; LinkQueueCar Wait; int ch; InitStack(&Enter); /*初始化车站*/ InitStack(&Temp); /*初始化让路的临时栈*/ InitQueue(&Wait); /*初始化通道*/ while(1) printf(nnttt1. 车辆到达 请选择 1); printf(nnttt2. 车辆离开 请选择 2); printf(nnttt3. 车辆信息 请选择 3); printf(nnttt4. 退出程序 请选择 4); printf(nnttt现在请选择以上信息 : ); while(1)

19、scanf(%d,&ch); printf(n); if(ch=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请输入离开时间:

20、 ); 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

21、*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停车场已满 该车辆需在便道上等待！); getchar(

22、); 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 room; CarNode *p,*t; QueueNode *q; /*判断车场内是否有车*/ if(Enter-top0) /*有车*/ while(1) /*输入离开车辆的信息*/ printf(ttt停车场里停放的车辆总数: %d

23、,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+; En

24、ter-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-