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

数据结构课程设计.停车场管理系统中 北 大 学课程设计任务书学 院：软件学院专 业：软件工程学 生 姓 名：张健学 号：设 计 题 目：停车场管理系统起 迄 日 期:2010年12月27日 2011年1月7日设计地点:软件学院机房指导教师:尹四清 薛海丽发任务书日期:2010 年12月24日目 录 (一) 设计目的 3(二) 设计内容 3(三) 概要设计4-5(四) 调试分析6-8(五) 用户手册 9(六) 附 录9-16(七) 设计体会.171设计目的：数据结构课程主要介绍最常用的数据结构，阐明各种数据结构内在的逻辑关系，讨论其在计算机中的存储表示，以及在其上进行各种运算时的实现算法，并对算法的效率进行简单的分析和讨论。进行数据结构课程设计要达到以下目的：n 了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力；n 初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能；n 提高综合运用所学的理论知识和方法独立分析和解决问题的能力；n 训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风。2设计内容和要求：设计内容：设有一个可以停放n辆汽车的狭长停车场,它只有一个大门可以供车辆进出。车辆按到达停车场时间的早晚依次从停车场最里面向大门口处停放(最先到达的第一辆车放在停车场的最里面)。如果停车场已放满n辆车,则后来的车辆只能在停车场大门外的便道上等待,一旦停车场内有车开走,则排在便道上的第一辆车就进入停车场。停车场内如有某辆车要开走,在他之后进入停车场的车都必须先退出停车场为它让路,待其开出停车场后,这些车辆在依原来的次序进场。每辆车在离开停车场时,都应依据它在停车场内停留的时间长短交费。如果停留在便道上的车未进停车场就要离去,允许其离去,不收停车费,并且仍然保持在便道上等待的车辆的次序。编制一程序模拟该停车场的管理。设计要求：(1) 符合课题要求，实现相应功能；(2) 要求界面友好美观，操作方便易行；(3) 注意程序的实用性、安全性；3设计工作任务及工作量的要求包括课程设计说明书、程序等：(1) 选择合适的数据结构，并定义数据结构的结构体；(2) 根据程序所要完成的基本要求和程序实现提示，设计出完整的算法；(3) 按格式要求写出课程设计说明书。三、概要设计1、设计思想此停车场管理系统是在一个狭长的通道上的，而且只有一个大门可以供车辆进出，并且要实现停车场内某辆车要离开时，在它之后进入停车场的车都必须先退出停车场为它让路，待其开出停车场后，这些车辆再依原来的次序进场的功能，就可以设计两个堆栈，其中一个堆栈用来模拟停车场，另一个堆栈用来模拟临时停车场，该临时停车场用来存放当有车辆离开时，原来停车场内为其让路的车辆。至于当停车场已满时，需要停放车辆的通道可以用一个链队列来实现。当停车场内开走一辆车时，通道上便有一辆车进入停车场，此时只需要改变通道上车辆结点的连接方式就可以了，使通道上第一辆车进入停车场这个堆栈，并且使通道上原来的第二辆车成为通道上的第一辆车，此时只需将模拟通道的链队列的头结点连到原来的第二辆车上就可以了。2、实现方法对于此停车场管理系统的实现，就是用两个堆栈来分别模拟停车场以及停车场内车辆为其它车辆让路时退出停车的临时停放地点。至于通道上车辆的停放则用一个链队列来实现，此时，通道上车辆的离开或者进入停车场只需改变此链队列上的结点而已。对于要对停车场内的车辆根据其停放时间收取相应的停车费用，可以记录下车辆进入以及离开停车场的时间，再用时间差乘以相应的单价并且打印出最后的费用就可以实现了。3、主要模块此停车场管理系统，主要分为以下若干模块：首先定义用来模拟停车场的堆栈以及用来模拟通道的链队列为全局变量，然后编写主函数，在此主函数中实现对其它各个模块的调用。在主函数中首先调用option()函数，出现欢迎用户使用的主界面，然后提示用户进入此停车场管理系统后，再出现一个供用户选择的界面，在用户的选择过程中，程序又分别调用车辆的到达、车辆的离开、停车场内停放车辆的信息以及退出程序这四个函数模块。其中，在车辆的离开那个模块函数中又调用了打印离开车辆信息的函数，在停车场内停放车辆信息的那个模块函数中，又分别调用了显示停车场上车辆信息的函数以及显示便道上车辆信息的函数。最后，从调用的这四个函数中回到主函数结束整个程序的运行。在以上各个模块中，出现的调用的函数为：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);void List2(LinkQueueCar *W);4、模块间关系四、调试分析（1） 调试过程中的主要问题由于此停车场管理系统是分模块设计的，而且在程序的实现过程中又使用了清屏函数，所以，运行时用户选择任务并且执行完任务后，又会回到供用户选择功能的主界面，因此整个程序从整体上来讲结构清晰，使用方便。本程序的调试运行，总体上情况良好，但中间也出现了一些小问题。其中比较有代表性的主要问题有：当停车场已经达到最大容量，但仍有车辆进入停车场的时候，运行界面上没有出现或者说出现了但又跳掉了“停车场已满，该车辆需在便道上等待！”的提示信息。我们小组成员经过反复商量讨论，并且在查阅了多种资料后，在那一个printf语句后加了一个getch()，此时，程序运行结果就符合要求了。对于在WINTC下不能显示中文的问题，我们通过在第一个printf语句前加了一句 system(graftabl 936)；就很好地解决了这个问题，使得整个程序的运行都出现了中文提示，而且是在中文的环境下操作，设计更加合理，更加人性化，更加方面用户使用，同时也提高了用户的操作效率。（2） 测试结果的分析与讨论欢迎界面车辆到达车辆离开车辆信息（车场）车辆信息（便道）五、用户手册这个程序用来实现对停车场内车辆的管理，整个操作界面为中文，更加符合人性化的标准，使得用户使用方便，而且每一个操作都有提示，使得初次接触该程序的用户也能很快适应程序的操作。这个程序操作简单，对于车牌号，只需输入车牌号上的数字就行，而且对于进出停车场的时间，也简化了操作，只需输入当时的时刻就行，没有具体到小时和分钟，但也许这也是该程序不足之处所在。而且该程序也给用户提供了选择的机会，当点击运行该程序后，如果想退出程序，可以输入n或N退出该运行程序。至于使用过程中的更具体的问题，可以参照该报告书中调试分析那一项的屏幕截图，整个程序的运行界面大致就如上述屏幕截图的内容。六、附录1、源程序代码#include #include#include#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 struct Node QueueNode *head; QueueNode *rear; LinkQueueCar; /*模拟通道*/*-*/ /*函数声明部分*/ void InitStack(SeqStackCar *); /*初始化栈*/ int InitQueue(LinkQueueCar *); /*初始化便道*/ int Arrival(SeqStackCar *,LinkQueueCar *); /*车辆到达*/ void Leave(SeqStackCar *,SeqStackCar *,LinkQueueCar *); /*车辆离开*/ void List(SeqStackCar,LinkQueueCar); /*显示存车信息*/ void PRINT(CarNode *p) ;/*-*/ void option() int i; char choice; for(i=1;i=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请输入离开时间: ); 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 *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停车场已满 该车辆需在便道上等待！); 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-top0) /*有车*/ while(1) /*输入离开车辆的信息*/ printf(ttt停车场里停放的车辆总数: %d,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+; Enter-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-top0) /*判断车站内是否有车*/ printf(nttt车场:); printf(nnttt位置 到达时间 车牌号n); for(i=1;itop;i+) printf(%26d,i); printf(%6d,S-stacki-reachtime); printf(%10d,S-stacki-num); printf(n); else printf(nttt车场里没有车); void List2(LinkQueueCar *W) /*列表显示便道信息*/ 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(1) scanf(%d,&tag); if(tag=1|tag=3) break; else printf(nttt请选择 1|2|3:); switch(tag) case 1:List1(&S);break; /*列表显示车场信息*/ case 2:List2(&W);break; /*列表显示便道信息*/ case 3:flag=0;break; default: break; 2、设计体会通过这一周的课程设计，加深了我对数据结构这门课程所学内容的进一步的理解与掌握；同时，通过对停车场管理系统的开发，使得我将计算机课程所学知识与实际问题很好地相联接在了一起。在这次课程设计中，不仅培养了我开发一个中小型程序的能力，而且也培养了我的团队合作能力。在这次对停车场管理系统的开发过程中，我们小组成员互相合作，互相帮助，其中有程序功能成功实现时的欣喜，也有遇到问题、解决问题时的执着以及迷茫。在这次课程设计中，使得我很好地了解了在开发程序过程中合作的重要性。在这周课程设计中，我们小组所开发的停车场管理系统，基本上可以完成每一项功能。汽车进入停车场的信息、离开停车场的信息以及通道上的信息都可以在程序上一一实现。但是，该程序也有不足的地方。主要表现在车辆的车牌号上，现实中的车牌号是一串字符，可是，在这个程序中，为了简便起见，我们就车牌号定义为了整型，这个与现实是有些不符的。还有一个可以改进的地方就是记录车辆进入停车场以及离开停车场的时间，应该精确到小时以及分钟的，可是在程序中，为了简便起见，我们只是设置成了一个时刻，所以，在这方面还是有待改进的。改进的程序中，还应该增加时间的判断功能，即停车场内有可能有车辆停放的时间超过一天。还有一个很重要的问题，对于停车场内可以停放的最多车辆数，为了测试数据的方便，我在程序中，定为了2，在实际使用中，可以改变程度开头的宏定义以增加停车场的容量。总之，在这周的课程设计中，我以及我们这组的收获还是挺大的，不仅对于专业课有了更好的认识，而且在合作的过程中更加了解了团队精神的重要性。教育的收费问题是社会的敏感热点问题。其重点是家教、集体补课、一对一等补课现象。学校的各项收费公布于家长群，接受社会各界的监督village temples Central Office every day, carry out their duties. Correspondence relating to education by the Chief of the first section marked my draft statement. Worked after a few months, Ive been buried in the official program, very rigid monotony of clerical career, flavourless. 1939 of 7 August between, County, and Secretary to I with to Office meeting, for Government established one years to work reported, for time rush, prior not for full prepared, had to in way by rank Ann Mr described one years to about people, and fiscal, and built, and taught, and insurance five aspects important matters, I accordingly detailed narrative finishing written, completed Wujiang Government established one years to of work report. Turn back and forth month Shan Road, apart from the Secretary, Mr rank foot disease immobility, bamboo car instead of walking outside, square foot (except for myself and 4 guards), the wuxing, peace, SI an, Guangde, doorway swing, Zhang Zhu to the destination-wearing Bu. A