文档介绍：停车管理
工商学院实验报告
年级: 12级学号: 2012484282 姓名: 何晋成绩: 专业: 电气信息(计算机) 实验地点: B3 401 指导教师: 石强实验项目: 模拟停车场管理程序的设计与实现实验日期: 2013年11月2日
一、实验目的
为了更深一步了解顺序表的应用,应用压栈和弹栈来体会“后进先出”特点,从而进一步使用理论知识指导解决实际问题的能力。
二、实验问题描述
设停车厂只有一个可停放几辆汽车的狭长通道,且只有一个大门可供汽车进出。汽车在停车场内按车辆到达的先后顺序依次排列,若车场内已停满几辆汽车,则后来的汽车只能在门外的便道上等候,一旦停车场内有车开走,则排在便道上的第一辆车即可进入;当停车场内某辆车要离开时,由于停车场是狭长的通道,在它之后开入的车辆必须先退出车场为它让路,待该车辆开出大门,为它让路的车辆再按原次序进入车场。在这里假设汽车不能从便道上开走,试设计这样一个停车厂模拟管理程序。为了以下描述的方便,停车厂的停车场用“停车位”进行叙述,停车厂的便道用“便道”进行叙述。
三、实验步骤
1、实验问题分析
(1)为了便于区分每辆汽车并了解每辆车当前所处的位置,需要记录汽车的牌照号码和汽车的当前状态,所以为汽车定义一个新的类型CAR,具体定义如下:
typedef struct//每辆车的基本信息
{
char *license; //汽车牌照号码,定义为一个字符指针类型
char state; //汽车当前状态,字符s表示停放在停车位上;字符p表示停放在便道上,每辆车的初始状态用字符i来进行表示
}CAR;
(2)①由于车位是一个狭长的通道,所以不允许两辆车同时出入停车位,当有车到来要进入停车位的时候也要顺次停放,当某辆车要离开时,比它后到的车要先暂时离开停车位,而且越后到的车就越先离开停车位,显然这和栈的“后进先出”特点相吻合,所以可以使用一个栈来描述停车位。
由于停车位只能停放有限的几辆车,而且为了便于停车厂的管理,为每个车位要分配一个固定的编号,不妨设为1、2、3、4、5(可利用数组的下标),分别表示停车位的1车位、2车位、3车位、4车位。5车位,针对这种情况使用一个顺序栈比较方便。
②当某辆车要离开停车厂的时候,比它后进停车位的车要为它让路,而且当它开走之后让路的车还要按照原来的停放次序再次进入停车位的某个车位上,为了完成这项功能,再定义一个辅助栈,停车位中让路的车依次“压入”辅助栈,待提出开走请求的车开走后再从辅助栈的栈顶依次“弹出”到停车位中。对辅助栈也采用顺序栈。
该栈的具体定义如下:
typedef struct //辅助栈,用来把便道上和停车场的车弹栈和压栈
{
CAR car[max_stopping];
int top;
}stack;
(3)当停车场的停车位上都已经停满了汽车,又有新的汽车到来时要把它调度到便道上,便道上的车辆要按照进入便道的先后顺序顺次存放在便道上,为便道上的每个位置也分配一个固定的编号,当有车从停车位上离开后,便道上的第一辆汽车就立即进入停车位上的某个车位,由于问题描述中限制了便道上的汽车不能从便道上开走,即便道上的汽车只有在停车位上停放过之后才能离开停车厂,这样越早进入便道的汽车就越早进入停车位,而且每次进入停车位的汽车都是处于便道“最前面”的汽车,显然,这和队列的先进先出特点相吻合,所以,这里使用一个顺序队来描述便道,可以利用数组的下标表示便道的位置,具体定义如下:
typedef struct//便道上的车的顺序列队
{
CAR car[max_pavement]; //便道不限制停放车辆的数目,设为足够大max_pavement=1000 int front; //各汽车信息的存储空间
int rear; //用来指示队头和队尾位置的静态指针
} queue;
2、功能(函数)设计
本程序从总体上分为四个大的功能模块:分别为:程序功能介绍和操作提示模块、汽车进入停车厂车位的管理模块、汽车离开停车厂车位的管理模块、查看停车位以及整个停车厂停车状态的查询模块,具体功能描述如下:
1)程序功能介绍和操作提示模块:此模块给出程序欢迎信息,介绍本程序的功能,并给出程序功能所对应的键盘操作的提示,具体屏幕显示如下所示:
●欢迎使用本程序●
有汽车进站登记请按1键
有汽车出站登记请按2键
显示某停车位上的汽车请按3键
显示该停车场的停车状况请按4键
退出系统请按5键
2)汽车进入停车厂车位的管理模块:此模块用来登记停车厂的汽车的车牌号和对该车的调度过程并修改该车的状态,其中调度过程要以屏幕信息的形式反馈给用户来