数据结构停车场管理完整版实习.docVIP

实习报告 题目：停车场管理 需求分析 用栈来表示停车场，用队列来表示停车道。 用户需输入车辆的必要信息，如车辆的到达或离开，汽车牌号以及到达或离去的时刻。停车场的容量及单位时间的停车费由编程序者自行设置，结构需输出车辆停车所需缴纳的费用。 本程序要求对车辆的动态能够输出具体的信息内容，包括停车或离开的时间，位置，及所需缴纳的停车费。 测试数据为： 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’表示输入结束。 程序执行的命令为： 创建栈和队列。 2.对车辆的行为进行相应的处理。 3.输出车辆的信息。 概要设计 设定栈的抽象数据类型定义： ADT Stack{ 数据对象：D={ai|ai属于Elem,i=1,2……,n, n=0} 数据关系：R1={ai-1, ai| ai-1,ai属于D，i=2,……，n} 基本操作： initStack(S) 操作结果：构造一个空栈S. pop(S,e) 初始条件：栈S已存在。 操