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

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

1、XX大学计算机与电子信息学院《数据结构》课程设计报告一-收费停车场管理系统《皱据穡构》谓程筱计停4场管理系修陀/针电修陀班低：针网112修号；11073XXX壮名；XXX日期,，2013耳6月4日一、题目及功能说明11.［问题描述］12.［基木要求］:1二、环境要求11硬件12软件1三、概要设计21、设计思想22、实现方法23、主要模块3①此停车场管理系统，主要分为以下若干模块：3②在以上各个模块中，出现的调用的函数为：34、模块间关系4四、调试分析5(1)调试过程中的主要问题5(2)调试截图51设定车容和收费52选择功能63停入第一辆车64查看停车信息75车位已满、车要停在

2、车道76查看车场情况87车辆离开付费，车道车进入车位88车辆继续离开99车场情况910所有车都离开1011继续停车10五、附录11源程序代码11六、设计体会17一、题目及功能说明1.［问题描述］:设停车场是一个可停放n俩汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在车场的最北端），若车场内已停满n辆汽车，贝怀来的汽车只能在门外的便道上等待，一旦冇车开走，则排在便道上的第一辆车即可开入；每辆停放在车场的车在它离开停车场时必须按它停帘的时间长短交纳费用。试为停车场编制按上述耍求进行管理的

3、模拟程序。2.［基本要求］:以线性表模拟停车场，以队列模拟午场外的便道，按照从终端读入的输入数据序列进行模拟管理。每一组输入数据包括三个数据项：汽车“到达”或“离去”信息、汽车牌照号码以及“到达”或“离去”的时刻。对毎-组输入数据进行操作后的输出信息为：若是车辆到达,则输出汽车在停车场内或便道上的停车位置：若是车辆离去，则输出汽车在停车场内停留的时间和应交纳的费用（在便道上停留的时间不收费）。线性表以顺序结构实现，队列以链表结构实现。二、环境要求1硬件：联想笔记本电脑Z485型2软件:windows7系统、Visualc++6.0三、概要设计1、设计思想此停车场管理系统是在一

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

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

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

7、ackCar*s);intTnitQueue(LinkQueueCar*Q);option();intArrival(SeqStackCar*Enter,LinkQueuoCar*W);voidLeave(SeqStackCar*Enter,SeqStackCar*Temp,LinkQueueCar*W);voidPRINT(CarNode*p);voidList(SeqStackCarS,LinkQueueCarW);voidListl(SeqStackCar*S);voidList2(LinkQue