顺序栈 顺序队列编写的小停车场

#include
#include


#define TRUE  1
#define FALSE 0


#define SIZE 10
#define Price 2


//停车场  
typedef int ParkData;
typedef struct _park
{
ParkData CarNo[SIZE];     //车牌号
ParkData CarTime[SIZE];   //时间
int top;
}Park;


int InitPark(Park *p)
{
if(p==NULL)
{
return FALSE;
}
p->top=-1;
}


int ParkEmpty(Park *p)
{
if(p==NULL)
{
return FALSE;
}
return p->top==-1;
}


int ParkFull(Park *p)
{
if(p==NULL)
{
return FALSE;
}
return p->top==(SIZE-1);
}


int Push(Park *p,ParkData x,ParkData y)
{
if(p==NULL)
return FALSE;
if(ParkFull(p))
   return FALSE;

p->CarNo[(p->top)+1]=x;
p->CarTime[(p->top)+1]=y;
p->top++;

return TRUE;
}


int Pop(Park *p,ParkData *x,ParkData *y)
{
if(p==NULL)
return FALSE;

if(ParkEmpty(p))
return FALSE;

*x=p->CarNo[p->top];
*y=p->CarTime[p->top];
p->top--;

return TRUE;
}


void DisPark(Park *p)
{
int i;
for(i=p->top;i>=0;i--)
{
printf("%d\t",p->CarNo[i]);
}
printf("\n");
}


//候车列
typedef int QueueData;
typedef struct _queue
{
QueueData CarNo[SIZE];  车号
int front;
int rear;
}Queue;


int InitQueue(Queue *q)
{

if(q==NULL)
return FALSE;
q->front=q->rear=0;

return TRUE;
}


int QueueEmpty(Queue *q)
{

if(q==NULL)
return FALSE;
return q->front==q->rear;
}


int QueueFull(Queue *q)
{

if(q==NULL)
return FALSE;
return q->front==(q->rear+1)%SIZE;
}


int EnQueue(Queue *q,QueueData x)
{   


if(q==NULL)
return FALSE;
if(QueueFull(q))
return FALSE;
q->rear=(q->rear+1)%SIZE;
q->CarNo[q->rear]=x;



return (int)q;
}


int DeQueue(Queue *q,QueueData *x)
{


if(q==NULL)
return FALSE;
if(QueueEmpty(q))
return FALSE;

q->front=(q->front+1)%SIZE;
*x=q->CarNo[q->front];

return TRUE;
}


int DisQueue(Queue *q)
{

if(q==NULL)
return FALSE;
if (QueueEmpty(q))
   return FALSE;

int i;
i=(q->front+1)%SIZE;
printf("%d",q->CarNo[i]);

while((q->rear-i+SIZE)%SIZE>0)
{
i=(i+1)%SIZE;
printf("%d\t",q->CarNo[i]);
}
printf("\n");

return TRUE;
}


int main()
{
int choice;
int carno,cartime;
int x,y;
int i,j,t;
Park p,p1;
Queue q;
InitPark(&p);
InitPark(&p1);
InitQueue(&q);
do
{
printf("请输入指令(1：停车 2：离开 3：显示停车场 4：显示候车场 0：退出):");
scanf("%d",&choice);
switch(choice)
{
case 1:  //汽车到达
printf("输入车号和时间：");
scanf("%d,%d",&carno,&cartime);
if(!ParkFull(&p))  //停车场不满
{
Push(&p,carno,cartime);
printf("  >>停车位置:%d\n",p.top+1);
}
else  //停车场满了
{ 
       if(!QueueFull(&q))  //候车不满
{
EnQueue(&q,carno);
printf("  >>候车位置:%d\n",q.rear);
}
else   //候车满了
printf("  >>候车场已满，不能停车\n");
}
break;
case 2:  //汽车离开
printf("输入车号和时间：");
scanf("%d,%d",&carno,&cartime);
for(i=0;i<=p.top&&p.CarNo[i]!=carno;i++);  //在栈中查找要离开的车号
if(i>p.top)
printf("  >>无该编号的汽车\n");
else
{
t=p.top-i;      //需要出栈的车辆的数目
for(j=0;j {
Pop(&p,&x,&y);
Push(&p1,x,y);   //进让车栈
}
Pop(&p,&x,&y);       //汽车离开
printf("  >>%d汽车停车费用:%d\n",carno,(cartime-y)*Price);
while(!ParkEmpty(&p1))  //让车栈的车重回停车栈
{
Pop(&p1,&x,&y);
Push(&p,x,y);
}
if(!QueueEmpty(&q))     //候车列不空，队头进栈
{
DeQueue(&q,&x);
Push(&p,x,cartime);
}
}
break;
case 3:    //显示停车场情况
if(!ParkEmpty(&p))
{
printf("  >>停车场的车辆:");
DisPark(&p);
}
else
printf("  >>停车场没有车\n");
break;
case 4:    //显示候车场情况
if(!QueueEmpty(&q))
{
printf("  >>候车场的车俩:");
DisQueue(&q);
}
else
printf("  >>候车场没有车\n");
break;
case 0:  //结束
if(!ParkEmpty(&p))
{
printf("  >>停车场的车辆:");
DisPark(&p);
}
if(!QueueEmpty(&q))
{
printf("  >>候车场的车俩:");
DisQueue(&q);
}
break;
default:
printf("  >>输入的指令错误\n");
break;
}
}
while(choice!=0);
return 0;

}

不喜勿喷！！！