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

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