目 录 1 问题描述 ................................................................................................ 1 2 需求分析 ................................................................................................ 1 3 概要设计 ................................................................................................ 1 3 .1 抽象数据类型定义 ..................................................................... 1 3 .2 模块划分 ..................................................................................... 3 4 详细设计 ................................................................................................ 5 4 .1 数据类型的定义 ......................................................................... 5 4 .2 主要模块的算法描述 ................................................................. 6 5 测试分析 .............................................................................................. 1 1 6 课程设计总结 ...................................................................................... 1 4 参考文献 .................................................................................................. 1 4 附录(源程序清单) .............................................................................. 1 5 1 1 问题描述 设停车场是一个可停放n 辆汽车的狭长通道,且只有一个门可供出入。汽车在停车场内按车辆到达时间的先后顺序,依次由北向南排列(门在最南端,最先到达的第一辆车停放在车场的最北端),若车场内已停满n 辆汽车,则后来的汽车只能在门外的便道上等候,一旦有车开走,则排在便道上的第一辆汽车即可开入;当停车场内某辆车要离开时,在它之后进入的车辆必须先退出车场为它让路,待该辆车开出大门外,其他车辆再按原顺序进入车场,每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。 2 需求分析 (1)根据车辆到达停车场到车辆离开停车场时所停留的时间进行计时收费。 (2)当有车辆从停车场离开时,等待的车辆按顺序进入停车场停放。实现停车场的调度功能。 (3)用顺序栈来表示停车场,...