一停车场模拟管理系统.docVIP

实验二 停车场模拟管理系统 一 题目内容： 设停车场只有一个可停放几辆汽车的狭长通道，且只有一个大门可供汽车进 出。汽车在停车场内按车辆到达的先后顺序依次排列，若车场内已停满几辆汽车 ，则后来的汽车只能在门外的便道上等候，一旦停车场内有车开走，则排在便道 上的第一辆车即可进入；当停车场内某辆车要离开时，由于停车场是狭长的通道 ，在它之后开入的车辆必须先退出车场为它让路，待该车辆开出大门，为它让路 的车辆再按原次序进入车场。在这里假设汽车不能从便道上开走，试设计这样一 个停车场模拟管理程序。 二 问题分析: (1)为了便于区分每辆汽车并了解每辆汽车当前所处的位置，需要记录汽车的 牌照号码和汽车的当前状态，所以为汽车定义一个新的类型CAR (2)由于车位是一个狭长的通道，所以不允许两辆车同时进入停车位，当有车到来要 进入停车位的时候车要顺次停放，当某辆车要离开时，比它后到的车要先暂时离开 停车位，而且越后到的车就越先离开停车位，显然这和栈的“后进先出”特点相吻合， 所以可以使用一个栈来描述停车位。 由于停车位只能停放有限的几辆车，而且为了便于停车场的管理，要为每个车 位分配一个固定的编号，不妨设为1、2、3、4、5(可利用数组的下标)，分别表示停 车位的1车位、2车位、3车位、4车位、5车位，针对这种情况使用一个顺序栈比较方 (3)当某辆车要离开停车场的时候，比它后进停车位的车要为它让路，而且当它开走之后，让路的车还要按照原来的停放次序再次进入停车位的某个车位上，为了完成这项功能，再定义一个辅助栈，停车位中让路的车依次“压入”辅助栈，待提出请求的车开走后再从辅助栈的栈顶依次“弹出”到停车位中，对辅助栈也采用顺序栈，具体定义与停车位栈类似， (4)功能函数 STOPPING * init_stopping() 初始化“停车位栈” BUFFER * init_buff() 初始化“辅助栈” PAVEMENT * init_pavement() 初始化“便道队列” Int car_come(int pos) 将pos指定的汽车信息输入“停车位栈” ，并修改该车状态 Int car_leave(int pos) 将pos指定的汽车信息从“停车位栈”删除，并修改该车状态 Int stop_to_buff(int pos) 将pos指定的汽车信息从“停车位栈”移动到“辅助栈” Int buff_to_stop(int pos) 将pos指定的汽车信息从“辅助栈”移动到“停车位栈” Int pave_to_stop(int pos) 将pos指定的汽车信息从“便道队列”移动到“停车位栈” Int car_disp(int pos) 将pos指定的汽车信息显示在屏幕上 三，程序设计 // 停车场管理.cpp : Defines the entry point for the console application. // #includeiostream.h #includestdio.h #include stdlib.h #includestring.h #include memory.h #include time.h #include fstream.h /////////////////////// #define STACKSIZE1 4/*停车场容量STACKSIZE1-1个位*/ #define STACKSIZE2 10/*临时停车场容量*/ #define maxqueue 4 //只能存maxqueue-1个在便道 #define null 0 ///////////////////// #includeCarinfo.h #define LEN sizeof(struct Carinfo) #includeSqstack.h #includetempstack.h #includeQueue.h #includeReach.h #includeLeave.h #includeDisppark.h #includeDisppave.h #includeputininfo.h //////////////////////////*------------------------------车辆登记--------------------------------*/ void putininfo(Carinfo *car,Sqstack *park) { // char ch[128]; // char timestr[128]; if(!car) { cout分配空间失败！endl; } e