数据结构 停车场管理 完整版 实习报告.doc

实习报告题目：停车场管理一 需求分析1 用栈来表示停车场，用队列来表示停车道。2 用户需输入车辆的必要信息，如车辆的到达或离开，汽车牌号以及到达或离去的时刻。停车场的容量及单位时间的停车费由编程序者自行设置，结构需输出车辆停车所需缴纳的费用。3 本程序要求对车辆的动态能够输出具体的信息内容，包括停车或离开的时间，位置，及所需缴纳的停车费。4 测试数据为：N=2，输入数据为：（A,1,5）,(A,2.,10), (D,1,15), (A,3,20), (A,4,25), (A,5,30), (D,2,35), (D,4,40), (E,0,0). 其中：A表示到达，D表示离去，E表示输入结束。5. 程序执行的命令为：1. 创建栈和队列。 2.对车辆的行为进行相应的处理。 3.输出车辆的信息。二 概要设计1. 设定栈的抽象数据类型定义：ADT Stack 数据对象：D=ai|ai属于