数据结构课程设计-停车场管理问题未完.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. 设计思想由于停车场是一个狭窄通道,而且只有一个大门可供汽车进出,问题要求汽车停车场内按车辆到达时间的先后顺序,依次由北向南排列。由此很容易联想到数据结构中的堆栈模型,因此可首先设计一个堆栈,以堆栈来模拟停车场, 我设计用顺序存储结构来存储停车场内的车辆信息,并给车辆按进栈顺序编号, 当停车场内某辆车要离开时,在他之后进入的车辆必须先退出车场为它让路,待该辆车开出大门外,其他车辆再按原次序进入停车场。这是个一退一进的过程,而且让道的汽车必须保持原有的先后顺序,因此可再设计一个堆栈,以之来暂时存放为出站汽车暂时让道的汽车。当停车场满后,继续进来的汽车需要停放在停车场旁边的便道上等候,若停车场有汽车开走,则按排队的先后顺序依次进站,最先进入便道的汽车将会最先进入停车场,这完全是一个先进先出模型,因此可设计一个队列来模拟便道,队列中的数据元素设计成汽车的车牌号,并以链表的形式存储。另外,停车场根据汽车在停车场内停放的总时长来收费的,在便道上的时间不计费,因此必须记录车辆进入停车场时的时间和车辆离开停车场时的时间, 然后计算、显示费用情