1409
停车场管理
一. 题目要求
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:%dn",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()
资料借鉴于此纷传
