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

 课 程 设 计 报 告 课程名称 数据结构课程设计 课题名称 停车场管理系统 专 业 信息管理与信息系统 班 级 09级1班 学 号 200903110112 姓 名 洪俊斌 指导教师 赵锦元、李峰、罗敬 2011年 1 月 9 日湖南工程学院 课 程 设 计 任 务 书 课程名称 数据结构 课 题 停车场管理系统 专业班级 信息管理0901班 学生姓名 洪俊斌 学 号 200903110112 指导老师 赵锦元、李峰、罗敬 审 批 任务书下达日期 2011 年 1 月 3 日 任务完成日期 2011 年 1 月 20 日 一、设计内容与设计要求 1．设计内容： [问题描述]　[基本] （1） （2）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. 功能模块图 图2.2车辆成批入站流程图 2.2.2：车站内信息显示 图2.3停车场内信息显示流程图 3 详细设计 3.1 采用定义的相关数据类型#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;