停车场管理实验报告

HUNAN UNIVERSITY

课程实验报告

题目：停车场管理

学生姓名：

学生学号：

专业班级：

指导老师：

完成日期：

一．需求分析

1.输入形式

第一次输入一个正整数，代表停车场容量大小。然后输入三个值，分别为字符、正整数、正整数，中间用空格隔开，分别代表车“到达”或“离去”信息、汽车牌照号码以及到达或离去的时刻。其中字符必须为“A,D,E”三者之一。输入格式为：“A 1 5”、“D 1 15”和“E 0 0“。

当用户输入的字符不是ADE或者输入的不是正整数时，提示用户输入错误并重新输入

2.输出形式

若是车辆到达，则输出汽车在停车场内或便道上的停车位置；若是车辆离去，则输出汽车在停车场内停留的时间和应交纳的费用（在便道上停留的时间不收费）。

（注：本程序中默认停车一小时收费10元）

3.程序功能

本程序可通过用户输入的车辆信息，输出该车的停车位置或者停车时间及应缴费用

4.测试数据

请输入停车场容量：5

A 1 1 车停在停车场第 1 个位置

A 2 2 车停在停车场第 2 个位置

A 6 6 车停在停车场第 3 个位置

D 1 4 停车时间：3 缴纳费用：￥30

D 2 6 停车时间：3 缴纳费用：￥30

F C 19.5 输入有误，请重新输入

E 0 0

二．概要设计

1.抽象数据类型

将每辆车模拟成一个对象，每个对象具有车牌号时间等属性，所以定义一个Car类存储这些信息

class Car

{

public:

int CarNumber;//车牌号码

int ArriveTime;//到达时间

int LeaveTime;//离开时间

}

使用栈模拟停车场，其ADT设计：

ADT stack

数据对象：Car类

数据关系：线性关系

基本操作：

void clear();//栈的初始化

bool push(const Car& item);//栈的插入操作

bool pop(Car& it);//栈的删除操作

bool topValue(Car& it)//栈的顶层元素

int length() const

{return size};//栈的实际长度

使用队列模拟场外通道，其ADT设计如下：

ADT Queue

数据对象：Car类

数据关系：线性关系

基本操作：

void clear();//队列的初始化

bool enqueue(const Car& it);//入队

bool dequeue(Car& it);//出队

int length() const

{return size;};//队列的长度

2.算法基本思想

①在该程序中，对停车场和场外通中每辆车停车的编号而言，他们有

唯一的第一个元素和最后一个元素，而且除第一个元素以外的每个元素都有唯一的后继，除最后一个元素以外的每个元素都有唯一的前驱。因此这些元素具有线性关系。而且，对于停车场里面的汽车，他们逻辑次序是“先进后出，后进先出“的，且只在表头作插入和删除，所以可以使用栈来模拟停车场。而在场外通道中的汽车，他们是”先进先出”的，在一端插入另一端删除操作，所以可以用队列来模拟场外通道。当汽车离开时，在它之后进入的车辆必须先退出再按原次序进入停车场，所以需要定义另外一个临时栈存储这些元素。(本算法按用户输入的顺序进行车辆的停放，不是按车牌号码依次停放)

②（1）当有汽车需要进停车场停车时，进行入栈操作，若停车场已

满，即栈已满，则将车停在场外通道里，进行入队操作，并记下此时的时间ArriveTime；

（2）当有汽车需要离开停车场时，对该车对应的元素进行出栈操作，并将后面进来的车辆所对应的元素进行出栈操作，将这些元素（除了需要离开的车对应的元素）存入另外一个栈，即为需要离开停车场的车让道，并记下此时的时间LeaveTime；

（3）在需要离开停车场的车成功离开停车场时，将存储在临时栈的那些元素按照原来的顺序依次插入原来的栈；

（4）如果队列不为空（即停车场场外通道上有车，这些车需要进入停车场停车），进行入栈操作,即进行（1）操作；

（5）通过LeaveTime 与ArriveTime的差计算停车时间和停车费用（本程序默认停车每小时10元）；

3.程序基本流程

程序由个基本模块组成：

输入模块：输入停车场的容量和车辆的相关信息；

停车模块：根据车的信息，将该车对应的元素进行入栈操作；

离开模块：根据车的信息，将该车对应的元素进行出栈操作，并将后面的元素存入一个临时栈中；

输出模块：输出该车停车位置或停车费用；

三．详细设计

1.物理数据类型

①停车场容量为正整数，使用整型数据存储n；

②对于剩下的输入使用字符型、整型、整型存储，并将相应数据存入

Car类

class Car

{

public:

int CarNumber;//车牌号码

int ArriveTime;//到达时间

int LeaveTime;//离开时间

}

③定义一个Link类用来存储元素值element及下一个存储表中下一个节

点指针的next域，其ADT设计如下：

template class Link

{

public:

Car element;

Link *next;

Link(const Car & elemval, Link* nextval = NULL)

{

element = elemval;

next = nextval;

}

Link(Link *nextval = NULL)

{

next = nextval;

}

};

④由于停车场容量一定，即栈空间大小不变，所以可以选用顺序表实现栈

class AStck:public Stack//

{

private:

int size;//栈的长度

int top;//栈顶元素

Car *listArray;//顺序表保存栈元素

public:

AStack(int sz)

{size=sz;top=0;listArray=new Car[sz];} //构造函数