C语言程序设计--停车场信息管理系统

停车场管理

一. 题目要求

1.设计一个停车场用长度为N的堆栈（顺序随意，先进后出）来模拟。由于停车场内如有某辆车要开走 ，在它之后进来的车都必须先退出为它让道，待其开出停车场后，这些车再依原来的顺序进入。

2.程序输出每辆车到达后的停车位置，以及某辆车离开停车场时应交纳的费用和它在停车场内停留的时间。

二. 需求分析

根据题目要求首先设计一个堆栈，以堆栈来模拟停车场，又每辆汽车的车牌号都不一样，这样一来可以根据车牌号准确找到汽车位置，所以堆栈里的数据元素设计成汽车的车牌号。当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，其他车辆再按原次序进入停车场。这是个一退一进的过程，而且让道的汽车必须保持原有的先后顺序，因此可再设计一个堆栈，以之来暂时存放为出站汽车暂时让道的汽车车牌号。当停车场满后，继续进来的汽车需要停放在停车场旁边的便道上等候，若停车场有汽车开走，则按排队的先后顺序依次进站，最先进入便道的汽车将会最先进入停车场，这完全是一个先进先出模型，因此可设计一个队列来模拟便道，队列中的数据元素仍然设计成汽车的车牌号。另外，停车场根据汽车在停车场内停放的总时长来收费的，在便道上的时间不计费，因此必须记录车辆进入停车场时的时间，车辆离开停车场时的时间不需要记录，当从终端输入时可直接使用。由于时间不像汽车一样需要让道，可设计了一个顺序表来存放时间。又用顺序表用派生法设计了一个堆栈，恰好满足上面模拟停车场的需要。

三. 总体设计

四. 部分程序

#include <stdio.h>

#include <malloc.h>  //包含内存分配函数的函数声明

#define SIZE 3 //广函数定义

#define NULL 0

typedef struct

{  i

} time;

typedef struct

{ int num;

  int position;

  time t;

  float money;

} Car;

typedef struct

{ Car elem[SIZE+1];

  int top;

} Stack;

typedef struct Node

{ Car data;

  struct N

}LinkQueue;

void InitStack(Stack *S)

{  S->top=0; }

void Push(Stack *S,Car *r)

{  S->top++;

  S->elem[S->top].num=r->num;

  r->position=S->elem[S->top].position=S->top;

  S->elem[S->top].t.hour=r->t.hour;

  S->elem[S->top].t.min=r->t.min;

}

int IsEmpty(Stack* S)

{ return(S->top==0?1:0); }

int IsFull(Stack *S)

{ return(S->top==SIZE?1:0); }

int GetTop(Stack *S,Car *n)

{  n->num=S->elem[S->top].num;

  n

  if(Q->front==Q->rear)

  return 0;

  p=Q->front->next;

  Q->front->next=p->next;

  if(Q->rear==p)

  Q->rear=Q->front;

  x->num=p->data.num;

  x->t.hour=p->data.t.hour;

  x->t.min=p->data.t.min;

  free(p);

  return 1;

}

void print1(Stack *S)

{int tag;

  Car x;

  printf("停车场停车情况:\n");

  if(IsEmpty(S))

  printf("无车！");

  for(tag=S->top;S->top>0;S->top--)

  if(GetTop(S,&x))

  printf("车牌号 %d,所在位置 %d,到达/离开时间 %d:%d\n",x.num,x.position,x.t.hour,x.t.min);

  S->top=tag;

}

void print2(LinkQueue *Q)

{ CQueueNode *p;

  p=Q->front->next;

  for(;p!=NULL;p=p->next)

  printf("等待车牌号 %d, 到达/离开时间 %d:%d",p->data.num,p->data.t.hour,p->data.t.min);

}

void TaM(Car *r,int h,int m)

{ if(m>r->t.min)

  {r->t.min+=60;r->t.hour-=1;}

   h=r->t.hour-h;

  m=r->t.min-m;

  printf("\n停车 %d小时 %d 分钟\n",h,m);

  printf("每小时收费30元\n");

  h=h*60;m=h+m;

  r->money=0.5*m;

  printf("请支付金额%.2f元\n",r->money);

}

void In(Stack *S,LinkQueue *Q,Car*r)

{if(IsFull(S))

  {  printf("车库已满，请等待！");

    EnterQueue(Q,r); 

  }

  else

  {Push(S,r);

    printf("\n您现在所在位置 %d",r->position);

  }

}

void Out(Stack *S,Stack *S0,Car *r,LinkQueue *Q)

{ int tag=S->top;

  Car x;

  if(IsEmpty(S)) printf("没有此车！");

  else

  { for(;r->num!=S->elem[tag].num&&tag>0;tag--)

    { Push(S0,&S->elem[tag]);

      S->top--;

    }

    if(r->num==S->elem[tag].num)

    {  TaM(r,S->elem[tag].t.hour,S->elem[tag].t.min);

      S->top--;

      for(;S0->top>0;S0->top--)

      Push(S,&S0->elem[S0->top]);

      if(S->top<SIZE && Q->front!=Q->rear)

      { DeleteQueue(Q,&x);

        Push(S,&x);

      }

    }

    else if(tag==0)

    { printf("未进入停车场应支付金额 0元！");

      for(;S0->top>0;S0->top--)

      Push(S,&S0->elem[S0->top]);  

    }

  }

}

void print()

{printf("\n***********************************欢迎光临*************************************\n");

  printf("\n 请选择:\n");

  printf("\n 1 :到达");

  printf("\n 2 :离开");

  printf("\n 3 :搜索");

  printf("\n 4 :退出\n");

  printf("\n");

}

int main()

资料借鉴于此纷传