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

《数据结构---停车场管理课程设计报告》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、课程设计报告一、需求分析1、以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入的输入数据序列进行模拟管理。每一组输入数据包括三个数据项：汽车“到达”或“离去”信息、汽车牌照号码以及到达或离去的时刻。2、用户输入汽车信息后，程序对每一组输入数据进行操作后的输出信息为：若是车辆到达，则输出汽车在停车场内或便到上的停车位置；若是车辆离去，则输出汽车在停车场内停留的时间和应缴纳的费用（在便道上停留的时间不收费）。3、本程序要求栈以顺序结构实现，队列以链表结构实现。4、测试数据：设n=2，输入数据为：（“A”，1，5），（“A

2、”，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、设定栈的抽象数据类型定义：ADTStack{数据对象：D={ai｜ai∈CharSet,i=1,2,…,n,n≥0}数据关系：R1={

3、-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已存在且非空。操作

4、结果：删除S的栈顶元素，并用e返回其值。StackTraverse(S,visit())初始条件：栈S已存在且非空。操作结果：从栈底到栈顶依次对S的每个数据元素调用函数visit()。一旦visit()失败，则操作失败。}ADTStack2、设定队列的抽象数据类型定义：ADTQueue{数据对象：D={ai｜ai∈ElemSet,i=1,2,…,n,n≥0}数据关系：R1={｜a(i-1),ai∈D,i=2,…,n}约定其中a1端为队列头，an端为队列尾基本操作：InitQueue(&Q)操作结果：

5、构造一个空队列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,visi

6、t())初始条件：Q已存在且非空。操作结果：从队头到队尾，依次对Q的每个数据元素调用函数visit()。一旦visit()失败，则操作失败。}ADTQueue3、设定停车场的抽象数据类型为：ADTPark{数据对象：D={ai｜ai∈ElemSet,i=1,2,…,n,n≥0}数据关系：R1={｜a(i-1),ai∈D,i=2,…,n}基本操作：Arrival(Park&P,Shortcut&S,intn)初始条件：栈S存在。操作结果：在输入车牌号和进场时间后，输出停车的车道。Leave(Park&

7、P,Park&P1,Shortcut&S,intcost)初始条件：栈S存在且非空。操作结果：在输入车牌号和离场时间后，输出车停留时间以及费用。}ADTPark4、设定便到的抽象数据类型为：ADTCarPtr{数据对象：D={ai｜ai∈ElemSet,i=1,2,…,n,n≥0}数据关系：R1={｜a(i-1),ai∈D,i=2,…,n}基本操作：EnQueue(S,number,ar_time)初始条件：停车场已满，队列存在。操作结果：在输入车牌号和进场时间后，输出车停留在便道上的位置。DeQu

8、eue(S,w)初始条件：停车场有车辆离开。操作结果：输出由便到进入停车场的汽车车牌号DeQueue(S,q)初始条件：便道上有车离开。操作结果：输出离开车辆车牌以及停留时间。}ADTCarPtr5、本程序包含五个模块1）主程序模块：Voidmain(){初始化；Do{接受命令；处理命令；}while(“命令”=”退