停车场管理系统C语言实现 .pdf

一．问题描述

1.实验题目：

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

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

先到达的第一辆车停放在车场的最北端;若停车场内已经停满n辆车,那么后来

的车只能在门外的便道上等候;一旦有车开走,则排在便道上的第一辆车即可开入;

当停车场内某辆车要离开时,在它之后进入的车辆必须先退出车场为它让路,待该

辆车开出大门外,其他车辆再按原次序进入车场;每辆停放在车场的车在它离开停

车场时必须按它停留的时间长短缴纳费用;试为停车场编制按上述要求进行管理

的模拟程序;

要求：根据各结点的信息,调用相应的函数或者语句,将结点入栈入队,出栈或者

出队;

二．需求分析

1.

程序所能达到的基本可能：

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

进行模拟管理;栈以顺序结构实现,队列以链表结构实现;同时另设一个栈,临时停

放为给要离去的汽车让路而从停车场退出来的汽车;输入数据按到达或离去的时

刻有序;当输入数据包括数据项为汽车的“到达”‘A’表示信息,汽车标识牌照号

以及到达时刻时,应输出汽车在停车场内或者便道上的停车位置；当输入数据包

括数据项为汽车的“离去”‘D’表示信息,汽车标识牌照号以及离去时刻时,应输

出汽车在停车场停留的时间和应缴纳的费用便道上停留的时间不收费；当输入数

据项为‘P’,0,0时,应输出停车场的车数；当输入数据项为W‘’,0,0时,应输出候

车场车数；当输入数据项为E‘’,0,0,退出程序；若输入数据项不是以上所述,就输

出ERROR;

2.输入输出形式及输入值范围：

程序运行后进入循环,显示提示信息：“Pleaseinputthestate,numberandtime

ofthecar:”,提示用户输入车辆信息“到达”或者“离开”,车牌编号,到达或者离

开的时间;若车辆信息为“到达”,车辆信息开始进栈模拟停车场,当栈满,会显示栈

满信息：“Theparkingplaceisfull”,同时车辆进队列模拟停车场旁便道,并显示该

进入便道车辆的车牌编号,让用户知道该车的具体位置；若车辆信息为“离开”,

会显示该车进入停车场的时间以及相应的停车费用,若该车较部分车早进停车场,

这部分车需先退出停车场,暂时进入一个新栈为其让道,会显示进入新栈的车辆的

车牌编号及其入停车场的时间,当待离开车离开停车场后,这部分车会重新进入停

车场,同时便道上的第一辆车进入停车场；若输入‘P’,0,0,会显示停车场的车数；

若输入‘W’,0,0,会显示便道上的车数；若输入‘E’,0,0,程序会跳出循环,同时

程序结束；若输入为其他字母,程序会显示“ERROR”报错;若便道上没有车辆停

靠,会显示便道为空的信息：用户每输入一组数据,程序就会根据相应输入给出输

出;输入值第一个必须为字母,后两个为数字;

3.测试数据要求：

用户输入字母时,输入大写或小写,都可以被该程序识别,正常运行;但要求用

户输入数据时,三个数据项之间必须用逗号相分隔开;

三．概要设计

为了实现上述功能,该程序以栈模拟停车场以及临时停放为给要离去的汽车

让路而从停车场退出来的汽车的场地,以队列模拟车场外的便道,因此需要栈和队

列这两个抽象数据类型;

1.栈抽象数据类型定义：

ADTSqStack{

数据对象：D={a,b,cd|aint,bint,cint,dchar,

iii,iiiii

i=1,2,3,n,n}

0

a,b,da,bda,bd

数据关系：R={|D,structcar};

iiiii,iii,i

基本操作：

Judge_Outputs,q,r；列抽象数据类型定义：

ADTLinkQueue{