数据结构停车场管理实验报告(共8页).doc

停车场管理实验报告姓名： 学号： 学院：继续教育学院 班级：计算机科学与技术一 实验目的和要求熟练栈和队列的结构特性，掌握在实际问题背景下的应用二 实验主要内容以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入的输入数据序列进行模拟管理。每一组输入数据包括三个数据项：汽车“达到”或“离去”信息、汽车牌照号码以及达到或离去的时刻。对每一组输入数据进行操作后的输出信息为：若是车辆达到、则输出汽车在停车场内或便道上停车位置；若是车辆离去，则输出汽车在停车场内停留的时间和应交纳的费用（在便道上停留的时间不收费）。栈以顺序结构实现，队列以链表结构实现。三 实验仪器和环境PC机 Windows xp Visual c+ c语言四实验原理1.概要设计（1）抽象数据类型定义ADT Stack 数据对象:D=ai|ai ElemSet, i=1,2,n;n0 数据关系:R1=|ai-1,ai D,i=2,n 基本操作: Ini