《数据结构课程设计》报告专 业： 软件工程 班 级： T1123-03 学 号：姓 名： XXX 课设题目：停车场模拟管理系统指导老师： 马春江 成 绩：2013-07-03目 录 一、设计题目 1二、设计目的 1三、总体设计 1（一）问题描述 1（二）设计要求 1（三）数据结构 1四、详细设计 2（一）分析与实现 2（二）系统模块设计 2（三）界面设计 3五、设计结果与分析 4六、总结（收获和不足）5（一）课设的不足 5（二）课设的收获 5附录程序源码 5参考文献：16指导老师意见 16一、设计题目停车场模拟管理系统。二、设计目的利用所学的知识，模拟设计一个停车场管理系统。通过程序设计，了解停车场的工作情况以与是怎么实现停车的，模拟车辆的进入停车场、离开停车场的情况，和收费情况。三、总体设计（一）问题描述假设停车场可以停放 n 辆车的狭长通道，而且只有一个入口出口，汽车进入停车场的停放根据先进先放的顺序，依次排满车道。当停车场已经停满时（已存放了 n 辆汽车），想进入停车场的车就只能在便道上等待，等到停车有车离开时，便道上的第一辆车进入停车场。当停车场的某辆车要离开时，在它后面的车必须离开让出一条道路来，待车开走后，让路的车依次进入停车场，车辆离开时，按时间缴纳费用。（二）设计要求用栈模拟停车场，用队列模拟停车场外面的等车便道，根据终端输入数据的方式进行模拟管理。输入 1，表示车辆到达；输入 2，表示车辆离开；输入3，表示列表显示停车场外情况；输入 4，表示系统帮助；输入 5，表示查询车辆；输入 0，表示退出程序。车辆进入停车时，要输入车牌和到达时间；车辆离开时，要输入停车场车位号和离开时间，并显示应收费额；车辆查询时，要输入车牌；系统帮助，则是一些关于本系统的操作介绍。（三）数据结构本课程设计使用的数据结构有：顺序栈和链式队列。四、详细设计（一）分析与实现1、模拟停车场的车辆进出需要输入车辆的信息，比如车辆的车牌、到达时间、离开时间，因此，可以定义一个车辆信息结点类型和一个时间节点类型，在顺序栈和链式队列中定义结点类型为车辆信息结点类型。2、车辆离开时，需要打印输出车辆的车位号、到达时间、离开时间以与应缴纳的费用。定义 print（）函数实现。3、车辆到达时要输入车辆的信息，并以此存放在停车场；没进入一辆车，要推断停车场（顺序栈）是否已经停满，若已满，则提示该车要在便道上等待；若未满，则进行进栈操作。4、车辆的离开...
