数据结构停车场管理问题.pdfVIP

目录 一、要解决的问题1 二、基本要求1 三、算法基本思想描述1 四、详细设计2 1. 数据结构的设计2 （1）车辆信息的表示2 （2）时间、栈和队列的定义2 2. 算法的设计思想及流程图3 （1）主要函数的功能说明3 （2）模块结构及流程图4 （3）主要模块算法描述6 五、源程序清单6 六、测试数据及测试结果12 七、课程设计总结及心得体会14 实验题目：停车场管理系统 一、要解决的问题 停车场是一条可以停放n辆车的狭窄通道，且只有一个大门汽车停放安到达时间的先后依 次由北向南排列（大门在最南端，最先到达的第一辆车停在最北端）若停车场已经停满n辆车， 后来的汽车在便道上等候，一旦有车开走，排在便道上的第一辆车可以开入；当停车场的某辆 车要离开时，停在他后面的车要先后退为他让路，等它开出后其他车在按照原次序开入车场， 每两停在车场的车要安时间长短缴费。 要求：以栈模拟停车场，以队列车场外的便道，按照从 终端输入的数据序列进行模拟管理。每一组数据包括三个数据项：汽车“到达”或“离去”信 息、汽车牌照号码、以及到达或离去的时刻。对每一组数据进行操作后的信息为：若是车辆到 达，则输出汽车在停车场的内或便道上的位置：若是车辆离去则输出汽车在停车场内的停留时 间和应缴纳的费用（在便道上的停留时间不收费）。栈以顺序结构实现，队列以链表结构实现。 二、基本要求 （1）界面友好，函数功能要划分好 （2）总体设计应画一流程图 （3）程序要加必要的注释 （4）要提供程序测试方案。 三、算法基本思想描述 由于停车场是一个狭窄通道，而且只有一个大门可供汽车进出，问题要求汽车停车场内按 车辆到达时间的先后顺序，依次由北向南排列。由此很容易联想到数据结构中的堆栈模型，因 此可首先设计一个堆栈，以堆栈来模拟停车场，我设计用顺序存储结构来存储停车场内的车辆 信息，并给车辆按进栈顺序编号，当停车场内某辆车要离开时，在他之后进入的车辆必须先退 出车场为它让路，待该辆车开出大门外，其他车辆再按原次序进入停车场。这是个一退一进的 1 过程，而且让道的汽车必须保持原有的先后顺序，因此可再设计一个堆栈，以之来暂时存放为 出站汽车暂时让道的汽车。当停车场满后，继续进来的汽车需要停放在停车场旁边的便道上等 候，若停车场有汽车开走，则按排队的先后顺序依次进站，最先进入便道的汽车将会最先进入 停车场，这完全是一个先进先出模型，因此可设计一个队列来模拟便道，队列中的数据元素设 计成汽车的车牌号，并以链表的形式存储。另外，停车场根据汽车在停车场内停放的总时长来 收费的，在便道上的时间不计费，因此必须记录车辆进入停车场时的时间和车辆离开停车场时 的时间，然后计算、显示费用情况。 四、详细设计 1. 1. 11.. 数据结构的设计 数据结构的设计 数数据据结结构构的的设设计计 1 1 （11）车辆信息的表示 车辆可看成是一个节点，设计成一个结构体，车辆信息包括：车牌号码，车辆的进站时间和离 开停车的时间，定义如下： typedefstruct node{ charnum[10]; //车牌号码 Time reach; //到站时间 Time leave; //离开时间 }CarNode; 2 2 （22）时间、栈和队列的定义 时间是由小时和分钟表示的，有两部分数据，所以，类似于复数的表示一样，设计两个 变量分别存储小时和分钟。如： typedefstructtime { int hour; int min; }Time; 停车场内用栈表示： typedefstructNODE { CarNode*stack[MAX+1]; //栈用顺序表示 2 int top; }SeqStackCar; 便道上的车辆表示： typedefstructcar