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

停車場(chǎng)管理

一. 題目要求

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

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

二. 需求分析

根據(jù)題目要求首先設(shè)計(jì)一個(gè)堆棧，以堆棧來(lái)模擬停車場(chǎng)，又每輛汽車的車牌號(hào)都不一樣，這樣一來(lái)可以根據(jù)車牌號(hào)準(zhǔn)確找到汽車位置，所以堆棧里的數(shù)據(jù)元素設(shè)計(jì)成汽車的車牌號(hào)。

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

這是個(gè)一退一進(jìn)的過(guò)程，而且讓道的汽車必須保持原有的先后順序，因此可再設(shè)計(jì)一個(gè)堆棧，以之來(lái)暫時(shí)存放為出站汽車暫時(shí)讓道的汽車車牌號(hào)。

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

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

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

三. 總體設(shè)計(jì)

四. 部分程序

#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("停車場(chǎng)停車情況:n");

if(IsEmpty(S))

printf("無(wú)車！");

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

if(GetTop(S,&x))

printf("車牌號(hào) %d,所在位置 %d,到達(dá)/離開(kāi)時(shí)間 %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("等待車牌號(hào) %d, 到達(dá)/離開(kāi)時(shí)間 %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小時(shí) %d 分鐘n",h,m);

printf("每小時(shí)收費(fèi)30元n");

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

r->money=0.5*m;

printf("請(qǐng)支付金額%.2f元n",r->money);

}

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

{if(IsFull(S))

{? printf("車庫(kù)已滿，請(qǐng)等待！");

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("沒(méi)有此車！");

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("未進(jìn)入停車場(chǎng)應(yīng)支付金額 0元！");

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

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

}

}

}

void print()

{printf("n***********************************歡迎光臨*************************************n");

printf("n 請(qǐng)選擇:n");

printf("n 1 :到達(dá)");

printf("n 2 :離開(kāi)");

printf("n 3 :搜索");

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

printf("n");

}

int main()

資料借鑒于此紛傳