停车场管理系统报告

第第页停车场管理系统报告试验二栈和队列及其应用

一、试验题目：

栈和队列及其应用——停车场管理

二、试验内容：

设停车场是一个可停放n辆车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺次，依次由北向南排列〔大门在最南端，最先到达的第一辆车停放在车场的最北段〕，假设停车厂内已停满n辆汽车，那么后来的汽车只能在门外的便道上等候，一旦有车开走，那么排在便道上的第一辆车迹可开入；停车场内某辆车要离开时，在它之后进入的车连需要先退出车厂为它让路，待该车辆开出大门外，其他车辆再按原次序进入车场，每辆停放在车场的车在它离开停车时需要按它停留的时间长短缴纳费用。编写按上述要求进行管理的模拟程序。

可以将停车场定义成一个顺次栈s0，便道定义成一个链队列q，而停车场中的某辆车要离开，那么在它后面进停车场的车需要让道，让其离开，所以需要有一个临时的顺次栈s1，存放让道的车辆。

当有车辆进停车场时，假设栈s0不满，那么径直进入栈s0；假设栈s0满，那么进入便道〔链队列q〕。假设有s0中车辆*离开时，先让在*后面进栈的车从s0退栈并进入栈s1中，让*离开并收取停车费〔在便道上停留的时间不收费〕，然后再把s1中全部元素退栈并重新进入s0栈，最末，将链队列q中的队头元素出队并进栈到s0中。

三、程序源代码：

#includestdio.h

#includetime.h

#includestdlib.h

#includestring.h

#definecar_stop_ma*2

structTime//定义时间类型结构体

{

intyear;

intmonth;

intday;

inthour;

intminiute;

intsecond;

};

structcars//定义汽车类型结构体包括车牌号时间

{

char*car_id;

Timecar_time;

};

structsqStack//建立汽车栈的指针

{

cars*base;

cars*top;

};

intInitStack(sqStacks)//初始化汽车

{

s.base=(cars*)malloc((car_stop_ma*)*sizeof(cars));

if(!s.base)

{

return1;

}

s.top=s.base;

return0;

}

carsGet_Stack_top(sqStacks)//得到汽车栈顶元素

{

if(s.top==s.base)

{

printf(没有车);

e*it(1);

}

else

return*(s.top-1);

}

voidPush_car(sqStacks,carse)//汽车栈插入新的汽车

{

if(s.top-s.base=car_stop_ma*)

{

printf(停车满\n);

}

else

{

s.top-car_id=newchar[15];

strcpy(s.top-car_id,e.car_id);

s.top-car_time=e.car_time;

s.top++;

}

}

voidPop_car(sqStacks)//汽车栈的汽车离开

{

if(s.base==s.top)

printf(没有车);

else

s.top--;

}

typedefstructQNode//汽车队列结构体

{

carsdate;

structQNode*ne*t;

}QNode,*QueuePtr;

structLinkQueue//汽车队列指针

{

QueuePtrfront;

QueuePtrrear;

};

intInitQueue(LinkQueueQ)//汽车队列的初始化

{

Q.front=Q.rear=(QueuePtr)malloc(sizeof(QNode));

if(!Q.front)

{

printf(不能初始化队列);

e*it(1);

}

Q.front-ne*t=NULL;

return0;

}

voidEnQueue(LinkQueueQ,QNodee)//汽车队列添加新元素

{

QueuePtrp=(QueuePtr)malloc(sizeof(QNode));

p-date.car_id=newchar[15];

strcpy(p-date.car_id,e.date.car_id);

p-date.car_time=e.date.car_time;

Q.rear-ne*t=p;

Q.rear=p;

}

intDeQueue(LinkQueueQ)//删除汽车队头元素

{

if(Q.front==Q.rear)

{

printf(空车，不能删除);

e*it(1);

}

QueuePtrp;

p=Q.front-ne*t;

if(Q.front-ne*t==Q.rear)

{

Q.rear=Q.front;

}

Q.front-ne*t=p-ne*t;

free(p);

return0;

}

carsGet_Queue_top(LinkQueueQ)//得到汽车队头元素

{

if(Q.front==Q.rear)

{

printf(空车);

e*it(1);

}

else

return(Q.front-ne*t-date);

}

voidGet_time(intyear,intmonth,intday,inthour,intminiute,intsecond)//产生时间函数

{

time_tt=time(0);

chartmp[64];

strftime(tmp,sizeof(tmp),%Y%m%d%*%A%j%z,localtime(t));

sscanf(tmp,%d%d%d%d:%d:%d,year,month,day,hour,miniute,second);

}

voidmain()

{

inti,j=0;

intsum=0;

doublemoney=5;

intChoose;

charc;

charb[10];

carse,e2;

cars*p;

e.car_id=newchar[15];

QNodeE,E2;

LinkQueueQ;

sqStacks1,s2;

InitQueue(Q);

InitStack(s1);

InitStack(s2);

printf(欢迎进入停车场管理系统\n);

printf(按1进入车辆\n);

printf(按2离开车辆\n);

printf(按0退出系统\n);

printf(*************************************************\n);

printf(请输入您的选择);

scanf(%d,Choose);

while(Choose!=0)

{

switch(Choose)

{

case1:

printf(请输入你的车牌号);

i=0;

while((c=getchar())!='')

{

b[i++]=c;

}

b[i]='\0';

strcpy(e.car_id,b);

Get_time(e.car_time.year,e.car_time.month,e.car_time.day,e.car_time.hour,e.car_time.miniute,e.car_time.second);

if(sum=car_stop_ma*)

{

E.ne*t=NULL;

E.date=e;

printf(停车场已停满。请您在便道等候。\n);

EnQueue(Q,E);

}

else

{

printf(您在%d年%d月%d日%d:%d:%d时刻进入\n,e.car_time.year,e.car_time.month,e.car_time.day,e.car_time.hour,e.car_time.miniute,e.car_time.second);//测试结果

Push_car(s1,e);

sum++;

}

printf(***************************************************\n);

printf(输入你的选择);

scanf(%d,Choose);

break;

case2:

printf(请输入出停车场的车牌号);

i=0;

while((c=getchar())!='')

{

b[i++]=c;

}

b[i]='\0';

strcpy(e.car_id,b);

Get_time(e.car_time.year,e.car_time.month,e.car_time.day,e.car_time.hour,e.car_time.miniute,e.car_time.second);

p=s1.top;

j=0;

while(jsum(strcmp((p-1)-car_id,e.car_id))!=0)

{

j++;

p--;

}

if(jsum)

{

i=0;

money=((e.car_time.second-(p-1)-car_time.second)+(e.car_time.miniute-(p-1)-car_time.miniute)*60);

printf(车牌号为%s的车离开，缴纳费用%f元\n,b,money);

while(ij)

{

e2=Get_Stack_top(s1);

Pop_car(s1);

Push_car(s2,e2);i++;

}

Pop_car(s1);

i=0;

while(ij)

{

e2=Get_Stack_top(s2);

Pop_car(s2);

Push_car(s1,e2);i++;

}

sum--;//汽车总是要减削了

if(sumcar_stop_ma*(Q.front!=Q.rear))

{

E2.date=Get_Queue_top(Q);

strcpy(e.car_id,E2.date.car_id);

Get_time(e.car_time.year,e.car_time.month,e.car_time.day,e.car_time.hour,e.car_time.miniute,e.car_time.second);

DeQueue(Q);

Push_car(s1,e);

printf(您%s在%d年%d月%d日%d:%d:%d时刻进入\n,e.car_id,e.car_time.year,e.car_time.month,e.car_time.day,e.car_time.hour,e.car_time.miniute,e.car_time.second);//测试结果

sum++;

}

}

else

printf(此辆车不存在\n);

printf(***************************************************\n);

printf(输入你的选择);

scanf(%d,Choose);

break;

case0:

printf(您要离开此系统);break;

default:

{

printf(***************************************************\n);

printf(输入错误重新输入);

}

scanf(%d,Choose);break;

}

}

}

四、测试结果：

五、小结〔包括收获、心得体会、存在的问题及解决问题的方法、建议等〕

注：内容一律运用宋体五号字，单倍行间距

1〕定义汽车类型的结构体，包括汽车车牌号为char*类型，进入停车场的时间类型又是时间类型的结构体。用函数voidGet_time(intyear,intmonth,intday,inthour,intminiute,intsecond)//产生时间函数，返回需要的时间。

2〕初始化栈时，s.top=s.base;将两者的顺次写反了，造成建立的的失败；

3〕定义结构体时，两个结构体类型的变量可以径直赋值，假如结构体中不包含数组类型的变量，假如结构体中有指针也可以径直赋值。但是假如其中一个指针发生转变，那么另一个也要转变

4〕用全局变量sum掌握停车场中车的数量。假如车进入sum++，假如车要离开时那么sum--；

5〕删除队列中的元素时

if(Q.front-ne*t==Q.rear)

{

Q.rear=Q.front;

}

Q.front-ne*t=p-ne*t;两句话不能颠倒

6〕假如有汽车要离开时，要判断便道是否有车，假如有，那么要进入停车场，并记录进入时间；

7〕汽车进入停车场时，

voidPush_car(sqStacks,carse)//汽车栈插入新的汽车

{

if(s.top-s.base=car_stop_ma*)

{

printf(停车满\n);

}

else

{

s.top-car_id=newchar[15];

strcpy(s.top-car_id,e.car_id);

s.top-car_time=e.car_time;

s.top++;

}

}

要给汽车的车牌号记录，开拓空间来放字符串。

试验二栈和队列及其应用

一、试验题目：

栈和队列及其应用——停车场管理

二、试验内容：

设停车场是一个可停放n辆车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺次，依次由北向南排列〔大门在最南端，最先到达的第一辆车停放在车场的最北段〕，假设停车厂内已停满n辆汽车，那么后来的汽车只能在门外的便道上等候，一旦有车开走，那么排在便道上的第一辆车迹可开入；停车场内某辆车要离开时，在它