数据结构实验(停车场问题).pdf

《数据结构》课程实验 实 验 报 告 题目： 停车场管理 专业： 计算机科学与几技术 班级： 姓名： 学号： 完成日期： 1 一、试验内容 设停车场是一个可以停放 n 辆汽车的狭长通道，且只有一个大门可供汽车 进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在 最南端，最先到达的第一辆车停放在车场的最北端），若车场内已经停满 n 辆汽 车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第 一辆车即可开入；当停车场内某辆车要离开时，在它之后进入的车辆必须先退出 场为它让路，待该辆车开出大门外，其他车辆再按次序进入车场，每辆停放在车 场的车在它离开停车场时必须按它停留的时间长短交纳费用，试为停车场编制按 上述要求进行管理的模拟程序。以栈模拟停车场，以队列模拟车场外的便道，按 照从终端读入的输入数据序列进行模拟管理。每一组输入数据包括三个数据项： 汽车“到达”或“离去”信息、汽车牌照号码以及到达或离去的时刻。对一组输 入数据进行操作后的输出信息为：若是车辆到达，则输出汽车在停车场内或便道 上的停车位置；若是车辆离去，则输出汽车在停车场内停留的时间和应交纳的费 用（在便道上停留的时间不收费）。 二、试验目的 （1）深入了解栈和队列的特性，掌握栈和队列的存储方法。 （2）掌握栈和队列的基本操作，如初始化、入栈（队列）、出栈（队列） 等，并能在实际问题背景下灵活运用。 三、流程图 2 输入数据 如果车离开 if(m=='e'||m=='E') 判断 如果车到达 判断 如果停车场满了 判断车的位置 内 场 车 停 存入停车场 存入便道 在 车 果 如 如果车在便道上 判断车是否是最后一位 离开，后面 如果不是 的车向前排 如 果 是 最 后面的车退出 后 一 位 离开，计算结果 便道内的车开进场 内最后一位 结束 四、源程序代码 #include<stdio.h> #include<stdafx.h> void main() { struct cc1 3 { int hm1,sk1; }a[5];//停车场 struct bd {