停车场模拟管理程序.docVIP

停车场模拟管理程序的设计与实现 设计目的：理解线性表的逻辑结构和存储结构，进一步提高 使用理论知识指导解决实际问题的能力。 一、问题的描述： 设停车场只有一个可停放几辆汽车的狭长通道，只有一个大门可供汽车进出。汽车在停车场内按车辆到达的先后顺序依次排列，若车场内已停满几辆汽车，则后来的汽车只能在门外的便道上等候，一旦停车场内有车辆开走，则排在便道上的第一辆汽车即可进入；当停车场内某辆汽车要开走时，由于停车场是狭长的通道，在它之后开入的车辆必须先推出车场为他让路，等车辆开出大门，为他让路的车辆再按原次序进入车场。试设计这样一个停车场模拟管理程序。 二、数据结构的设计： （1）为了便于区分每辆汽车并了解其当前所处的位置，需要记录汽车的牌照号码和汽车当前的状态。 typedef struct{ char *license_plate; char state; int size; int mem; }CAR; （2）为了便于停车场的管理，要为每个车位分配一个固定的编号。 （3）当停车场的停车位上都已停满了汽车，又有新的汽车到来时要把它调度到便道上，便道上的车辆要按照进入便道的先后顺序顺次序放在便道上，为便道上的每个位置分配一个固定的编号。当有车从停车位上离开后，便道上的第一辆汽车就立即进入停车位上的某个车 位。 （4）当某辆车离开停车场的时候，比他后进停车位的车要为他让路，而且当他