停车场模拟管理程序的设计与实现 一、简介 1 .设计目的:理解线性表的逻辑结构和存储结构,进一步提高使用理论知识指导解决实际问题的能力。 2 .问题的描述:设停车场只有一个可停放几辆汽车的狭长通道,只有一个大门可供汽车进出。汽车在停车场内按车辆到达的先后顺序依次排列,若车场内已停满几辆汽车,则后来的汽车只能在门外的便道上等候,一旦停车场内有车辆开走,则排在便道上的第一辆汽车即可进入;当停车场内某辆汽车要开走时,由于停车场是狭长的通道,在它之后开入的车辆必须先推出车场为他让路,待车辆开出大门,为他让路的车辆再按原次序进入车场。试设计这样一个停车场模拟管理程序。 二、数据结构的设计: (1 )为了便于区分每辆汽车并了解每辆车当前所处的位置,需要记录汽车的牌照号码和汽车当前的状态。 (2 )为了便于停车场的管理,要为每个车位分配一个固定的编号。 (3 )当停车场的停车位上都已停满了汽车,又有新的汽车到来时要把它调度到便道上,便道上的车辆要按照进入便道的先后顺序顺次序放在便道上,为便道上的每个位置分配一个固定的编号。当有车从停车位上离开后,便道上的第一辆汽车就立即进入停车位上的某个车位。 (4 )当某辆车离开停车场的时候,比他后进停车位的车要为他让路,而且当他开走之后让路的车还要按照原来的停放次序再次进入停车位的某个车位上,为完成这项功能,定义一个结构体。 三、功能(函数)设计: 本程序从总体上分为四个功能模块,分别为: (1 )程序功能介绍和操作提示模块 (2 )汽车进入停车位的管理模块 (3 )汽车离开停车位的管理模块 (4 )查看停车场状态的查询模块 四、界面设计: 本程序界面本着易于操作简单整洁而不失美观的理念,采用数字对应功能选项,结合详细的操作提示,使得操作方便快捷,界面清晰明朗。 五、程序设计: 1 车辆进入停车场模块: Arriv e函数Enter->toptoptop>0?站内没有车退出函数输入离开车的信息scanf("%d",&room);Enter->top>room?执行车辆出站操作输入有误退出函数(W->head!=W->rear)&&Enter->top