模拟停车场管理程序的设计与实现

实验题目：模拟停车场管理程序的设计与实现

一、需求分析

1．程序的功能；

这是一个模拟停车场管理程序，设停车厂是一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达的先后顺序依次排列，若停车场内已停满汽车，则后来的汽车只能在门外的便道上等候，一旦停车场内有车开走，则排在便道上的第一辆车即可进入；当停车场内某辆车要离开时，由于停车场是狭长的通道，在它之后开入的车辆必须先退出车场为它让路，待该辆车开出大门后，为它让路的车辆再按原次序进入车场。汽车可以直接从便道上开走，此时排在它前面的汽车要先开走让路，然后再依次排到队尾。停放在便道上的汽车也收费，收费标准比停放在停车场的车低。每辆停放在停车场的车，在离开时按其在停车场停留时间的长短交费。

2．输入输出的要求；

每一组输入数据包括三个数据项：汽车“到达”或“离去”的信息、汽车牌照号码、汽车到达或离去的时刻；

对每一组输入数据进行操作后的输出信息为：若是车辆到达，则输出车辆在停车场内或便道上的停车位置；若是车辆离去，则输出车辆在停车场内停留的时间和应缴纳的费用3．测试数据。

当停车场容量为5时，连续有7辆车到来，牌照号分别为F001、F002、F003、F004、、F005、F006、F007，前5辆车应该进入停车位1－5车位，第6、7辆车应停入便道的1、2位置上。牌照号为F003的汽车从停车厂开走，应显示F005、F004的让路动作和F006从便道到停车位上的动作。（到达和离开时间请自行设定）。

二、概要设计

1．本程序所用的抽象数据类型的定义；

/*时间的类型定义*/

{

;

;

};

/*汽车的类型定义*/

{

[10]; /*汽车牌照号码*/

1; /*1分别表示汽车进入停车场和便道的时刻*/

; /*汽车当前状态，p表示一直停放在停车位上，*/

/*q表示一直在便道上等候，*/

/*i表示由便道进入停车位*/ };

/*表示停车位的顺序栈*/

{

[]; /*各汽车信息的存储空间*/

; /*用来指示栈顶位置的静态指针*/ };

/*链队列来模拟便道*/

{

; /*各汽车信息的存储空间*/

*;

};

{

*, *; /*用来指示队头和队尾位置的指针*/ };

2．主模块的流程及各子模块的主要功能；

本程序从总体上分为四个功能模块，分别为：

（1）程序功能介绍和操作提示模块

提示用户进行正确的操作。

（2）汽车进入停车位的管理模块

记录进入停车场的汽车信息并插入栈或队中。

（3）汽车离开停车位的管理模块

释放离开汽车所占空间，计算汽车停车费用并输出。

（4）查看停车场状态的查询模块

列出停车场状态。

3．模块之间的层次关系。

三、详细设计

1．采用c语言定义相关的数据类型；

/*时间的类型定义*/

{

;

;

};

/*汽车的类型定义*/

{

[10]; /*汽车牌照号码*/

1; /*1分别表示汽车进入停车场和便道的时刻*/

; /*汽车当前状态，p表示一直停放在停车位上，*/

/*q表示一直在便道上等候，*/

/*i表示由便道进入停车位*/ };

/*表示停车位的顺序栈*/

{

[]; /*各汽车信息的存储空间*/

; /*用来指示栈顶位置的静态指针*/

};

/*链队列来模拟便道*/

{

; /*各汽车信息的存储空间*/

*;

};

{

*, *; /*用来指示队头和队尾位置的指针*/

};

2．写出各模块的伪码算法；

程序功能介绍和操作提示模块

()

{

<<<<;

<<" 本程序为停车场的模拟管理程序"<<;

<<""<<;

<<" 有车到来请按【C】键"<<;

<<" 有车要走请按【L】键"<<;

<<" 查询停车场状态请按【S】键"<<;

<<" 退出程序请按【Q】键"<<;

<<<<" 请选择您要进行的操作...";

>>;

}

汽车进入停车场的管理模块

()

{

;

<<;

<<"请输入到来车辆的车牌号:";

>>;

(><1) 停车位未满，车辆进入停车场

{

<<<<"车辆进入停车位，开始计费，请输入当前时间<时分>：";

>>>>;

'p';

>;

>[>];

}

停车位满，车辆进去便道或开走

{

i;

<<<<"停车位已满，您可以选择【1】进去便道等候【其他任意键】离开,请选择：";

>>i;

(1)

{

<<<<"车辆进入便道等候，开始计费，请输入当前时间<时分>：";

>>1>>1;

'q';

*p;

;

()

{

<<"申请动态存储空间失败！"<<;

;

}

{

>;

>;

>>;