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

《数据结构课程设计停车场管理系统设计报告》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、《敎据穡构》裸程殺计停4场管理系■*********指导教师,，***赠名/***小爼麻员,****************^

2、c完咸日期,•2009弄3冉6日麻债:目录（一）设计目的3（二）设计内容3（三）概要设计4-5（四）调试分析6-8（五）用户手册9（六）附录9-17《数据结构》课程设计停车场管理系统一、课程设计目的1、通过课程设计，加深对《数据结构》这一课程所学内容的进i步理解与巩固。2、通过课程设计，加深对结构化设计思想的理解，能对系统功能进行分析，并设计合理的模块化结构。3、通过课程设计，提高程序开发功能，能运川合理的控制流程编写清晰高效的程序。4、通过课程设计，训练C程序调试

3、能力，能将一个屮小型各级组织系统联调通过。5、通过课程设计，开发一个屮小型系统，掌握系统研发全过程。6、通话课程设计，培养分析问题、解决实际问题的能力。二、课程设计内容①问题描述：设有-一个可以停放n辆汽车的狭长停车场，它只有一个人门可以供车辆进出。车辆按到达停车场时间的早晚依次从停车场最里面向大门口处停放（最先到达的第--辆车放在停车场的最里面）。如果停车场已放满n辆车，则后来的车辆只能在停车场大门外的便道上等待，一旦停车场内有车开走，则排以便道上的第一辆不就进入停车场。停车场内如有某辆车要开走，在它Z后进入停车场的车都必须先退出停车场为它让路，待其开出停车场后,这些辆再依原来的次序进场。

4、每辆车在离开停车场时，都应根据它在停车场内停附的时间长短交费。如果停留在便道上的车未进停车场时，允许其离去，不收停车费，并且仍然保持在便道上等待的车辆的次序。编制一程序模拟该停车场的管理。②基本耍求：要求程序输出每辆车到达后的停车位置（停车场或便道上），以及某辆车离开停车场应交纳的费用和它在停车场内停留的时间。③实现提示：汽车的模拟输入信息格式可以是：（到达/离去，汽车牌照号码，到达/离去的吋刻）。例如,（'A',1,5）表示1号牌照车在5这个时刻到达，而（'D',5,20）表示5号牌照车在20这个时刻离去。整个程序可以在输入信息为（'E，,0,0）时结束。木题可用栈和队列来实现。三、概要设

5、计1、设计思想此停车场管理系统是在一个狭长的通道上的，而且只有一个大门可以供车辆进出，并且要实现停车场内某辆车要离开时，在它之后进入停车场的车都必须先退出停车场为它让路，待其开出停车场后，这些辆再依原来的次序进场的功能，就可以设计两个堆栈,其中一个堆栈用来模拟停车场，另一个堆栈用来模拟临时停年场，该临时停车场用来存放当冇车辆离开时，原來停车场内为其让路的车辆。至于当停车场已满时，需要停放车辆的通道可以用一个链队列来实现。当停车场内开走-•辆车时，通道上便有一辆车进入停车场，此时只需要改变通道上车辆结点的连接方式就可以了，使通道上第一辆车进入停车场这个堆栈，并且使通道上原來的第二辆乍成为通道上

6、的第一辆车，此时只需将模拟通道的链队列的头结点连到原来的第二辆车上就可以了。2、实现方法对于此停车场管理系统的实现，就是用两个堆栈来分别模拟停车场以及停车场内车辆为其它车辆止路时退出停车的临时停放地点。至于通道上车辆的停放则用一个链队列来实现，此时，通道上车辆的离开或者进入停车场只需改变此链队列上的结点而已。对于耍对停不场内的年辆根据其停放时间收取相应的停不费用，可以记录卜-车辆进入以及离开停车场的时间，再川时间差乘以相应的单价并且打印出最后的费用就可以实现了。3、主要模块①此停车场管理系统，主要分为以下若干模块：首先定义用来模拟停车场的堆栈以及用来模拟通道的链队列为全局变量，然后编写主函数

7、，在此主函数中实现对其它各个模块的调用。在主函数中首先调用option()函数，出现欢迎用户使用的主界面，然后提示用户进入此停车场管理系统后，再出现一个供用八选择的界血，在用户的选择过程中，程序乂分别调用车辆的到达、车辆的离开、停车场内停放车辆的信息以及退出程序这四个函数模块。其小，在车辆的离开那个模块函数中乂调用了打印离开车辆信息的函数，在停车场内停放车俩信息的那个模块函数中，又分别调用了显示停车场上车辆信息的函数以及显示便道上车辆信息的函数。最后,从调鼐的这四个函数中回到主函数结束整个程序的运行。②在以上各个模块中，出现的调用的函数为:voidTnitStack(SeqStackCar*

8、s);intTnitQueue(LinkQueueCar*Q);option();intArrival(SeqStackCar*Enter,LinkQueuoCar*W);voidLeave(SeqStackCar*Enter,SeqStackCar*Temp,LinkQueueCar*W);voidPRINT(CarNode*p);voidList(SeqStackCarS,LinkQueueCarW);v