停车场管理实验报告

问题需求分析

问题描述

设停车场是一个可以停放n辆汽车的狭长通道，且只有一个大门可以供车辆进出。车辆按到达停车场时间的早、晚依次从停车场最里向大门口处停放（最先到达的第一辆车放在停车场的最里面）。

如果停车场已放满n辆车，那么，后面进入停车场的车只能在停车场大门外的便道上等待，一旦停车场内有车开走，则排在便道上的第一辆车就进入停车场。

停车场内如有某辆车要开走，在它之后进入停车场的车都必须先退出停车场为它让路，待其开出停车场后，这些车辆再依原来的次序进场。每辆车在离开停车场时，都应根据它在停车场内停留的时间长短交费。

如果停留在便道上的车未进停车场就要离去，允许其离去，不收停车费，并且在便道上等待的车辆依然保持原有次序不变。

设计一个程序，模拟此停车场管理。

需求分析

停车场采用栈式结构，停车场外的便道采用队列结构（即便道就是等候队列）。停车场的管理流程如下：

①当车辆要进入停车场时，检查停车场是否已满，如果未满则车辆进栈（车辆进入停车场）；如果停车场已满，则车辆进入等候队列（车辆进入便道等候）。

②当车辆要求出栈时，该车到栈顶的那些车辆先进入辅助栈（在它之后进入的车辆必须先退出车场为它让路），再让该车出栈，其他车辆再按原次序进栈（进入车场）。当车辆出栈完毕后，检查等候队列（便道）中是否有车，有车则从队头取出一辆车压入栈中。

用栈模拟停车场，用队列模拟车场外的便道，按照从终端读入的输入数据序列进行模拟管理。每一组输入数据包括三个数据项：汽车到达或离去的信息，汽车牌照号码以及到达或离去的时刻。每次输入完，进行输出操作：若是车辆到达，输出汽车在停车场内或便道上的停车位置；若是车辆离去，输出停留时间和应缴纳的费用（在便道上停留的时间不收费）。其中栈以顺序结构实现，队列以链表结构实现。

算法与数据结构的设计

算法设计

停车

车离开停车场

算法的精华与程序的实现（程序实现的核心算法）

停车函数

void car_come(PSTOPPING stop,PPA VEMENT pave,char *plate,char *in_time) /*来车函数*/

{

if(stop->top!=MAX_STOP-1)

{

stop->top++;

stop->STOP[stop->top].license_plate=plate;

stop->STOP[stop->top].in_time=in_time;

stop->STOP[stop->top].state='S';

printf("请您停放在%d号车位！您的入场时间

为：%s\n",stop->top+1,stop->STOP[stop->top].in_time);

}

else

{

pave->PA VE[pave->rear].license_plate=plate;

pave->PA VE[pave->rear].in_time=in_time;

pave->PA VE[pave->rear].state='P';

printf("停车位已满！请在便道等待！您的入场时间

为：%s\n",pave->PA VE[pave->rear].in_time);

pave->rear=(pave->rear+1)%MAX_PA VE;

}

}

离开函数

void stop_to_buff(PSTOPPING stop,PBUFFER buff,int pos) /*暂入辅助栈函数*/

{

buff->top++;

buff->BUFF[buff->top].license_plate=stop->STOP[pos].license_plate;

buff->BUFF[buff->top].in_time=stop->STOP[pos].in_time;

stop->top--;

printf("牌照为%s的汽车暂时退出停车位！\n",stop->STOP[pos].license_plate);

}

void buff_to_stop(PSTOPPING stop,PBUFFER buff,int pos) /*由辅助栈返回停车位函数*/

{

stop->top++;

stop->STOP[pos].license_plate=buff->BUFF[buff->top].license_plate;

stop->STOP[pos].in_time=buff->BUFF[buff->top].in_time;

stop->STOP[pos].state='S';

buff->top--;

printf("牌照为%s的汽车停回停车位的%d车位！

\n",stop->STOP[pos].license_plate,pos+1);

}

void pave_to_stop(PSTOPPING stop,PPA VEMENT pave) /*由便道进入停车位函数*/

{

stop->top++;

stop->STOP[stop->top].license_plate=pave->PA VE[pave->front].license_plate;

stop->STOP[stop->top].in_time=pave->PA VE[pave->front].in_time;

stop->STOP[stop->top].state='S';

printf("牌照为%s的汽车从便道上进入停车位的%d车位！

\n",pave->PA VE[pave->front].license_plate,MAX_STOP);

pave->front=(pave->front+1)%MAX_PA VE;

}

查找函数

void show_car(PSTOPPING stop,PPA VEMENT pave,char *plate) /*查找并显示信息函数*/

{

int i,j;

for(i=0;i<=stop->top;i++)

if(!strcmp(stop->STOP[i].license_plate,plate)) break;//栈内假如得到寻找的车牌号就跳出

if(i==stop->top+1)

{

for(j=(pave->front)%MAX_PA VE;jrear;j++)

if(!strcmp(pave->PA VE[j].license_plate,plate)) break;

}

if(itop+1)

printf("您的汽车%s位于停车位的%d车位！\n\n",plate,i+1);

else

{

if(jrear)

printf("您的汽车位于便道的%d位置！\n\n",j-(pave->front)%MAX_PA VE+1);

else

printf("对不起，停车场中无此车！\n\n");

}

}