课程设计报告—停车场管理系统方案.doc

计算机工程学院课程设计报告课程名称:数据结构课程设计设计题目:停车场管理系统院系:计算机工程学院专业:计算机科学与技术组别:64学生:广耀学号:1101301121起止日期:2011年12月19日~2011年12月22日指导教师: 课程设计的题目 10总 结 12致 12参考文献 ,模拟停车场的运作。,要求以栈模拟停车场,以队列模拟车场外的便道,要求栈以顺序结构实现,队列以链表实现,按照从终端读入的输入数据序列进行模拟管理。要求处理的数据元素包括三个数据项:汽车“到达”或“离去”信息、汽车牌照及到达或离去的时刻;::包括车牌号,到达时间,在停车场停放的位置等;:包括离开时间,在停车场停留时间,停车费用等;:显示停车场和便到的汽车到达时机急位置等基本信息;。如果停车场(栈)满了,就将车辆放在便道(队列)里;在车辆离开时计算出使用费用,并将便道第一辆车停到该车位置。++,五个结构(车辆信息、时间信息、栈、链表和队列),两个栈(其中一个为临时栈),除主函数外用了八个函数(栈和队列初始化、车辆到达和离开登记、收费系统、车辆和便道列表、总显示列表)。,设计成一个结构体,车辆信息包括:车牌,车辆的进站时间和离开停车的时间。定义如下:structCarNode{charnum[10];//车牌Timereach;//到站时间Timeleave;//离开时间};、栈和队列的定义时间是由小时和分钟表示的,有两部分数据,所以,设计两个变量分别存储小时和分钟。定义如下:structTime{ inthour;intmin;};停车场用栈表示:structSeqStackNode{ CarNode*elements[n+1];//顺序栈inttop;};便道上的车辆用队列表示:structQueueNodecar{ CarNode*data;//便道上的车用链表暂存structQueueNodecar*next;};structLinkQueueNode{ QueueNode*front;//设置头指针、尾指针QueueNode*rear;};、voidCarStack(SeqStackNode*s)//车辆节点进栈当栈未满时,就把到达的车辆进栈。2、voidCarQueue(LinkQueueNode*q)//车辆节点进队列当栈满了时,车辆就进入便道上的队列中。3、voidArrival(SeqStackNode*EnterCar,LinkQueueNode*QueueCar)//车辆到达登记车辆到达时,先登记车辆车牌。然后再判断停车场有没有停满,没停满就进栈,停满了就停在便道上,即进队列。4、voidLeave(SeqStackNode*LeaveCar,SeqStackNodeTempStack,LinkQueueNode*QueueCar)//车辆离开处理通过输入离开车辆的位置处理,然后调用Charge(CarNode*p)函数进行收费。然后再判断便道上有没有车,如果有,就把便道上的车进停车场。5、voidList(SeqStackNodes,LinkQueueNodeq)//显示车场和便道上车辆情况用个switch()函数选择显示车场或是便道上的车辆情况。包括对下面两个子函数的调用:voidList1(SeqStackNode*s)和voidList2(LinkQueueNode*q)//分别为显示车场和便道上的车辆情况6、voidCharge(CarNode*p)//车辆离开收费这个函数由车辆离开的函数调用,以分钟计时算费,但只能计算当天之的费用,如果第二天的话会导致计费为负或减少。即只能当天停,当天开走。、车辆到达:首先定义一个栈和队列的结构体指针为:*p和*t,然后申请一个