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

职业技术大学 课程设计报告 课程名称数据结构 主题“露露停车场管理系统” 目录 1 需求分析………………3 2 模块划分……3 3 工艺结构…………6 4 代码分析……10 4.1 主要代码分析…………………10 4.2 主要代码运行图…………………11 5 总结与经验……17 参考 ........................................... 18 源代码 1 、需求分析： 实现了停车场的便捷，可在实际停车场投入使用，便于管理。 1 、根据车辆到达停车场时间和车辆离开停车场时间收取时间费。 2.用序列栈表示停车场，用链队表示停车场外的人行道。 3.车辆出停车场，等待车辆进入停车场，有序停放。实现停车场调度功能。 4.显示停车场信息和人行道信息。 5 、程序执行的命令为：eq \o\ac(○,1)车辆进入停车场，eq \o\ac(○,2)车辆离开停车场eq \o\ac(○,3)，显示停车场信息。 ④退出 二、模块划分 该方案的模块划分如下： 模块 1. 信息的定义和初始化 定义整个程序所需的节点， 时间点; 车辆信息节点； 停车场节点； 切入点; 清空停车堆； 清空人行道队列； 模块二、主要功能 无效露露（） 初始化停车场； 进出车辆临时栈； 初始化路径； 进入系统欢迎界面和主菜单； 主菜单包括：车辆到站、车辆出站及计费、查看停车场信息、进出； 对应的菜单按键对应不同功能的调用； 无效的主要（） 设置密码进入露露停车场管理系统； 实现信息安全管理； 如果密码正确，调用函数LULU进入系统管理； 3次密码错误，强制退出管理系统； 模块 3. 车辆到达 int 到达(SqStack *In,LinkQueue *W) 车辆到达时进入停车入口模块； 判断停车场是否已满； 停车场未满时，记录车辆信息，将车辆有序停放在停车场； 如果停车场已满，将车辆有序停放在人行道上； 模块 4. 车辆离场 无效离开（SqStack *In，SqStack *Out，LinkQueue *W） 判断停车场是否有车； 判断车辆前方是否有其他车辆离开； 如果前面没有其他车辆，则将车辆节点直接从堆栈中移除，并将车辆驶出停车场； 如果内容车辆前方的部分车辆先进入临时让行栈，则离开车辆的节点被弹出栈并删除。 然后将临时堆垛中的车辆有序地停放回停车堆； 判断人行道上是否有车，停车场是否已满； 如果人行道上有车且停车场未满，则将人行道上的车辆有序停入停车场，直至人行道上没有车辆或停车场已满。 模块 5. 查看停车场信息 无效信息1（SqStack *S） 判断停车场是否有车； 有的使用for循环依次输出所有车辆节点的车辆信息； 无效信息2（链接队列*W） 确定人行道上是否有汽车； 有的使用while循环依次输出所有的汽车节点； 无效信息（SqStack S，LinkQueue W） 调用上述两个函数，输入停车场内停车场和人行道的车辆信息； 模块 6. 计算车辆支付费用 获取车辆的到达时间； 获取车辆的出发时间； 计算车辆在停车时间内需要支付的费用； 三、流程结构 系统主要功能实现流程图 一、主要功能流程图： 开始 开始 定义必要的变量 定义必要的变量 输入进入系统的密码 输入进入系统的密码 否判断密码是否正确 否 判断密码是否正确 再次输入密码 再次输入密码 是否判断密码是否正确 是 否 判断密码是否正确 是哦再次输入密码 是哦 再次输入密码 否判断密码是否正确 否 判断密码是否正确 是 是 进入 进入 Lulu车辆管理系统 三次输入错误，退出系统 三次输入错误， 退出系统 结束 结束 到站功能流程图（车辆到站）： 开始开始 开始 开始 定义必要的变量 定义必要的变量 输入车辆车牌信息 输入车辆车牌信息 否判断停车场车辆是否已满 否 判断停车场车辆是否已满 是输入车辆到达信息 是 输入车辆到达信息 车辆进入停车场停放车辆进入便道等待 车辆进入停车场停放 车辆进入便道等待 判断密码是否正确 判断密码是否正确 结束 结束 3 、离开功能流程图（车辆离开）： 开始 开始 定义必要的变量 定义必要的变量 否判断停车场是否有车 否 判断停车场是否有车 是输出停车场里没有车 是 输出停车场里没有车 输入离开车辆的信息 输入离开车辆的信息 判断前面是否有其他车且停车场未满 判断前面是否有其他车且停车场未满 否 否 是 是 前面的车先进入临时停车场车辆离开车辆离开 前面的车先进入临时停车场 车辆离开 车辆离开 判断便道是否有车 判断便道是否有车 车辆离开 车辆离开 车临时停车场的车回到停车场 车临时停车场的车回到停车场 判断便道是否有车判断便道否有车 判断便道是否有车 判断便道否有车 否便道的车先进入停车场判断前面是否有其他车且停车场未满输出停车场里没有