课程设计 数据结构 停车场.doc

《Lulu停车场管理》网络1101班 02230110112 PAGE 27 - 天津职业技术师范大学 课 程 设 计 报 告 课程名称 数据 结构 题 目《Lulu停车场管理系统》 指导教师 蔡振山 编写语言： C语言 运行环境： VC++ 学生姓名 卢予珊 班级/学号 网1101班 02230220112 目录 1 需求分析………………………………………………………3 2 模块划分………………………………………………………3 3 流程结构………………………………………………………6 4 代码分析………………………………………………………10 4.1主要代码分析……………………………………………10 4.2 主要代码运行图…………………………………………11 5 总结与体会……………………………………………………17 参考文献…………………………………………………………18 源代码 一、需求分析： 实现停车场的便利化，能投入到实际的停车场中运用，简便管理。 1、根据车辆到达停车场到车辆离开停车场时所停留的时间进行计时收费。 2、用顺序栈来表示停车场，链队表示停车场外的便道。 3、当有车辆从停车场离开时，等待的车辆有序进入停车场停放。实现停车场的调度功能。 4、显示停车场信息和便道信息。 5、程序执行的命令为： eq \o\ac(○,1)车辆进入停车场 eq \o\ac(○,2)车辆离开停车场 eq \o\ac(○,3)显示停车场的信息。④退出 二、模块划分 本程序模块划分如下： 模块1、信息的定义和初始化 定义了整个程序中所需要的结点, 时间结点； 车辆信息结点； 停车场结点； 便道结点； 将停车栈置空； 将便道队列置空； 模块2、主函数 void LULU() 初始化停车站； 初始化车辆进出让路的临时栈； 初始化便道； 输出进入系统的欢迎界面还有主菜单； 主菜单包括：车辆到达、车辆离开与计费、查看停车场信息、以及退出； 对应的菜单按钮对应着不同函数的调用； void main() 设置进入Lulu停车场管理系统的密码； 实现信息安全管理； 如果密码正确则调用函数LULU进入系统管理； 三次密码错误则强行退出管理系统； 模块3、车辆到达 int arrive(SqStack *In,LinkQueue *W) 车辆到达时进入停车入场模块； 判断停车上是否已满； 停车场没满的记录下车辆信息，将车辆有序的停入停车场； 停车场已满的话将车辆有序暂放于便道上； 模块4、车辆离开 void leave(SqStack *In,SqStack *Out,LinkQueue *W) 判断停车场内是否有车； 判断要离开的车辆前面是否还有别的车辆； 如果前面没有的别的车辆则直接将该车结点出栈删除，实现车辆开出停车场； 如果有的让该车前面的车先开入让路临时栈，离开车辆的结点出栈删除 然后将临时栈的车辆再有序的停回停车栈中； 判断便道上有没有车以及停车场是否已满； 如果便道上有车而且停车场没满，则将便道上的车有序的停入停车场中，直到便道上没车或者停车场已满。 模块5、查看车场信息 void info1(SqStack *S) 判断停车场中是否有车； 有的用for循环依次输出所有车结点的车辆信息； void info2(LinkQueue *W) 判断便道上是否有车； 有的用while循环依次输出所有车结点； void info(SqStack S,LinkQueue W) 调用上述两个函数，输入车场中停车场和便道上的车辆信息； 模块6、计算车辆缴纳费用 获得车辆的到达时间； 获取车辆的离开时间； 计算车辆在停车时间内所需要缴纳的费用； 三、流程结构 系统内主要函数的实现的流程图 1、 main函数的流程图： 开始 开始 定义必要的变量 定义必要的变量 输入进入系统的密码 输入进入系统的密码 否判断密码是否正确 否 判断密码是否正确 再次输入密码 再次输入密码 是否判断密码是否正确 是 否 判断密码是否正确 是哦再次输入密码 是哦 再次输入密码 否判断密码是否正确 否 判断密码是否正确 是 是 进入 进入 Lulu车辆管理系统 三次输入错误，退出系统 三次输入错误， 退出系统 结束 结束 2、arrive函数流程图（车辆到达）： 开始开始 开始 开始 定义必要的变量 定义必要的变量 输入车辆车牌信息 输入车辆车牌信息 否判断停车场车辆是否已满 否 判断停车场车辆是否已满 是输入车辆到达信息 是 输入车辆到达信息 车辆进入停车场停放车辆进入便道等待 车辆进