C语言实现停车场管理

#include <stdio.h>
#include <malloc.h>
#include <stdlib.h>
typedef int ElemType;
#define MaxSize 100
#define QNODE struct QNode

typedef struct Node //车辆信息
{
 char AL;
 int NO;
 int time;
}Node;
typedef struct Stack //栈定义
{
 struct Node data[MaxSize];
 int top;
 int num;
}SqStack;
QNODE        //队列节点
{
 struct Node data;
 QNODE *next;
};
typedef struct linkqueue    //队列结构体定义
{
 QNODE *front,*rear;
 int num;
}LinkQueue;

SqStack *Init_SeqStack() //置空栈
{
 SqStack *s;
 s=(SqStack*)malloc(sizeof(SqStack));
   s->top=-1;
 s->num=0;
 return s;
}
LinkQueue *Init_LQueue()    //创建空队列
{

 LinkQueue *q;
   QNODE *p;
   q=(LinkQueue*)malloc(sizeof(LinkQueue));
   p=(QNODE*)malloc(sizeof(QNODE));
 p->next=NULL;
 q->front=q->rear=p;
 q->num=0;
 return q;
}
int ISEmpty_SeqStack(SqStack *s) //判断栈是否为空，栈为空返回1
{
 if(s->top ==-1)
 return 1;
 else
 return 0;
}

int ISFULL_SeqStack(SqStack *s,int n) //判断栈是否已满，若栈满返回1
{
 if(s->top==n-1)
 return 1;
 else
 return 0;
}
int ISEmpty_LQueue(LinkQueue *q) //判断队列是否为空，队列为空返回1
{
 if(q->front==q->rear)
 return 1;
 else
 return 0;
}

void IN_Lqueue( LinkQueue *q,struct Node s)  //入队
{
 QNODE *p;
 p=(QNODE*)malloc(sizeof(QNODE));
 p->data=s;
 q->num++;
 p->next=NULL;
 q->rear->next =p;
 q->rear =p;
}
void Push_SeqStack(SqStack *p,struct Node s)  //入栈
{
 p->top ++;
 p->data[p->top]=s;
 p->num++;
}
int POP_SeqStack(SqStack *s,struct Node car)//出栈
{
 SqStack *p;
 int t;
  p=Init_SeqStack();
 while(s->data[s->top].NO !=car.NO)//找到车牌号为P.NO的车，
 {
   Push_SeqStack(p,s->data[s->top]);
 s->top--;
 s->num--;
 }
 t=car.time-s->data[s->top].time;
 s->top--;
 s->num--;
 while(ISEmpty_SeqStack(p)==0)
 {
 Push_SeqStack(s,p->data[p->top]);
 p->top--;
 p->num--;
 }
 return t;
}

struct Node Out_LQueue(LinkQueue *q)  //出队
{
 QNODE *p;
 p=q->front->next;
 q->front->next=p->next;
 q->num --;
 if( q->front->next==NULL)
  q->rear=q->front;
 return p->data;
 free(p);
}
int main()
{
 SqStack *parkstack;  //parkstack为表示停车场的栈
 LinkQueue *parkqueue;    //parkqueue为表示便道的队列
 struct Node car;
 int n,a=0,t;        //n为停车场栈的最大容量
 float f;          //f为每小时收费
 parkstack=Init_SeqStack();
 parkqueue=Init_LQueue(); //初始界面
  printf("***************停车场信息查询***************\n");
 printf("请输入停车场最大容量n=");
 scanf("%d",&n);
 printf("\n请输入每分钟收取费用f=");
 scanf("%f",&f);
 printf("\n请输入车辆信息\n");
  scanf("%c,%d,%d",&car.AL,&car.NO,&car.time);
 while(car.AL!='Q')
 {
  if(car.AL=='A' )
  {    // 汽车到达的情况
   if(ISFULL_SeqStack(parkstack,n)==1) //栈满的情况
   {
   IN_Lqueue(parkqueue,car);  //进入队列等待
    printf("这辆车在门外便道上第%d个位置\n",parkqueue->num);
   printf("\n");
   printf("请输入车辆信息\n");
   }
   else
   {
   Push_SeqStack(parkstack,car); //入栈
   printf("这辆车在停车场内第%d个位置\n",parkstack->num);
   printf("\n");
   printf("请输入车辆信息\n");
   }
  }

  if(car.AL=='L' )   //汽车离开的情况
  {
        t=POP_SeqStack(parkstack,car);//出栈
  printf("这辆车停留时间为%d，收费为%f。\n",t,f*t);
  printf("\n");
  printf("请输入车辆信息\n");
    if(ISEmpty_LQueue(parkqueue)==0)  //队列不为空需要进栈
     Push_SeqStack(parkstack,Out_LQueue(parkqueue) );
  }
  if(car.AL=='P'&&car.NO==0&&car.time==0 )//显示停车场的车数
  {
   printf("停车场的车数为%d\n",parkstack->num);
    printf("\n");
   printf("请输入车辆信息\n");
  }
    if(car.AL=='W'&&car.NO==0&&car.time==0 )//显示候车场的车数
  {
   printf("候车场的车数为%d\n",parkqueue->num);
  printf("\n");
  printf("请输入车辆信息\n");
  }
 scanf("%c,%d,%d",&car.AL,&car.NO,&car.time);
 }

 printf("输入结束\n");
 return 1;
}