停车场模拟管理程序设计和实现.docVIP

停车场模拟管理程序的设计与实现 一、问题描述： 设停车厂只有一个可停放几辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达的先后顺序依次排列，若车场内已停满几辆汽车，则后来的汽车只能在门外的便道上等候，一旦停车场内有车开走，则排在便道上的第一辆车即可进入;当停车场内某辆车要离开时，由于停车场是狭长的通道，在它之后开入的车辆必须先退出车场为它让路，待该辆车开出大门后，为它让路的车辆再按原次序进入车场。在这里假设汽车不能从便道上开走。 二、数据结构设计 1、为了便于区分每辆汽车，需要记录汽车的车牌号码，所以为汽车定义一个新的类型CAR，具体定义如下： typedef struct{ char license_plate[9];//汽车牌照号码，定义为一个字符串型 }CAR; 2、由于车位是一个狭长的通道，所以不允许两辆车同时出入停车位，当有车到来要进入停车位时也要顺次停放，当某辆车要离开时，比它后到的车要先暂时离开停车位，而且越后到的车越先离开停车位，显然这和栈的“后进先出”特点相吻合，所以可以使用一个栈来描述停车位。 由于停车位只能停放有限的几辆车，而且为了便于停车场的管理，要为每个车位分配一个固定的编号，不妨设为0,1,2,3和4（可利用数组下标），分别表示停车位的0车位，1车位，2车位，3车位和4车位，针对这种情况使用一个顺序栈比较方便，具体定义如下： typedef struct{ CAR STOP[MAX_STOP];//各汽车信息的存储空间 int top; //用来指示栈顶位置的静态指针 }STOPPING; 3、当停车场的停车位上都已经停满了汽车，又有新的汽车到来时要把它调度到便道上，便到上的车辆要按照进入便道的先后顺序顺次存放在便道上，为便道上的每个位置也分配一个固定的编号，当有车从停车位上离开后，便道上的第一辆汽车就立即进入停车位上的某个车位，由于问题描述中限制了便道上的汽车不能从便道上开走，即便道上的汽车只有在停车位上停放过后才能离开停车场，这样越早进人便道的汽车就越早进人停车位，而且每次进入停车位的汽车都是处于便道“最前面”的汽车，显然，这和队列的“先进先出”特点相吻合，所以，这里使用一个顺序队来描述便道，可以利用数组的下标表示便道的位置，具体定义如下： #define MAX_PAVE 100 //便道不限制停放车辆的数目，设为足够大 typedef struct { CAR PAVE[MAX_PAVE];//各汽车信息的存储空间 int front,rear; //用来指示对头和队尾位置的静态指针 int num; }PAVEMENT; 4、当某辆车要离开停车场的时候，比它后进停车位的车要为它让路，而且当它开走之后让路的车辆还要按照原来的停放次序再次进入停车位的某个位置上，为了完成这项功能，再定义一个辅助栈，停车位中让路的车依次“压入”辅助栈，待提出开走请求的车开走后，再从辅助栈的栈顶依次“弹出”到停车位中。对辅助栈也采用顺序栈，具体定义与停车栈类似，如下： typedef struct{ CAR BUFFER[MAX_STOP];//各汽车信息的存储空间 int top; //用来指示栈顶位置的静态指针 }BUFFER; 三、功能函数设计 本程序从总体上分为4个大的功能模块，分别为程序功能介绍和操作提示模块，汽车进入车位的管理模块，汽车离开停车位的管理模块和查看停车场停车状态的查询模块。具体功能描述如下： 1、程序功能介绍和操作提示模块：此模块给出程序的功能，并给出程序功能所对应的键盘操作的提示，具体屏幕显示如下所示： ☆☆☆☆☆☆☆☆☆欢迎使用本程序☆☆☆☆☆☆☆☆☆☆☆☆ 本程序为停车场的模拟管理程序，有车到来时请按【C】键。 然后根据屏幕提示进行相关操作，有车要走时请按【L】键。 然后根据屏幕提示进行相关操作，显示停车情况请按【D】键。 然后根据屏幕提示进行相关操作，要退出程序请按【Q】键。 请选择您要做的操作！ 函数原型为： void welcome() { cout☆☆☆☆☆☆☆☆☆欢迎使用本程序☆☆☆☆☆☆☆☆☆☆☆☆endl; coutendl; cout本程序为停车场的模拟管理程序，有车到来时请按【C】键。endl; cout然后根据屏幕提示进行相关操作，有车要走时请按【L】键。endl; cout然后根据屏幕提示进行相关操作，显示停车情况请按【D】键。endl; cout然后根据屏幕提示进行相关操作，要退出程序请按【Q】键。endl; cout请选择您要做的操作！endl; } 2、汽车进入停车位的管理模块：此模块用来登记停车场的汽车车牌号和对该车的