课程设计报告—停车场管理系统

《课程设计报告—停车场管理系统》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、计算机工程学院课程设计报告课程名称：数据结构课程设计设计题目：停车场管理系统院系：计算机工程学院专业：计算机科学与技术组别：64学生姓名:李广耀学号:1101301121起止日期:2011年12月19日~2011年12月22日指导教师:张亚红孙成富寇海洲邱军林目录1.需求分析11.1课程设计的题目11.2基本要求11.4课程设计的思想11.5软件运行和开发工具12.概要设计12.1程序整体描述12.2结构描述12.3算法的设计思想及流程图23.详细设计63.1车辆到达登记63.2车辆离开记录63.3车辆信息显示84.调试与操作说明10总结12致谢12参考文献121.需求分

2、析1.1课程设计的题目设计一个停车场管理系统，模拟停车场的运作。1.2基本要求运用数据结构知识，要求以栈模拟停车场，以队列模拟车场外的便道，要求栈以顺序结构实现，队列以链表实现，按照从终端读入的输入数据序列进行模拟管理。要求处理的数据元素包括三个数据项：汽车“到达”或“离去”信息、汽车牌照号码及到达或离去的时刻；1.3课程设计的任务该系统主要实现以下几个功能：1.车辆到达信息登记：包括车牌号，到达时间，在停车场停放的位置等；2.车辆离开记录：包括离开时间，在停车场停留时间，停车费用等；3.信息显示：显示停车场内和便到内的汽车到达时机急位置等基本信息；1.4课程设计的思想该

3、程序应用栈来完成的车辆进停车场和出停车场就是一个数据进栈和出栈的过程。如果停车场（栈）满了，就将车辆放在便道（队列）里；在车辆离开时计算出使用费用，并将便道第一辆车停到该车位置。1.5软件运行和开发工具1.Windows2000以上操作系统2.VisualC++6.0开发环境2.概要设计2.1程序整体描述程序用了一个类，五个结构（车辆信息、时间信息、栈、链表和队列），两个栈（其中一个为临时栈），除主函数外用了八个函数（栈和队列初始化、车辆到达和离开登记、收费系统、车辆和便道列表、总显示列表）。2.2结构描述2.2.1车辆信息的表示车辆可看成是一个节点，设计成一个结构体，车

4、辆信息包括：车牌号码，车辆的进站时间和离开停车的时间。定义如下：structCarNode{charnum[10];//车牌号码Timereach;//到站时间Timeleave;//离开时间};2.2.2时间、栈和队列的定义时间是由小时和分钟表示的，有两部分数据，所以，设计两个变量分别存储小时和分钟。定义如下：structTime{inthour;intmin;};停车场内用栈表示：structSeqStackNode{CarNode*elements[n+1];//顺序栈inttop;};便道上的车辆用队列表示：structQueueNodecar{CarNode*d

5、ata;//便道上的车用链表暂存structQueueNodecar*next;};structLinkQueueNode{QueueNode*front;//设置头指针、尾指针QueueNode*rear;};2.3算法的设计思想及流程图2.3.1主要函数的功能说明1、voidCarStack(SeqStackNode*s)//车辆节点进栈当栈未满时，就把到达的车辆进栈。2、voidCarQueue(LinkQueueNode*q)//车辆节点进队列当栈满了时，车辆就进入便道上的队列中。3、voidArrival(SeqStackNode*EnterCar,LinkQu

6、eueNode*QueueCar)//车辆到达登记车辆到达时，先登记车辆车牌号码。然后再判断停车场有没有停满，没停满就进栈，停满了就停在便道上，即进队列。4、voidLeave(SeqStackNode*LeaveCar,SeqStackNodeTempStack,LinkQueueNode*QueueCar)//车辆离开处理通过输入离开车辆的位置处理，然后调用Charge(CarNode*p)函数进行收费。然后再判断便道上有没有车，如果有，就把便道上的车进停车场内。5、voidList(SeqStackNodes,LinkQueueNodeq)//显示车场内和便道上车辆

7、情况用个switch()函数选择显示车场内或是便道上的车辆情况。包括对下面两个子函数的调用:voidList1(SeqStackNode*s)和voidList2(LinkQueueNode*q)//分别为显示车场和便道上的车辆情况6、voidCharge(CarNode*p)//车辆离开收费这个函数由车辆离开的函数调用，以分钟计时算费，但只能计算当天之内的费用，如果第二天的话会导致计费为负或减少。即只能当天停，当天开走。2.3.2主要模块算法描述和流程图1、车辆到达：首先定义一个栈和队列的结构体指针为:*p和*t，然后申请一