数据结构实验报告二-停车场管理【荐】.docVIP

实验2停车场管理 需求分析 输入的形式和输入值的范围： 第一次输入一个正整数，代表停车场容量大小。 以后每一次输入三个值，分别为字符、整形、整形，中间用逗号隔开。分别代表车“到达”或“离去”信息、汽车牌照号码以及到达或离去的时刻。其中字符必须为“A,D,E”三者之一。 输入格式为：“（‘A’，1，5）”、“（‘D’，1，15）”。 不对非法输入做处理，即假设输入都是合法的。 输出的形式： 若是车辆到达，则输出汽车在停车场内或便道上的停车位置；若是车辆离去，则输出汽车在停车场内停留的时间和应交纳的费用（在便道上停留的时间不收费）。 程序所能达到的功能： 对于用户输入的车辆信息，可以输出该车的停车位置或者停车时间及应缴费用。 测试数据： 请输入停车场容量2 A,1,1 车停在停车场第 1 个位置 A,2,2 车停在停车场第 2 个位置 A,3,3 车停在便道第 1 个位置 D,1,4 停车时间：3 缴纳费用：￥6 D,2,5 停车时间：3 缴纳费用：￥6 A,5,5 车停在停车场第 2 个位置 E,0,0 概要设计 抽象数据类型的定义： 由于每一辆车包含多种信息。所以定义一个Data类来存储汽车的“来去、车牌号，时间”信息。 class Data //每辆车的信息类 { public: int license;//车牌号码 int arrive;//到达时间 }; 用栈模拟停车场，其ADT如下： ADT stack 数据对象：Data类型 数据关系：线性关系 基本操作： bool push(const Dataitem)//入栈 bool pop(Data item)//出栈 bool topValue(Data it)//顶层元素值 算法的基本思想： 1、 对于指定大小的停车场，其只有一端出口，先进后出，用栈存储； 超过停车场容量的车停在便道上，先进先出，用队列存储； 当汽车离开时，在它之后进入的车辆必须先退出再按原次序进入车场，需要一个临时栈存储。 2、 每进入一辆车，进行入栈操作，即停车场；如果入栈不成功则入队列，即便道。 每离开一辆车： 要对在该车之后进入的车辆进行弾栈操作，出栈的元素依次存入另一个临时堆栈，即为离开车辆开道。 在对该车进行出栈操作后，再将临时堆栈的元素弹回原栈。 通过离开时间与该车储存在Data中的到达时间差获得停车时间以及费用（费用的计算根据2元/小时）。 此时如果队列不为空，表明便道上有车待入，修改此待入车辆的到达时间为离开车的离开时间，并进行入栈操作。 当输入不为‘E’时，循环进行上述操作。 详细设计 实现概要设计中定义的所有数据类型： 分别用字符型、整形、整形存储用户的输入，并将相应数据存入Data类。 class Data //每辆车的信息类 { public: int license;//车牌号码 int arrive;//到达时间 }; class Stack//堆栈，模拟停车场 { private: int size; int top; Data *listArray; public: Stack(int sz){size=sz;top=0;listArray=new Data[sz];} ~Stack(){delete []listArray;} bool push(const Dataitem)//入栈 { if(top==size)return false; else { listArray[top++]=item; return true; } } bool pop(Data item)//出栈 { if(top==0)return false; else {