停车场管理实习报告.docVIP

课程设计报告 一、需求分析 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”表示到达（Aiiival）；“D”表示离去（Departure）；“E”表示输入结束（End）。 5、程序执行的命令为： 1）创建停车场；2）创建便到；3）执行对车辆的运算；4）输出所需的数据。 二、概要设计 1、设定栈的抽象数据类型定义： ADT Stack{ 数据对象：D={ai｜ai∈CharSet,i=1,2,…,n,n≥0} 数据关系：R1={a(i-1),ai｜a(i-1),ai∈D,i=2,…,n} 基本操作： InitStack(S) 操作结果：构造一个空栈S。 StackEmpty(S) 初始条件：栈S已存在。 操作结果：若栈S为空栈，则返回TURE,否则FALSE。 StackLength(S) 初始条件：栈S已存在。 操作结果：返回S的元素个数，即栈的长度。 GetTop(S,e) 初始条件：栈S已存在且非空。 操作结果：用e返回S的栈顶元素。 Push(S,e) 初始条件：栈S已存在。 操作结果：插入元素e为新的栈顶元素。 Pop(S,e) 初始条件：栈S已存在且非空。 操作结果：删除S的栈顶元素，并用e返回其值。 StackTraverse(S,visit()) 初始条件：栈S已存在且非空。 操作结果：从栈底到栈顶依次对S的每个数据元素调用函数visit()。一旦visit()失败，则操作失败。 }ADT Stack 2、设定队列的抽象数据类型定义： ADT Queue{ 数据对象：D={ai｜ai∈ElemSet,i=1,2,…,n,n≥0} 数据关系：R1={a(i-1),ai｜a(i-1),ai∈D,i=2,…,n} 约定其中a1端为队列头，an端为队列尾 基本操作： InitQueue(Q) 操作结果：构造一个空队列Q。 QueueEmpty(Q) 初始条件：队列Q已存在。 操作结果：若Q为空队列，则返回TURE，否则FALSE。 QueueLength(Q) 初始条件：队列Q已存在。 操作结果：返回Q的元素个数，即队列的长度。 GetHead(Q,e) 初始条件：Q为非空队列。 操作结果：用e返回Q的对头元素。 EnQueue(Q,e) 初始条件：队列Q已存在。 操作结果：插入元素e为Q的新的队尾元素。 DeQueue(Q,e) 初始条件：Q为非空队列。 操作结果：删除Q的队头元素，并用e返回其值。 QueueTraverse(Q,visit()) 初始条件：Q已存在且非空。 操作结果：从队头到队尾，依次对Q的每个数据元素调用函数visit()。一旦visit()失败，则操作失败。 }ADT Queue 3、设定停车场的抽象数据类型为： ADT Park{ 数据对象：D={ai