数据结构停车场管理实验报告C++教程.docVIP

数据结构 课 程 设 计 题目 停车场管理器设计 专业：计算机科学与技术 班级：1401 姓名：彭旭 学号：143230135 实验主要内容 以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入的输入数据序列进行模拟管理。每一组输入数据包括三个数据项：汽车“达到”或“离去”信息、汽车牌照号码以及达到或离去的时刻。对每一组输入数据进行操作后的输出信息为：若是车辆达到、则输出汽车在停车场内或便道上停车位置；若是车辆离去，则输出汽车在停车场内停留的时间和应交纳的费用（在便道上停留的时间不收费）。栈以顺序结构实现，队列以链表结构实现。 环境 Windows 10 Visual c++ c语言 实验原理 1.概要设计 （1）抽象数据类型定义 ADT Stack{ 数据对象:D={ai|ai ∈ElemSet, i=1,2,…n;n0} 数据关系:R1={ai-1,ai|ai-1,ai ∈D,i=2,…n} 基本操作: InitStack(S) 操作结果：构造一个空栈S。 Push(S,e) 初始条件：栈S已存在。 操作结果：插入e为新的栈顶元素 Pop(S,e) 初始条件：栈S已存在。 操作结果：删除S的栈顶元素,并且用e返回。 }ADT Stack A