《停车场管理系统及课程设计报告》由会员分享，可在线阅读，更多相关《停车场管理系统及课程设计报告（92页珍藏版）》请在金锄头文库上搜索。
1、 课程设计课 程： 题 目： 停车场管理系统 专 业： 班 级： 姓 名： 2010 年 9 月 6 日 数据结构课程设计停车场管理系统一、 课程设计目的1、 通过课程设计，加深对数据结构这一课程所学内容的进一步理解与巩固。2、 通过课程设计，加深对结构化设计思想的理解，能对系统功能进行分析，并设计合理的模块化结构。3、 通过课程设计，提高程序开发功能，能运用合理的控制流程编写清晰高效的程序。4、 通过课程设计，训练 C 程序调试能力，能将一个中小型各级组织系统联调通过。5、 通过课程设计，开发一个中小型系统，掌握系统研发全过程。6、 通话课程设计，培养分析问题、解决实际问题的能力。二、课程设
2、计内容 问题描述：设有一个可以停放 n 辆汽车的狭长停车场，它只有一个大门可以供车辆进出。车辆按到达停车场时间的早晚依次从停车场最里面向大门口处停放（最先到达的第一辆车放在停车场的最里面） 。如果停车场已放满 n 辆车，则后来的车辆只能在停车场大门外的便道上等待，一旦停车场内有车开走，则排以便道上的第一辆车就进入停车场。停车场内如有某辆车要开走，在它之后进入停车场的车都必须先退出停车场为它让路，待其开出停车场后，这些辆再依原来的次序进场。每辆车在离开停车场时，都应根据它在停车场内停留的时间长短交费。如果停留在便道上的车未进停车场时，允许其离去，不收停车费，并且仍然保持在便道上等待的车辆的次序。
3、编制一程序模拟该停车场的管理。 基本要求：要求程序输出每辆车到达后的停车位置（停车场或便道上） ，以及某辆车离开停车场应交纳的费用和它在停车场内停留的时间。 实现提示：汽车的模拟输入信息格式可以是：（到达/离去，汽车牌照号码，到达/离去的时刻） 。例如， （A ，1，5）表示 1 号牌照车在 5 这个时刻到达，而（D ，5，20）表示 5 号数据结构课程设计.停车场管理系统第 2 页 共 93 页牌照车在 20 这个时刻离去。整个程序可以在输入信息为（E ，0，0）时结束。本题可用栈和队列来实现。三、概要设计1、设计思想此停车场管理系统是在一个狭长的通道上的，而且只有一个大门可以供车辆进出，并
4、且要实现停车场内某辆车要离开时，在它之后进入停车场的车都必须先退出停车场为它让路，待其开出停车场后，这些辆再依原来的次序进场的功能，就可以设计两个堆栈，其中一个堆栈用来模拟停车场，另一个堆栈用来模拟临时停车场，该临时停车场用来存放当有车辆离开时，原来停车场内为其让路的车辆。至于当停车场已满时，需要停放车辆的通道可以用一个链队列来实现。当停车场内开走一辆车时，通道上便有一辆车进入停车场，此时只需要改变通道上车辆结点的连接方式就可以了，使通道上第一辆车进入停车场这个堆栈，并且使通道上原来的第二辆车成为通道上的第一辆车，此时只需将模拟通道的链队列的头结点连到原来的第二辆车上就可以了。2、实现方法对于
5、此停车场管理系统的实现，就是用两个堆栈来分别模拟停车场以及停车场内车辆为其它车辆让路时退出停车的临时停放地点。至于通道上车辆的停放则用一个链队列来实现，此时，通道上车辆的离开或者进入停车场只需改变此链队列上的结点而已。对于要对停车场内的车辆根据其停放时间收取相应的停车费用，可以记录下车辆进入以及离开停车场的时间，再用时间差乘以相应的单价并且打印出最后的费用就可以实现了。3、主要模块此停车场管理系统，主要分为以下若干模块：首先定义用来模拟停车场的堆栈以及用来模拟通道的链队列为全局变量，然后编写主函数，在此主函数中实现对其它各个模块的调用。在主函数中首先调用 option()函数，出现欢迎用户使用
6、的主界面，然后提示用户进入此停车场管理系统后，再出现一个供用户选择的界面，在用户的选择过程中，程序又分别调用车辆的到达、车辆的离开、停车场内停放车辆的信息以及退出程序这四个函数模块。其中，在车辆的离开数据结构课程设计.停车场管理系统第 3 页 共 93 页那个模块函数中又调用了打印离开车辆信息的函数，在停车场内停放车辆信息的那个模块函数中，又分别调用了显示停车场上车辆信息的函数以及显示便道上车辆信息的函数。最后，从调鼐的这四个函数中回到主函数结束整个程序的运行。在以上各个模块中，出现的调用的函数为：void InitStack(SeqStackCar *s);int InitQueue(Lin
7、kQueueCar *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);void List2(LinkQueueCar *W);4、模块间关系数据结构课程设计.停车场管理系统第 4 页 共 93 页开始初始化两个栈 En
8、ter 和Temp 及一个队列Wait。进入主菜单车到达 车离开 退出Room 前车辆进临时栈对 room 计费便道车信息车场内信息判便道是否有车车场是否为空列表显示栈 Enter 元素出栈队列中元素进栈队列 Wait 中元素出队元素进栈 Enter便道车进车场元素进队列 Wait判断栈是否为满结束退出列表显示是否否 是否是数据结构课程设计.停车场管理系统第 5 页 共 93 页四、调试分析（1） 调试过程中的主要问题由于此停车场管理系统是分模块设计的，而且在程序的实现过程中又使用了清屏函数，所以，运行时用户选择任务并且执行完任务后，又会回到供用户选择功能的主界面，因此整个程序从整体上来讲结构
9、清晰，使用方便。本程序的调试运行，总体上情况良好，但中间也出现了一些小问题。其中比较有代表性的主要问题有：当停车场已经达到最大容量，但仍有车辆进入停车场的时候，运行界面上没有出现或者说出现了但又跳掉了“停车场已满，该车辆需在便道上等待！”的提示信息。我们小组成员经过反复商量讨论，并且在查阅了多种资料后，在那一个 printf 语句后加了一个 getch()，此时，程序运行结果就符合要求了。本程序中我使用的是 VC6+进行的编译和运行！数据结构课程设计.停车场管理系统第 6 页 共 93 页（2） 测试结果的分析与讨论欢迎界面数据结构课程设计.停车场管理系统第 7 页 共 93 页车辆到达数据结
10、构课程设计.停车场管理系统第 8 页 共 93 页车辆离开数据结构课程设计.停车场管理系统第 9 页 共 93 页车辆信息（车场）数据结构课程设计.停车场管理系统第 10 页 共 93 页车辆信息（便道）数据结构课程设计.停车场管理系统第 11 页 共 93 页五、用户手册这个程序用来实现对停车场内车辆的管理，整个操作界面为中文，更加符合人性化的标准，使得用户使用方便，而且每一个操作都有提示，使得初次接触该程序的用户也能很快适应程序的操作。这个程序操作简单，对于车牌号，只需输入车牌号上的数字就行，而且对于进出停车场的时间，也简化了操作，只需输入当时的时刻就行，没有具体到小时和分钟，但也许这也是
11、该程序不足之处所在。而且该程序也给用户提供了选择的机会，当点击运行该程序后，如果想退出程序，可以输入 n 或 N 退出该运行程序。至于使用过程中的更具体的问题，可以参照该报告书中调试分析那一项的屏幕截图，整个程序的运行界面大致就如上述屏幕截图的内容。六、附录1、源程序代码#include#include#include#define MAX 2 /*车库容量*/#define price 3 /*每车每时刻费用*/typedef struct node int num;int reachtime;int leavetime;CarNode; /*车辆信息结点*/typedef struct N
12、ODE CarNode *stackMAX+1;int top;SeqStackCar; /*模拟车站*/typedef struct car CarNode *data;数据结构课程设计.停车场管理系统第 12 页 共 93 页struct car *next;QueueNode;typedef struct Node QueueNode *head;QueueNode *rear;LinkQueueCar; /*模拟通道*/*-*/ /*函数声明部分*/void InitStack(SeqStackCar *); /*初始化栈*/int InitQueue(LinkQueueCar *);
13、 /*初始化便道*/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=1elseprintf(nttt 错误！请再次做出选择！nnttt);switch(ch
14、) case 1:Arrival( /*车辆到达*/数据结构课程设计.停车场管理系统第 14 页 共 93 页case 2:Leave( /*车辆离开*/case 3:List(Enter,Wait); break; /*列表打印信息*/case 4:exit(0); /*退出主程序*/default: break; /*-*/ void InitStack(SeqStackCar *s) /*初始化栈*/ int i;s-top=0;for(i=0;istacks-top=NULL;int InitQueue(LinkQueueCar *Q) /*初始化便道*/ Q-head=(QueueN
15、ode *)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,printf(nttt 离开车辆的车牌号: %d,p-num);printf(nnttt 离开车辆到达时间: %d ,p-reachtime);printf(nnttt 离开车辆离开时间: %d,p-leavetime);A1=p-reachtime;数据结构课程设计.停车场管理系统第 15 页 共 93 页A2=p-leavetime;pr
