数据结构-停车场停车管理系统.doc

---------------------------------作者:_____________-----------------------------日期::_____________数据结构-停车场停车管理系统数据结构课外实践报告项目名称:停车场停车管理系统所在班级:10级信管1班小组成员:杨剑楠孙迎张可可吴亮指导教师:王希杰起止时间:12月4日——12月22日项目基本信息项目名称停车场停车管理系统项目简介本项目是对停车场停车管理系统的简单模拟,以完成停车场的停车、出车、收费及查询停车场或便道信息等的功能。小组成员杨剑楠孙迎张可可吴亮任务分工张可可100903045:InitStack();Pop();Push();InitQueue();EnQueue();DeQueue();getpas();login();杨剑楠100903043:reachtime();leavetime();Arrival();孙迎100903038:Leave();Bill();吴亮100903012:List();List1();List2();main();课外实践评定成绩记录指导教师意见系统完成情况:优良中差报告完成情况:优良中差答辩评定成绩团队整体成绩:成员成绩综合成绩问题描述及分析1、问题描述:停车场停车管理系统:设一个可以停放n辆汽车停车场,只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序停放,若车场内已停满n辆车,那么后来的车只能在门外的便道上等候;一旦有车开走,则排在便道上的第一辆车即可开入。当停车场内某辆车要离开时,在它之后进入的车辆必须先依次退出车场为它让路,待该辆车开出大门外,其它车辆再按原次序进入车场。每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。2、需求分析:(1)题目中要根据车辆停留时间收费,故在定义结构体时还需要一个时间的结构体用来保存车辆到达和离开的时间。由于停车场的进出符合栈的“后进先出,先进后出”的操作特点,因此,需要设一个栈来模拟停车场。(3)根据便道停车的特点,先排队的车辆先离开便道进入停车场,符合队列的“先进先出,后进后出”的操作特点,因此,需要用一个队列来模拟便道。而中间车辆提出离开停车场,后到达的车辆都须先离开停车场为它让路,然后这些车辆再依原来次序进入停车场,而这个同样符合“后进先出,先进后出”的特点,因此还需一个栈来作为临时保存车辆的地方。功能模块及数据结构描述功能模块:★主要功能:车辆到达车辆离开信息查询★功能模块图:停车场停车管理系统车辆到达车辆离开信息查询进入停车场若满,:车辆信息的表示车辆可以看成是一个节点,设计成一个结构题,车辆信息包括:车牌号,车辆到达时间,车辆离开时间,定义如下:typedefstructnode{charnum[10];//车牌号Timereach;//保存车辆到达的时间Timeleave;//保存车辆离开的时间}CarNode;时间、栈和队列的定义时间有小时、分钟和秒表示,即设计三个变量分别表示如下:typedefstructtime{inthour;intmin;intsec;}Time;停车场内用栈表示:typedefstructNODE{CarNode*stack[Max+1];//栈用顺序表示inttop;}SqStackCar;便道上的车辆表示:typedefstructcar{CarNode*data;//便道上的车用链表表示structcar*next;}QueueNode;typedefstructNode{QueueNode*head;//设置头指针、尾指针QueueNode*rear;}LinkQueueCar;主要算法流程描述及部分核心算法(1)主函数的算法流程描述::☆车辆到达:Arrival函数主要通过if(Enter->top<Max)来判断到达车辆是进车场还是进便道,如果进车场,就把top加1,同时记录进车场的位置和时间,然后结点进栈;如果进便道,进行队列操作。车辆到达函数的算法流程如下图::Leave函数首先定义一个position变量来记录要离开车辆的位置,用if(Enter->top>0)来保证栈不空,进而执行以下操作,然后用while(1)来确保输入要离开车辆位置的合法性,在由while(Enter->top>position)来判断离开车辆位置是否在最后,若在最后可直接离开,并打印账单;若不是最后,则用临时栈执行操作。车辆离开函数的算法流程如下图:,运行环