数据结构课程设计停车场管理报告.docxVIP

数据结构课程设计 《停车场管理》 班级： 姓名： 学号： 设计日期：2012年7月2日——2012年7月11日 需求分析 本次的数据结构课程设计所选的题目是停车场管理系统。根据题目要求，已知停车场是一个可停放n辆汽车的狭长通道，只有一个大门可供汽车出入，由此可将停车场的类型定义为栈，其容量为n。当停车场已经停满n辆车后，后来的车辆只能在便道上等待。当停车场内有车开走，便道上的第一辆汽车便可以进入停车场中。根据其先入先出的特点，可以将便道的类型定义为队列，容量不限。由题目可知，需停车辆的信息包括：车牌号码、汽车“到达”“离去”的信息、“到达”“离去”的时刻等。按照从终端读入的数据序列进行模拟管理。每辆车需要三个数据，其中车辆数据为：A表示到达，D表示离去，E表示程序结束。车辆牌照号码为整型数据，车辆到达或离开的时刻同样为整型数据。输入车辆到达应该输出的信息为：汽车在停车场内或便道上的停车位置；输入车辆离开应该输出的信息为汽车在停车场内停留的时间和应交纳的费用（在便道上停留的时间不收费）。 停车场管理系统主要实现以下几个功能： (1)根据车辆到达停车场到车辆离开停车场时所停留的时间进行计时收费。 (2)该程序设计能够通过车牌号能查到该车辆在停车场或便道中的位置。 (3)当有车辆从停车场离开时，等待的车辆按顺序进入