停车管理系统课程设计.pdfVIP

停车管理系统课程设计

一．问题描述

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

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

车停放在车场的最北端），若车场内已停满n辆汽车，则后来的汽车只能在门外的便道

上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开

时，在他之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，其他车辆再

按原次序进入车场，每辆停放在车场的车在它离开车场时必须按它停留的时间长短交纳

费用。试用停车场编制按上述要求进行管理的模拟程序。

二．设计思路

由于停车场是一个狭窄通道，而且只有一个大门可供汽车进出，问题要求汽车停车场内

按车辆到达时间的先后顺序，依次由北向南排列。由此很容易联想到数据结构中的堆栈

模型，因此可首先设计一个堆栈，以堆栈来模拟停车场，又每个汽车的车牌号都不一

样，这样一来可以根据车牌号准确找到汽车位置，所以堆栈里的数据元素我设计成汽车

的车牌号。当停车场内某辆车要离开时，在他之后进入的车辆必须先退出车场为它让

路，待该辆车开出大门外，其他车辆再按原次序进入停车场。这是个一退一进的过程，

而且让道的汽车必须保持原有的先后顺序，因此可再设计一个堆栈，以之来暂时存放为

出站汽车暂时让道的汽车车牌号。当停车场满后，继续进来的汽车需要停放在停车场旁

边的便道上等候，若停车场有汽车开走，则按排队的先后顺序依次进站，最先进入便道

的汽车将会最先进入停车场，这完全是一个先进先出模型，因此可设计一个队列来模拟

便道，队列中的数据元素仍然设计成汽车的车牌号。另外，停车场根据汽车在停车场内

停放的总时长来收费的，在便道上的时间不计费，因此必须记录车辆进入停车场时的时

间，车辆离开停车场时的时间不需要记录，当从终端输入时可直接使用。由于时间不象

汽车一样需要让道，我设计了一个顺序表来存放时间。又用顺序表用派生法设计了一个

堆栈，恰好满足上面模拟停车场的需要。

三详细设计程序用了一个类，五个结构，两个栈（其中一个为临时栈），除主函数外用

.

了八个函数；

结构描述

结Time-建立时间结点

构：CarNode建立车辆信息结点

SeqStackCa模拟车站

QueueNode

LinkQueueCar模拟便道

typedefstructtime{

inthour;

intmin;

}Time;

typedefstructnode{

charnum[10];

Timereach;

Timeleave;

}CarNode;

typedefstructNODE{

CarNode*stack[MAX+1];

inttop;

}SeqStackCar;

typedefstructcar{

CarNode*data;

structcar*next;

}QueueNode;

typedefstructNode{

QueueNode*head;

QueueNode*rear;

}LinkQueueCar;

栈描述

(1)、在SeqStackCa中定义创建一个栈

CarNode*stack[MAX+1];

inttop;

(2)、SeqStackCarEnter,Temp

InitStack(Temp)

在车辆离开时，应用temp临时把将要离开的车辆后续车辆压入，等车辆离开后压

回原栈stack

voidLeave(SeqStackCar*Enter,SeqStackCar*Temp,LinkQueueCar*W)

函数描述

函数：

()、

1intArrival(SeqStackCar*Enter,LinkQueueCar*W){

()、

2intInitQueue(LinkQueueCar*Q){

()、

3voidInitStack(SeqStackCar*s){

()、

4

v