C語言程序設(shè)計-停車場信息管理系統(tǒng)

停車場管理

一. 題目要求

1.設(shè)計一個停車場用長度為N的堆棧（順序隨意，先進后出）來模擬。由于停車場內(nèi)如有某輛車要開走 ，在它之后進來的車都必須先退出為它讓道，待其開出停車場后，這些車再依原來的順序進入。

2.程序輸出每輛車到達后的停車位置，以及某輛車離開停車場時應(yīng)交納的費用和它在停車場內(nèi)停留的時間。

二. 需求分析

根據(jù)題目要求首先設(shè)計一個堆棧，以堆棧來模擬停車場，又每輛汽車的車牌號都不一樣，這樣一來可以根據(jù)車牌號準確找到汽車位置，所以堆棧里的數(shù)據(jù)元素設(shè)計成汽車的車牌號。

當停車場內(nèi)某輛車要離開時，在它之后進入的車輛必須先退出車場為它讓路，待該輛車開出大門外，其他車輛再按原次序進入停車場。

這是個一退一進的過程，而且讓道的汽車必須保持原有的先后順序，因此可再設(shè)計一個堆棧，以之來暫時存放為出站汽車暫時讓道的汽車車牌號。

當停車場滿后，繼續(xù)進來的汽車需要停放在停車場旁邊的便道上等候，若停車場有汽車開走，則按排隊的先后順序依次進站，最先進入便道的汽車將會最先進入停車場，這完全是一個先進先出模型，因此可設(shè)計一個隊列來模擬便道，隊列中的數(shù)據(jù)元素仍然設(shè)計成汽車的車牌號。

另外，停車場根據(jù)汽車在停車場內(nèi)停放的總時長來收費的，在便道上的時間不計費，因此必須記錄車輛進入停車場時的時間，車輛離開停車場時的時間不需要記錄，當從終端輸入時可直接使用。

由于時間不像汽車一樣需要讓道，可設(shè)計了一個順序表來存放時間。又用順序表用派生法設(shè)計了一個堆棧，恰好滿足上面模擬停車場的需要。

三. 總體設(shè)計

四. 部分程序

#include <stdio.h>

#include <malloc.h>? //包含內(nèi)存分配函數(shù)的函數(shù)聲明

#define SIZE 3 //廣函數(shù)定義

#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您現(xià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("未進入停車場應(yīng)支付金額 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()

資料借鑒于此紛傳