数据结构项目课程报告
f安阳师范学院
数据结构项目课程
一、问题描述及分析题目要求设停车场内只有一个可停放
辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在车场的最北端），若车场内已停满
辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后开入的车辆必须先退出车场为它让路，待该车辆开出大门外，其他车辆再按原次序进入车场，每辆车停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。试为停车场编制按上述要求进行管理的模拟程序。分析由题目只有一个大门进出并且“先到后处理”可知，应使构造栈模拟停车场，进入离开停车场即入栈出栈的过程；而便道等候的汽车符合“先到先处理”原则，应构造线性队列模拟；构造存储结构，存放车辆信息，车牌号，到达离开时间；通过timeh头文件中的函数获取汽车到来以及离开时间，利用时间差计算价钱。
f安阳师范学院主要模块如下图
停车场管理系统
数据结构项目课程
车辆到达停车场
车辆进入停车场
车辆离开停车场
车辆停留在便道
车辆进入停车场
输出车辆的进入信息
记录进入的时间位置
输出车辆的离开信息
记录车辆离开的时间位置
输出应缴纳的费用
便道的车辆进入停车场
f安阳师范学院二、功能模块及数据结构描述头文件、宏定义以及存储结构
数据结构项目课程
结构体定义相关类型的链表空间有顺序栈的定义、链队、车辆信息结构体、时间计算结构体、车辆位置字符型结构体数组和循环单链表存储下一个地址空间。i
cludestdiohi
cludestdlibhi
cludestri
ghi
cludemathhi
cludetimeh
defi
eOK1defi
eERROR0
typedefstructtime1chartimes100lo
gtime2time1
typedefstruct
odechar
um10time1reachtime1leaveCar
typedefstructStackCarstack100
f安阳师范学院i
ttopSqStack
数据结构项目课程
typedefstructcarCardatastructcar
extQNode
typedefstructNodeQNodefro
tQNoderearLi
kQueue
主函数voidmai
SqStackI
OutLi
kQueueWaiti
tchi
tMAXfloatpricepri
tf