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

(20页)

本资源提供全文预览，点击全文预览即可全文预览,如果喜欢文档就下载吧，查找使用更方便哦！

14.9 积分

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车位已满、车要停在车道 76查看车场情况 87车辆离开付费，车道车进入车位 88车辆继续离开 99车场情况 910所有车都离开 1011继续停车 10五、 附录 11源程序代码 11六、 设计体会 17一、题目及功能说明1. ［问题描述］:设停车场是一个可停放n俩汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场 内按车辆到达时间的先后顺序，依次由北向南排列(大门在最南端，最先到达的第一辆车停 放在车场的最北端)，若车场内已停满n辆汽车，贝怀来的汽车只能在门外的便道上等待， 一旦冇车开走，则排在便道上的第一辆车即可开入；每辆停放在车场的车在它离开停车场时 必须按它停帘的时间长短交纳费用。试为停车场编制按上述耍求进行管理的模拟程序。2. ［基本要求］:以线性表模拟停车场，以队列模拟午场外的便道，按照从终端读入的输入数据序列进行模 拟管理。每一组输入数据包括三个数据项：汽车“到达”或“离去”信息、汽车牌照号码以 及“到达”或“离去”的时刻。对毎-组输入数据进行操作后的输出信息为：若是车辆到达, 则输出汽车在停车场内或便道上的停车位置：若是车辆离去，则输出汽车在停车场内停留的 时间和应交纳的费用(在便道上停留的时间不收费)。线性表以顺序结构实现，队列以链表 结构实现。二、环境要求1硬件：联想笔记本电脑Z485型2软件: windows7 系统、Visualc++6.0三、概要设计1、设计思想此停车场管理系统是在一个狭长的通道上的，而且只有一个大门可以供车辆进出， 并且耍实现停布场内某辆千要离开时，在它Z后进入停年场的千都必须先退出停千场为 它让路，待英开出停车场后，这些辆再依原来的次序进场的功能，就可以设计两个堆栈, 其中一个堆栈用来模拟停车场，另一个堆栈用来模拟临时停车场，该临时停不场用来存 放当有车辆离开时，原来停车场内为具让路的车辆。至于当停车场已满时，需要停放车 辆的通道可以用一个链队列來实现。当停车场内开走一?辆乍时，通道上便有一辆车进入 停年场，此吋只需耍改变通道上车辆结点的连接方式就nJ以了，使通道上第一辆千进入 停车场这个堆栈，并R使通道上原来的第二辆车成为通道上的第一辆车，此时只需将模 拟通道的链队列的头结点连到原来的第二辆车上就可以了。2、实现方法对于此停不场管理系统的实现，就是用两个堆栈来分別模拟停车场以及停午场内车 辆为其它车辆让路时退出停车的临时停放地点。至于通道上车辆的停放则用一个链队列 来实现，此时，通道上车辆的离开或者进入停车场只需改变此链队列上的结点而已。对 于要对停车场内的车辆根据其停放时间收取相应的停车费用，可以记录下车辆进入以及 离开停车场的时间，再用时间并乘以札［应的单价并且打卬出最示的费用就可以实现了。3、主要模块①此停车场管理系统，主要分为以下若干模块：首先定义用来模拟停千场的堆栈以及用来模拟通道的链队列为全局变虽，然后编写 主函数，在此主函数中实现对其它各个模块的调用。在主函数中首先调用option()函 数，出现欢迎用户使用的主界面，然示提示用户进入此停车场管理系统后，再出现一个 供川户选择的界面，在川户的选择过程中，程序又分别调川车辆的到达、车辆的离开、 停车场内停放车辆的信息以及退出程序这四个函数模块。其中，在车辆的离开那个模块 函数中又调用了打卬离开车辆信息的函数，在停布场内停放车辆信息的那个模块函数 中，乂分别调用了显示停车场上车辆信息的函数以及显示便道上车辆信息的函数。最后, 从调鼐的这四个函数屮冋到主函数结束整个程序的运行。②在以上各个模块中，出现的调用的函数为:void TnitStack(SeqStackCar *s);int TnitQueue(LinkQueueCar *Q);opti on();int Arrival(SeqStackCar *Enter, LinkQueuoCar *W);void Leave(SeqStackCar *Enter, SeqStackCar *Temp, LinkQueueCar *W); voi d PRINT(CarNode *p);voi d Li st (SeqStackCar S, LinkQueueCar W);void Listl(SeqStackCar *S);void List2(LinkQueueCar *W);4.模块间关系、调试分析(1)调试过程中的主要问题由于此停车场管理系统是分模块设计的，而冃?在程序的实现过程中又使用了清屏函数, 所以，运行时用户选择任务并门执行完任务后，又会回到供用户选择功能的主界而，因此整 个程序从整体上来讲结构清晰，使用方便。本程序的调试运行，总体上情况良好，但中间也 出现了一些小问题。(2)调试截图1设定车容和收费2选择功能一场 一车 一停 系的 理舍场栋 车10 用大 使西 迎广 萨疋 一甲 一这> UN- 诏用 刈费 元， 儆位 # 5 汚标为{量 W{谷 的的场 场睪 SS I..AI..AI..A. 厶{刖 W1息 到简峻示 > > > > U 艾12 3(C (3停入第一辆车? 0元/小时。xzhlv 诏用 zd费 元‘:5标为 二善量 le的的场 场^!- $5请匾自3达 到亠®/\ > > > "72 I<1I<2I<35 请偿夷场适|5停车仅〈着停车位为0,车可先进入便道等待〉请输人车牌号码〈例：?gA8888＞：A787711O ■■ 位:8 车间 停时■ 匸鬲回 :1达返 li 位書 的入任 车龔屋冃 关 键 词： 数据结构 课程设计 报告 收费 停车场 管理 系统

 天天文库所有资源均是用户自行上传分享，仅供网友学习交流，未经上传用户书面授权，请勿作他用。