《数据结构课程设计-停车场管理系统》.doc

课程设计目标.....................................................................11 问题描述...............................................................................12 问题分析...............................................................................1 二、概要设计...............................................................................1 1 抽象数据类型定义...............................................................1 2 模块划分...............................................................................4 三、详细设计...............................................................................61 数据类型的定义...................................................................6 2 主要模块的算法描述...........................................................8 测试分析.............................................................................141 主界面.................................................................................14 2 具体操作.............................................................................15 五、课程设计总结...................................................................17 六、源程序清单........................................................................18*参考文献...................................................................................30*设计人员名单..........................................................................31一、课程设计目标 1 问题描述 设停车场是一个可停放n辆汽车的狭长通道，且只有一个门可供出入。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（门在最南端，最先到达的第一辆车停放在车场的最北端），若车场内已停满n辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆汽车即可开入；当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，其他车辆再按原顺序进入车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。 2 问题分析 （1）根据车辆到达停车场到车辆离开停车场时所停留的时间进行计时收费。 （2）当有车辆从停车场离开时，等待的车辆按顺序进入停车场停放。实现停车场的调度功能。 （3）用顺序栈来表示停车场，链队表示停车场外的便道。 （4）显示停车场信息和便道信息。 （5）程序执行的命令为：车辆进入停车场 车辆离开停车场 显示停车场的信息。 二、概要设计 1 抽象数据类型定义 （1）栈的抽象数据类型定义 AST Stack{ 数据对象：D={ai|ai∈ElemSet,i=1,2,...,n, n≥0} 数据关系：R1={ai-1,ai|ai-1,ai∈D，i=2,...,n} 约定an端为栈顶，a1端为栈底。 基本操作： InitStack(S) 操作结果：构造一个空栈S。 DestroyStack(S) 初始条件：栈S已存在。 操作结果：栈S被销毁。 ClearStack(S) 初始条件：栈S已存在。 操作结果：将栈S清为空栈。