停车场数据结构实验报告附代码.docxVIP

精品文档 精品文档 PAGE PAGE #欢迎下载 数据结构实验报告 实验三停车场模拟管理程序的设计与实现 本实验的目的是进一步理解线性表的逻辑结构和存储结构，进一步提高使 用理论知识指导解决实际问题的能力。 一、 【问题描述】 设停车场只有一个可停放几辆汽车的狭长通道，且只有一个大门可供汽车 进出。汽车在停车场内按车辆到达的先后顺序依次排列，若车场内已停满几辆 汽车，则后来的汽车只能在门外的便道上等候，一旦停车场内有车开走，则排 在便道上的第一辆车即可进入；当停车场内某辆车要离开时，由于停车场是狭 长的通道，在它之后开入的车辆必须先退出车场为它让路，待该车辆开出大门， 为它让路的车辆再按原次序进入车场。在这里假设汽车不能从便道上开走，试 设计这样一个停车场模拟管理程序。为了以下描述的方便，停车场的停车场用 “停车位”进行叙述，停车场的便道用“便道”进行叙述。 二、 【数据结构设计】 1、 为了便于区分每辆汽车并了解每辆车当前所处的位置， 需要记录汽车的 牌照号码和汽车的当前状态，所以为汽车定义一个新的类型 CAR具体定义如 下： typedef struct { char *lice nse // 汽车牌照号码，定义为一个字符指针类型 char state; // 汽车当前状态，字符s表示停放在停车位上， //字符p表示停放在便道上，每辆车的初始状态用字符i来进行表示