C语言课程设计——停车场管理系统

一. 题目要求

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:%d\n",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字）

六存在问题与不足

本程序只考虑到数字操作，字母、字符无法执行，因时间问题未作进一步完善。以及对于堆栈知识的不熟悉导致程序有本质上的繁杂，应彻底完善。

需要完整资料可在我的资源里下载。

 有源程序与参考文档。

 需要完整的资料可在我的资源里下载，也可以加入我的纷传圈子，里面有资源压缩包的百度网盘下载地址及提取码。

纷传点击用微信打开即可，过程有点繁琐请见谅