一. 题目要求
1.设计一个停车场用长度为N的堆栈(顺序随意,先进后出)来模拟。由于停车场内如有某辆车要开走 ,在它之后进来的车都必须先退出为它让道,待其开出停车场后,这些车再依原来的顺序进入。
2.程序输出每辆车到达后的停车位置,以及某辆车离开停车场时应交纳的费用和它在停车场内停留的时间。
二需求分析
根据题目要求首先设计一个堆栈,以堆栈来模拟停车场,又每辆汽车的车牌号都不一样,这样一来可以根据车牌号准确找到汽车位置,所以堆栈里的数据元素设计成汽车的车牌号。当停车场内某辆车要离开时,在它之后进入的车辆必须先退出车场为它让路,待该辆车开出大门外,其他车辆再按原次序进入停车场。
这是个一退一进的过程,而且让道的汽车必须保持原有的先后顺序,因此可再设计一个堆栈,以之来暂时存放为出站汽车暂时让道的汽车车牌号。
当停车场满后,继续进来的汽车需要停放在停车场旁边的便道上等候,若停车场有汽车开走,则按排队的先后顺序依次进站,最先进入便道的汽车将会最先进入停车场。这完全是一个先进先出模型,因此可设计一个队列来模拟便道,队列中的数据元素仍然设计成汽车的车牌号。
另外,停车场根据汽车在停车场内停放的总时长来收费的,在便道上的时间不计费,因此必须记录车辆进入停车场时的时间,车辆离开停车场时的时间不需要记录,当从终端输入时可直接使用。
由于时间不像汽车一样需要让道,可设计了一个顺序表来存放时间。又用顺序表用派生法设计了一个堆栈,恰好满足上面模拟停车场的需要。
三总体设计
编辑搜图
四具体程序
#include <stdio.h>
#include <malloc.h> //包含内存分配函数的函数声明
#define SIZE 3 //广函数定义
#define NULL 0
typedef struct
{ int hour;
int min;
} time;
{ int num;
int position;
time t;
float money;
} Car;
{ Car elem[SIZE+1];
int top;
} Stack;
typedef struct Node
{ Car data;
struct Node *next;
}CQueueNode;
{ CQueueNode *front;
CQueueNode *rear;
}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->position=S->elem[S->top].position;
n->t.hour=S->elem[S->top].t.hour;
n->t.min=S->elem[S->top].t.min;
return 1;
void InitQueue(LinkQueue *Q)
{ Q->front=(CQueueNode*)malloc(sizeof(CQueueNode));
if(Q->front!=NULL)
{ Q->rear=Q->front;
Q->front->next=NULL; }
int EnterQueue(LinkQueue *Q,Car *t)
{ CQueueNode *NewNode;
NewNode=(CQueueNode*)malloc(sizeof(CQueueNode));
if(NewNode!=NULL)
{NewNode->data.num=t->num;
NewNode->data.t.hour=t->t.hour;
NewNode->data.t.min=t->t.min;
NewNode->next=NULL;
Q->rear->next=NewNode;
Q->rear=NewNode;
else return 0;
int DeleteQueue(LinkQueue *Q,Car *x)
{ CQueueNode *p;
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);
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)
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;
if(IsEmpty(S)) printf("没有此车!");
{ 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);
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元!");
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()
{ int n,m,i=1,j,flag=0;
Car c[10];
Stack S,S0;
LinkQueue Q;
InitStack(&S);
InitStack(&S0);
InitQueue(&Q);
while(1)
{ print();
scanf("%d",&m);
switch(m)
{case 1:printf("n请输入车牌号:");
scanf("%d",&c[i].num);
printf("n请输入到达/离开时间:");
scanf("%d:%d",&c[i].t.hour,&c[i].t.min);
In(&S,&Q,&c[i]);i++;
break;
case 2:printf("n请输入车牌号:");
scanf("%d",&n);
for(j=0;j<10;j++)
if(n==c[j].num) break;
scanf("%d:%d",&c[j].t.hour,&c[j].t.min);
Out(&S,&S0,&c[j],&Q); break;
case 3: print1(&S);print2(&Q);break;
case 4: flag=1; break;
default:printf("n输入错误,请输入 1,2,3 或4");
if(flag)break;
} return 0;
五. 上机操作及使用说明
运行Microsoft Visual C++,进入运行状态:
1.主菜单:
编辑搜图
请点击输入图片描述(最多18字)
根据页面提示,输入相应数字。
2.车辆到达:车辆到达停车场,输入数字1,根据页面提示输入车牌号和到达时间。页面将显示车辆目前所处位置
编辑搜图
请点击输入图片描述(最多18字)
编辑搜图
请点击输入图片描述(最多18字)
3停车场情况查询: 该程序可提供随时查询,输入数字3,可获知停车场现在停车情况。
停车场无车:
编辑搜图
请点击输入图片描述(最多18字)
停车场有车:
编辑搜图
请点击输入图片描述(最多18字)
4车辆离开
车辆离开,输入数字2,页面显示该车停放具体情况,包括总计停放时间以及相应金额。
编辑搜图
请点击输入图片描述(最多18字)
编辑搜图
请点击输入图片描述(最多18字)
六存在问题与不足
本程序只考虑到数字操作,字母、字符无法执行,因时间问题未作进一步完善。以及对于堆栈知识的不熟悉导致程序有本质上的繁杂,应彻底完善。
需要完整资料可在我的资源里下载。
有源程序与参考文档。
需要完整的资料可在我的资源里下载,也可以加入我的纷传圈子,里面有资源压缩包的百度网盘下载地址及提取码。
纷传点击用微信打开即可,过程有点繁琐请见谅