数据结构课程设计-停车场管理问题未完.doc

停车场管理实验报告 专 业 数学与应用数学 班 级 121092 学 生 贺钰植 学 号 20091001979 实验题目：停车场管理系统 一、需求分析 1.问题描述 停车场是一条可以停放n辆车的狭窄通道，且只有一个大门汽车停放安到达时间的先后依次由北向南排列（大门在最南端，最先到达的第一辆车停在最北端）若停车场已经停满n辆车，后来的汽车在便道上等候，一旦有车开走，排在便道上的第一辆车可以开入；当停车场的某辆车要离开时，停在他后面的车要先后退为他让路，等它开出后其他车在按照原次序开入车场，每两停在车场的车要安时间长短缴费。 要求：以栈模拟停车场，以队列车场外的便道，按照从终端输入的数据序列进行模拟管理。每一组数据包括三个数据项：汽车“到达”或“离去”信息、汽车牌照号码、以及到达或离去的时刻。对每一组数据进行操作后的信息为：若是车辆到达，则输出汽车在停车场的内或便道上的位置：若是车辆离去则输出汽车在停车场内的停留时间和应缴纳的费用（在便道上的停留时间不收费）。栈以顺序结构实现，队列以链表结构实现 2.基本要求 以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入的输入数据序列进行模拟管理。每一组输入数据包括三个数据项；汽车“到达”或“离去”信息、汽车牌照号码及到达或离去的时刻，对每一组输入数据进行操作后的输出数据为：若是车辆到达，则输出汽车在停车场内或便道上的停车位置；若是车辆离去，则输出汽车在停车场内停留的时间和应交纳的费用（在便道上停留的时间不收费）。栈以顺序结构实现，队列以链表结构实现。测试数据： 设n=2,输入数据为：（‘A’，1，5），（‘A’，2，10），（‘D’，1，15），（‘A’，3，20），（‘A’，4，25），（‘A’，5，30），（‘D’，2，35），（‘D’，4，40），（‘E’，0，0）。 3.拓展内容 （1）汽车可有不同种类，则它们的占地面积不同，收费标准也不同。 （2）汽车可以直接从便道上开走，此时排在它前面的汽车要先开走让路，然后再依次排到队尾。 （3）停放在便道上的汽车也收费，收费标准比停放在停车场的车低，请思考如何修改结构以满足这种要求。 二、设 计 1.设计思想 由于停车场是一个狭窄通道，而且只有一个大门可供汽车进出，问题要求汽车停车场内按车辆到达时间的先后顺序，依次由北向南排列。由此很容易联想到数据结构中的堆栈模型，因此可首先设计一个堆栈，以堆栈来模拟停车场，我设计用顺序存储结构来存储停车场内的车辆信息，并给车辆按进栈顺序编号，当停车场内某辆车要离开时，在他之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，其他车辆再按原次序进入停车场。这是个一退一进的过程，而且让道的汽车必须保持原有的先后顺序，因此可再设计一个堆栈，以之来暂时存放为出站汽车暂时让道的汽车。当停车场满后，继续进来的汽车需要停放在停车场旁边的便道上等候，若停车场有汽车开走，则按排队的先后顺序依次进站，最先进入便道的汽车将会最先进入停车场，这完全是一个先进先出模型，因此可设计一个队列来模拟便道，队列中的数据元素设计成汽车的车牌号，并以链表的形式存储。另外，停车场根据汽车在停车场内停放的总时长来收费的，在便道上的时间不计费，因此必须记录车辆进入停车场时的时间和车辆离开停车场时的时间，然后计算、显示费用情况。 2.概要设计 （1）Status InitStack(SqStack s)构造一个空栈，用以表示车辆信息。 （2）Status Push(SqStack s,SElemType e)向栈中插入元素，表示车辆进入信息 （3）Status Pop(SqStack s,SElemType e)若栈不空，则删除s的栈顶元素，用e返回其值，并返回OK，否则返回ERROR,用以表示车辆开出的信息。 （4）Status InitQueue(LinkQueue Q)构造一个空队列表示便道车辆信息。 （5）Status EnQueue(LinkQueue Q,SElemType e)队列的插入表示车辆进入便道等候的信息。 （6）Status DeQueue(LinkQueue Q,SElemType e)若队列不空，则删除Q的对头元素，用e返回其值，并返回OK，否则返回ERROR，表示车辆开出便道进入停车场。 （7）void CarArrival(SqStack s,LinkQueue Q)对汽车到达时处理，记下车号到达时刻，车号等等的信息。 （8）void CarDeparture(SqStack s,LinkQueue Q)车辆在停车场整个过程的信息，其中包括收费信息。 3