停车场管理系统数据结构课程设计 .pdf

《数据结构》课程设计报告

课题名称：停车场管理系统

word文档可自由复制编辑

一、问题描述及分析：

1、问题描述：

设停车场是一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进

出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最

南端，最先到达的第一辆车停放在车场的最北端），若车场内已停满n辆汽车，

则后来的汽车只能在门外的便道上等待，一旦有车开走，则排在便道上的第一辆

车即可开入；当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场

为它让路，待该辆车开出大门外，其他车辆再按原次序进入车场，每辆停放在车

场的车在它离开停车场时必须按它停留的时间长短交纳费用。试为停车场编制按

上述要求进行管理的模拟程序。

2、基本要求：

以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入的输入数据序

列进行模拟管理。每一组输入数据包括三个数据项：汽车“到达”或“离去”信

息、汽车牌照号码以及到达或离去的时刻。对每一组输入数据进行操作后的输出

信息为：若是车辆到达，则输出汽车在停车场内或便道上的停车位置；若是车辆

离去，则输出汽车在停车场内停留的时间和应交纳的费用（在便道上停留的时间

不收费）。栈以顺序结构实现，队列以链表结构实现。

3、问题分析

此停车场管理系统是在一个狭长的通道上的，而且只有一个大门可以供车

辆进出，并且要实现停车场内某辆车要离开时，在它之后进入停车场的车都必须

先退出停车场为它让路，待其开出停车场后，这些辆再依原来的次序进场的功能，

就可以设计两个堆栈，其中一个堆栈用来模拟停车场，另一个堆栈用来模拟临时

停车场，该临时停车场用来存放当有车辆离开时，原来停车场内为其让路的车辆。

至于当停车场已满时，需要停放车辆的通道可以用一个链队列来实现。当停车场

内开走一辆车时，通道上便有一辆车进入停车场，此时只需要改变通道上车辆结

点的连接方式就可以了，使通道上第一辆车进入停车场这个堆栈，并且使通道上

原来的第二辆车成为通道上的第一辆车，此时只需将模拟通道的链队列的头结点

连到原来的第二辆车上就可以了。

4、实现方法

对于此停车场管理系统的实现，就是用两个堆栈来分别模拟停车场以及停

车场内车辆为其它车辆让路时退出停车的临时停放地点。至于通道上车辆的停放

则用一个链队列来实现，此时，通道上车辆的离开或者进入停车场只需改变此链

队列上的结点而已。对于要对停车场内的车辆根据其停放时间收取相应的停车费

word文档可自由复制编辑

用，可以记录下车辆进入以及离开停车场的时间，再用时间差乘以相应的单价并

且打印出最后的费用就可以实现了。

5、算法描述

(1)结构体：本程序共有两个结构体。CarInfo存储车辆信息，StackSq存储停车场

信息，二者定义如下。

typedefstruct//车辆信息

{

intnumber;汽车车号//

intar_time;汽车到达时间//

}zanInode;

typedefstruct{

zanInode*base;停车场的堆栈底//

zanInode*top;停车场的堆栈顶//

intstacksize_curren;

}stackhead;

//堆栈的基本操作；

(2)函数设计：

voidinitstack(stackheadL)构造一个空栈//

voidpush(stackheadL,zanInodee)//把元素e压入s栈

voidpop(stackheadL,zanInodee)把元素//e弹出s栈

voidinitqueue(linkqueueq)//构造一个空队列

voidenqueue(linkqueueq,intnumber,intar_time)//把元素的插入队列（属性为

number，ar_time）

voidpopqueue(linkqueueq,queueptrw)//把元素的插入队列（属性为number，

ar_time）

voidjinru(stackheadst,linkqueueq)对进入停车场的汽车的处理；//

voidlikai(stackheadst,stackheadsl,linkqueue