数据结构课程设计报告项目名称停车管理系统姓名飞祥
学号E
专业软件工程
2016628
安徽大学
计算机科学与技术学院
f1需求分析
11问题描述
停车场内只有一个可停放
辆汽车的狭长通道且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序依次由北向南排列大门在最南端最先到达的第一辆车停放在停车场的最北端若车场内已停满
辆汽车则后来的汽车只能在门外的便道上等候一旦有车开走则排在便道上的第一辆车即可开入当停车场内某辆车要离开时在它之后开入的车辆必须先退出车场为它让路待该辆车开出大门外其它车辆再按原次序进入车场每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。试为停车场编制按上述要求进行管理的模拟程序。
12基本要求
1输入的形式和输入值的范围
七位字符车牌号空格时间1230
如A1234561230
2输出的形式
车牌号时间
如A1234561230
3程序所能达到的功能。
模拟车子排队和进出车库的情况并且根据时间计费随时显示当前车库车辆情况。
2概要设计
1数据结构
每个汽车的基本元素
structcar
charid8
i
th时
i
tm分
fstructcar
ext
栈的基本元素
structsqstack
structcarbase
structcartop
i
tstacksize
2程序模块
voidi
tstackstructsqstackS构造栈
voidpush_stackstructsqstackSstructcaree入栈
voidpop_stackstructsqstackSstructcare出栈顶元素到e
voidcreat_q创建队列
voidpush_qstructcarp车辆入队
structcarpop_q车辆出队
voidcome_i
车辆离开
voidgo_out车辆进入
voidi
terface主菜单
f4各模块之间的调用关系以及算法设计
f3详细设计
流程图及模块调用如下
f4测试与分析
主界面如下
车库中假设最多停三辆车加入进入四辆车abcd则d需要在便道排队
此时若b车开走显示费用信息则在便道的d车进入车库
f若此时有车进入则继续在便道排队
5附录
源程序清单
i
cludestdioh
i
cludestdlibh
i
cludemalloch
i
cludestri
gh
defi
eMAX3宏定义车库最大车辆structcar
charid8
i
th时
i
tm分
structcar
ext
fi
t
0当前车库内的车辆数
i
tm0当前便道的车辆数
structcarp1
structsqstack
structcarbase
structcartop
i
tstacksize
structsqstackS1S2
voidi
tstackstructsqstackS
SbasestructcarmallocMAXsizeofstructcarStopSbase
SstacksizeMAX
voidpush_stackstructsqstackSstructcare
strcpyStopideid
Stopheh
Stopmem
Stop
voidpop_stackstructsqstackSstructcare
Stop
strcpyeidStopid
ehStoph
emStopm
voidr