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

《数据构造课程设计报告停车场管理系统.docx》由会员分享，可在线阅读，更多相关《数据构造课程设计报告停车场管理系统.docx（12页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、数据构造课程设计报告停车场管理系统当前位置：文档视界数据构造课程设计报告停车场管理系统数据构造课程设计报告停车场管理系统湖南工程学院课程设计任务书课程名称数据构造课题停车场管理系统专业班级信息管理0901班学生姓名洪俊斌学号202003110112指导教师赵锦元、李峰、罗敬审批任务书下达日期2020年1月3日任务完成日期2020年1月20日一、设计内容与设计要求1设计内容：问题描绘设停车场只是一个可停放几辆汽车的狭长通道，且只要一个大门可供汽车进出，还有一个等停的的狭长通道。汽车在停车场内按车辆的先后顺序依次排列，若车站内已停满汽车，则后来的汽车只能在门外的通道上等停，一旦停车场内有车开走，则

2、排在通道上的第一辆车即可进入；当停车场内某辆车要离开时，由于停车场是狭长的通道，在它之后开入的车辆必须先退出车站为它让路，待该车辆开出大门，为它让路的车辆再按原来次序进入车场。在这里假设汽车不能从便道上开走，试设计这样一个停车场模拟管理程序。基本功能1车辆成批入站。当一个停车场刚开场投入运行的时候，会有很多车进来，因而，要设计一个函数来实现车辆批量进站。并要检测车辆的数目能否超过规定的最大容量，给出相关提示信息。2单个车辆入站。当系统正常投入运行后，会有零散的车辆进进出出，因而，设计一个函数实现单个车辆入站。3车站内信息实时显示。车站内信息包括两个部分：停车场内停放的车辆以及在外面通道上等停的

3、车辆。4车辆出站。当停车场内车辆出站后，检查通道上能否有车等停，假如有，则要把排在最前面的车调入停车场内。2设计要求：1设计正确，方案合理。2界面友好，使用方便。3程序精炼，构造明晰。4设计报告5000字以上，含程序设计讲明、系统的功能框图、流程图、源程序清单等。5实际操作经过中碰到的问题及解决方法：设计总结及心得体会。6上机演示。二、进度安排第19周星期一8时：00分11时：30分星期二8时：00分11时：30分星期三14时：00分17时：30分星期四14时：00分17时：30分星期五8时：00分11时：30分第20周星期一8时：00分11时：30分附：课程设计报告装订顺序：封面、任务书、目

4、录、正文、评分、附件A4大小的图纸及程序清单。正文的格式:一级标题用3号黑体,二级标题用四号宋体加粗,正文用小四号宋体;行距为22。正文的内容:一、课题的主要功能；二、课题的功能模块的划分要求画出模块图；三、主要功能的实现至少要有一个主要模块的流程图；四、程序调试；五、总结；六、附件所有程序的源代码，要求对程序写出必要的注释。正文总字数要求在5000字以上不含程序源代码。目录1系统需求分析(1)1.1设计思想(1)1.2实现方法(1)2总体设计(2)2.1总体设计图(2)2.2模块流程图(3)2.2.1：车辆成批入站(3)2.2.2：车站内信息显示(4)3具体设计(5)3.1采用构造体定义的相

5、关数据类型(5)3.2功能函数设计(6)4系统测试及其结果(11)4.1程序调试中的问题(11)4.2结果截图(13)4.2.1：case1：车辆成批入站(13)4.2.2：case3：车辆出站(15)5心得体会(16)6附录(18)6.1源程序代码(18)6.2参考文献(24)7评分表(25)1系统需求分析1.1设计思想此停车场管理系统是在一个狭长的通道上的，而且只要一个大门能够供车辆进出，并且要实现停车场内某辆车要离开时，在它之后进入停车场的车都必须先退出停车场为它让路，待其开出停车场后，这些辆再依原来的次序进场的功能，就能够设计两个堆栈，其中一个堆栈用来模拟停车场，另一个堆栈用来模拟临时

6、停车场，该临时停车场用来存放当有车辆离开时，原来停车场内为其让路的车辆。至于当停车场已满时，需要停放车辆的通道能够用一个循环队列来实现。当停车场内开走一辆车时，通道上便有一辆车进入停车场，此时只需要改变通道上车辆结点的连接方式就能够了，使通道上第一辆车进入停车场这个堆栈，并且使通道上原来的第二辆车成为通道上的第一辆车，此时只需将模拟通道的循环队列的头结点连到原来的第二辆车上就能够了。这个程序的关键是车辆的进站和出站操作，以及车场和通道之间的互相关系。由于车站是一个很窄的、一边开口的车道，先进后出，类似数据构造中的栈构造，故车场用栈这种数据构造来描绘。外面的狭长的通道，先进先出，故可用队列构造来

7、描绘。考虑到车场和通道在整个程序中都要用到。故把这两个变量定义成全局变量。本程序中的数据对象是汽车，能够以为车牌号是每个元素的关键项，不能重复，和现实中一样，另外加了车主姓名这一数据项，为表简洁，其他相关信息如入场时间，车的类型，收取费率等，都不再考虑，详细应用的时候能够方便地修改得到。1.2实现方法对于此停车场管理系统的实现，就是用两个堆栈来分别模拟停车场以及停车场内车辆为其它车辆让路时退出停车的临时停放地点。至于通道上车辆的停放则用一个循环队列来实现，此时，通道上车辆的离开或者进入停车场只需改变此循环队列上的结点罢了。当前位置：文档视界数据构造课程设计报告停车场管理系统数据构造课程设计报告

8、停车场管理系统当前位置：文档视界数据构造课程设计报告停车场管理系统数据构造课程设计报告停车场管理系统当前位置：文档视界数据构造课程设计报告停车场管理系统数据构造课程设计报告停车场管理系统3具体设计3.1采用构造体定义的相关数据类型前面提到，要用到栈和队列的操作。这里，由于一个车场的最大容量是一定的，且车场最多执行的操作是插入和删除操作，所以用顺序储存构造能够带来更大好处。为了防止队列中出现“假溢出现象，这里采用了循环队列。在模拟汽车这个对象时，进行了简化处理，只获得最核心的两个数据项：车牌号和车主姓名。详细数据构造定义如下：首先定义maxsize为20：#definemaxsize20第二个再

9、定义汽车的信息：车牌号num10和车主姓名name10：typedefstructcarcharnum10;charname10;Car;第三个定义汽车场的构造，在这里我把它看成是一个栈，在这里定义栈的容量等信息：typedefstructCardatamaxsize;intn;/栈容量设定inttop;Stack;/顺序栈用来存放汽车场内的车辆信息第四个定义通道的构造，在这里我把它看成是一个循环队列，在这里定义队列胡容量等信息：typedefstructCardatamaxsize;intn;/队列容量设定intnum;/当前通道上的车辆数intfront,rear;Queue;/循环队列用

10、来存放通道内的车辆信息3.2功能函数设计1车辆成批入站voidInitCarpark(void)/车辆成批入站此函数可以以作为初始化车场的函数，由于一个车场刚开场投入运行的时候会有很多的车进来，这也是设计此函数最重要的一个原因。每行输入一个汽车信息，最后结束的时候输入“#即可。汽车信息中前面表示汽车的车牌号，后面表示车主姓名，中间用空格隔开。当输入汽车的数目超过规定的最大容量的时候假如开场不设置最大容量，默认值为系统申请的最大值maxsize=20，自动检测条件，给出相关提示信息。程序如下：voidInitCarpark(void)/车辆成批入站charnum8,*pnum,name10,*p

11、name;Carpcar;pnum=num;pname=name;printf(nn请输入车子的信息(包括车牌号和车主姓名(两者之间用空格隔开)(以#这个符号结束):n);scanf(%s%s,pnum,pname);while(strcmp(pnum,#)!=0)strcpy(pcar.num,pnum);strcpy(文档视界2022/29b9bda6dd3383c4bb4cd2e1wekrg5i3ti1.html,pname);if(Push(SCar,pcar)=-1)printf(n车站已满!车辆已经入通道!n);if(InsertQueue(QCar,pcar)=-1)printf(n通道已满,进入通道失败!n);scanf(%s%s,pnum,pname);printf(这批汽车已经成功进入停车场n);getch();carmenu();