1、 数据结构课程设计报告数据结构课程设计报告 设计题目设计题目 停车场管理系统停车场管理系统 专专 业业 X X X X 班班 级级 姓姓 名名 XXX 学学 号号 XXXXXX 完成日期完成日期 XXXXXXX 共 15 页 第 页 目目 录录 1.1. 问题描述问题描述2 2 2.2. 系统系统设计设计2 2- -3 3 3.3. 数据结构数据结构与与算法描述算法描述3 3- -4 4 4.4. 测试结果与分析测试结果与分析4 4- -7 7 5.5. 总总 结结7 7- -8 8 6.6. 参考文献参考文献8 8 附录附录 程序源代码程序源代码8 8- -1 14 4 共 15 页 第 页
2、 停车场管理系统停车场管理系统 1.1. 问题描述问题描述 设有一个可以停放 n 辆汽车的狭长停车场，它只有一个大门可 以供车辆进出。车辆按到达停车场时间的早晚依次从停车场最里面 向大门口处停放(最先到达的第一辆车放在停车场的最里面)。如果 停车场已放满 n 辆车，则后来的车辆只能在停车场大门外的便道上 等待，一旦停车场内有车开走，则排在便道上的第一辆车就进入停 车场。停车场内如有某辆车要开走， （判断其是否为第 n 辆车，进 而判断是否需要让路）在它之后进入停车场的车都必须先退出停车 场为它让路，待其开出停车场后，这些车辆再依原来的次序进场。 （此时可以另设一个辅助栈，将编号大于要离开车的编
3、号的车按退 出次序入栈，待车开走后，再将辅助栈中的车依次出栈并进入停车 场栈中）每辆车在离开停车场时，都应根据它在停车场内停留的时 间长短交费。 （可以按每时刻价格缴费）如果停留在便道上的车未 进停车场就要离去，允许其离去，不收停车费，并且仍然保持在便 道上等待的车辆的次序。 （在便道上的车要离开时，同样将其前面 的车即编号小于它的车依次入辅助队列，待车开走后，再将辅助队 列中的车依次出队并进入便道队列中）以下编制的程序为模拟该停 车场的管理。 2. 2. 系统系统设计设计 2.2.1 1 设计目标设计目标 根据问题的描述，来设计一个停车场管理系统的程序。程序功 能：输出每辆车到达后的停车位置，以及某辆车离开停车场时应交 纳的费用和它在停车场内停留的时间。如果不需交费，允许其离开， 共 15 页 第 页 这时可不输出上述信息，提示其可以离开，不需交费即可。 2.2.2 2 设计思想设计思想 类似于现实生活中的管理系统，程序运行时会显示主菜单，根 据用户的选择显示不同的信息，提示用户作相应的操作。 从看到该 程序的要求及提示，知道本程序要用到栈和队列
