课程设计报告课程名称数据结构课程设计课题名称停车场管理系统专业信息管理与信息系统班级 09级1班学号 ************姓名洪俊斌指导教师赵锦元、李峰、罗敬2011年 1 月 9 日湖南工程学院课程设计任务书课程名称数据结构课题停车场管理系统专业班级信息管理0901班学生姓名洪俊斌学号************指导老师赵锦元、李峰、罗敬审批任务书下达日期2011 年1 月 3 日任务完成日期2011 年1 月20 日一、设计内容与设计要求1．设计内容：[问题描述] 设停车场只是一个可停放几辆汽车的狭长通道，且只有一个大门可供汽车进出，还有一个等停的的狭长通道。
汽车在停车场内按车辆的先后顺序依次排列，若车站内已停满汽车，则后来的汽车只能在门外的通道上等停，一旦停车场内有车开走，则排在通道上的第一辆车即可进入；当停车场内某辆车要离开时，由于停车场是狭长的通道，在它之后开入的车辆必须先退出车站为它让路，待该车辆开出大门，为它让路的车辆再按原来次序进入车场。
在这里假设汽车不能从便道上开走，试设计这样一个停车场模拟管理程序。
[基本功能]（1）车辆成批入站。
当一个停车场刚开始投入运行的时候，会有很多车进来，因此，要设计一个函数来实现车辆批量进站。
并要检测车辆的数目是否超过规定的最大容量，给出相关提示信息。
（2）单个车辆入站。
当系统正常投入运行后，会有零散的车辆进进出出，因此，设计一个函数实现单个车辆入站。
（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分附：课程设计报告装订顺序：封面、任务书、目录、正文、评分、附件（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)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设计思想此停车场管理系统是在一个狭长的通道上的，而且只有一个大门可以供车辆进出，并且要实现停车场内某辆车要离开时，在它之后进入停车场的车都必须先退出停车场为它让路，待其开出停车场后，这些辆再依原来的次序进场的功能，就可以设计两个堆栈，其中一个堆栈用来模拟停车场，另一个堆栈用来模拟临时停车场，该临时停车场用来存放当有车辆离开时，原来停车场内为其让路的车辆。
至于当停车场已满时，需要停放车辆的通道可以用一个循环队列来实现。
当停车场内开走一辆车时，通道上便有一辆车进入停车场，此时只需要改变通道上车辆结点的连接方式就可以了，使通道上第一辆车进入停车场这个堆栈，并且使通道上原来的第二辆车成为通道上的第一辆车，此时只需将模拟通道的循环队列的头结点连到原来的第二辆车上就可以了。
这个程序的关键是车辆的进站和出站操作，以及车场和通道之间的相互关系。
由于车站是一个很窄的、一边开口的车道，先进后出，类似数据结构中的栈结构，故车场用栈这种数据结构来描述。
外面的狭长的通道，先进先出，故可用队列结构来描述。
考虑到车场和通道在整个程序中都要用到。
故把这两个变量定义成全局变量。
本程序中的数据对象是汽车，可以认为车牌号是每个元素的关键项，不能重复，和现实中一样，另外加了车主姓名这一数据项，为表简洁，其他相关信息如入场时间，车的类型，收取费率等，都不再考虑，具体应用的时候可以方便地修改得到。
1.2实现方法对于此停车场管理系统的实现，就是用两个堆栈来分别模拟停车场以及停车场内车辆为其它车辆让路时退出停车的临时停放地点。
至于通道上车辆的停放则用一个循环队列来实现，此时，通道上车辆的离开或者进入停车场只需改变此循环队列上的结点而已。
2 总体设计2.1总体设计图图2.1 功能模块图运行程序到系统界面，接着系统界面就会出现让你能选择的功能：【1】车辆成批入站【2】单个车辆入站【3】车辆出站【4】车站内信息实时显示【5】相关功能设定【0】退出本系统2.2模块流程图2.2.1：车辆成批入站图2.2车辆成批入站流程图2.2.2：车站内信息显示图2.3停车场内信息显示流程图3 详细设计3.1 采用结构体定义的相关数据类型前面提到，要用到栈和队列的操作。
这里，由于一个车场的最大容量是一定的，且车场最多执行的操作是插入和删除操作，所以用顺序储存结构可以带来更大益处。
为了防止队列中出现“假溢出”现象，这里采用了循环队列。
在模拟汽车这个对象时，进行了简化处理，只取得最核心的两个数据项：车牌号和车主姓名。
具体数据结构定义如下：首先定义maxsize为20：#define maxsize 20第二个再定义汽车的信息：车牌号num[10]和车主姓名name[10]：typedef struct car{char num[10];char name[10];}Car;第三个定义汽车场的结构，在这里我把它看成是一个栈，在这里定义栈的容量等信息：typedef struct {Car data[maxsize];int n;//栈容量设定int top;}Stack;//顺序栈用来存放汽车场内的车辆信息第四个定义通道的结构，在这里我把它看成是一个循环队列，在这里定义队列胡容量等信息：typedef struct {Car data[maxsize];int n;//队列容量设定int num;//当前通道上的车辆数int front,rear;}Queue;//循环队列用来存放通道内的车辆信息3.2 功能函数设计（1）车辆成批入站void InitCarpark(void)//车辆成批入站此函数也可以作为初始化车场的函数，因为一个车场刚开始投入运行的时候会有很多的车进来，这也是设计此函数最重要的一个原因。
每行输入一个汽车信息，最后结束的时候输入“# #”即可。
汽车信息中前面表示汽车的车牌号，后面表示车主姓名，中间用空格隔开。
当输入汽车的数目超过规定的最大容量的时候（如果开始不设置最大容量，默认值为系统申请的最大值maxsize=20），自动检测条件，给出相关提示信息。
程序如下：void InitCarpark(void)//车辆成批入站{ char num[8],*pnum,name[10],*pname;Car pcar;pnum=num;pname=name;printf("\n\n请输入车子的信息(包括车牌号和车主姓名(两者之间用空格隔开))(以'# #'这个符号结束):\n");scanf("%s%s",pnum,pname);while(strcmp(pnum,"#")!=0){ strcpy(pcar.num,pnum);strcpy(,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();}（2）单个车辆入站void InsertCar(void)//单个车辆入站当系统正常投入运行后，会有零散的车辆进进出出，如还用成批输入方式的话，将会带来一定的麻烦。
此函数具有函数InitCarpark()几乎所有的功能，程序跟InitCarpark()这个差不多，同样先输入，然后再判断停车场是否满了，通道是否满了，最后执行结果，程序如下：void InsertCar(void)//单个车辆入站{ char num[10],*pnum,name[10],*pname;Car pcar;pnum=num;pname=name;printf("\n\n请输入车子的信息(包括车牌号和车主姓名(两者之间用空格隔开)):\n");scanf("%s%s",pnum,pname);strcpy(pcar.num,pnum);strcpy(,pname);if(Push(SCar,pcar)==-1){printf("\n车站已满!车辆已经入通道!\n");if(InsertQueue(QCar,pcar)==-1)printf("\n通道已满,进入通道失败!\n");getch();}（3）车辆内信息显示函数void ShowCar(void)//车站内信息显示如果车场本身是空的，没有汽车，那么也就不存在查看汽车信息了。
故本函数一开始进行合理性检查，如果条件不成立，拒绝执行显示信息操作，给出出错的信息后返回到主界面。
前面提到，车站内信息包括两部分：车场内停放的车辆，在外面通道上等停的车辆。
因为通道上也不一定有车，程序输出车场内的所有汽车信息后，自动进行判断通道上是否有车辆。