一.?題目要求
1.設(shè)計(jì)一個(gè)停車場(chǎng)用長(zhǎng)度為N的堆棧(順序隨意,先進(jìn)后出)來模擬。由于停車場(chǎng)內(nèi)如有某輛車要開走 ,在它之后進(jìn)來的車都必須先退出為它讓道,待其開出停車場(chǎng)后,這些車再依原來的順序進(jìn)入。
2.程序輸出每輛車到達(dá)后的停車位置,以及某輛車離開停車場(chǎng)時(shí)應(yīng)交納的費(fèi)用和它在停車場(chǎng)內(nèi)停留的時(shí)間。
二需求分析
根據(jù)題目要求首先設(shè)計(jì)一個(gè)堆棧,以堆棧來模擬停車場(chǎng),又每輛汽車的車牌號(hào)都不一樣,這樣一來可以根據(jù)車牌號(hào)準(zhǔn)確找到汽車位置,所以堆棧里的數(shù)據(jù)元素設(shè)計(jì)成汽車的車牌號(hào)。當(dāng)停車場(chǎng)內(nèi)某輛車要離開時(shí),在它之后進(jìn)入的車輛必須先退出車場(chǎng)為它讓路,待該輛車開出大門外,其他車輛再按原次序進(jìn)入停車場(chǎng)。
這是個(gè)一退一進(jìn)的過程,而且讓道的汽車必須保持原有的先后順序,因此可再設(shè)計(jì)一個(gè)堆棧,以之來暫時(shí)存放為出站汽車暫時(shí)讓道的汽車車牌號(hào)。
當(dāng)停車場(chǎng)滿后,繼續(xù)進(jìn)來的汽車需要停放在停車場(chǎng)旁邊的便道上等候,若停車場(chǎng)有汽車開走,則按排隊(duì)的先后順序依次進(jìn)站,最先進(jìn)入便道的汽車將會(huì)最先進(jìn)入停車場(chǎng)。這完全是一個(gè)先進(jìn)先出模型,因此可設(shè)計(jì)一個(gè)隊(duì)列來模擬便道,隊(duì)列中的數(shù)據(jù)元素仍然設(shè)計(jì)成汽車的車牌號(hào)。
另外,停車場(chǎng)根據(jù)汽車在停車場(chǎng)內(nèi)停放的總時(shí)長(zhǎng)來收費(fèi)的,在便道上的時(shí)間不計(jì)費(fèi),因此必須記錄車輛進(jìn)入停車場(chǎng)時(shí)的時(shí)間,車輛離開停車場(chǎng)時(shí)的時(shí)間不需要記錄,當(dāng)從終端輸入時(shí)可直接使用。
由于時(shí)間不像汽車一樣需要讓道,可設(shè)計(jì)了一個(gè)順序表來存放時(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
{ ?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("停車場(chǎng)停車情況:n");
if(IsEmpty(S))
printf("無車!");
for(tag=S->top;S->top>0;S->top--)
if(GetTop(S,&x))
printf("車牌號(hào) %d,所在位置 %d,到達(dá)/離開時(shí)間 %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("等待車牌號(hào) %d, 到達(dá)/離開時(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;
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("未進(jìn)入停車場(chǎng)應(yīng)支付金額 0元!");
void print()
{printf("n***********************************歡迎光臨*************************************n");
printf("n 請(qǐng)選擇:n");
printf("n 1 :到達(dá)");
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請(qǐng)輸入車牌號(hào):");
scanf("%d",&c[i].num);
printf("n請(qǐng)輸入到達(dá)/離開時(shí)間:");
scanf("%d:%d",&c[i].t.hour,&c[i].t.min);
In(&S,&Q,&c[i]);i++;
break;
case 2:printf("n請(qǐng)輸入車牌號(hào):");
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輸入錯(cuò)誤,請(qǐng)輸入 1,2,3 或4");
if(flag)break;
} ?return 0;
五. ?上機(jī)操作及使用說明
運(yùn)行Microsoft Visual C++,進(jìn)入運(yùn)行狀態(tài):
1.主菜單:
編輯搜圖
請(qǐng)點(diǎn)擊輸入圖片描述(最多18字)
根據(jù)頁面提示,輸入相應(yīng)數(shù)字。
2.車輛到達(dá):車輛到達(dá)停車場(chǎng),輸入數(shù)字1,根據(jù)頁面提示輸入車牌號(hào)和到達(dá)時(shí)間。頁面將顯示車輛目前所處位置
編輯搜圖
請(qǐng)點(diǎn)擊輸入圖片描述(最多18字)
編輯搜圖
請(qǐng)點(diǎn)擊輸入圖片描述(最多18字)
3停車場(chǎng)情況查詢:?該程序可提供隨時(shí)查詢,輸入數(shù)字3,可獲知停車場(chǎng)現(xiàn)在停車情況。
停車場(chǎng)無車:
編輯搜圖
請(qǐng)點(diǎn)擊輸入圖片描述(最多18字)
停車場(chǎng)有車:
編輯搜圖
請(qǐng)點(diǎn)擊輸入圖片描述(最多18字)
4車輛離開
車輛離開,輸入數(shù)字2,頁面顯示該車停放具體情況,包括總計(jì)停放時(shí)間以及相應(yīng)金額。
編輯搜圖
請(qǐng)點(diǎn)擊輸入圖片描述(最多18字)
編輯搜圖
請(qǐng)點(diǎn)擊輸入圖片描述(最多18字)
六存在問題與不足
本程序只考慮到數(shù)字操作,字母、字符無法執(zhí)行,因時(shí)間問題未作進(jìn)一步完善。以及對(duì)于堆棧知識(shí)的不熟悉導(dǎo)致程序有本質(zhì)上的繁雜,應(yīng)徹底完善。
需要完整資料可在我的資源里下載。
有源程序與參考文檔。
需要完整的資料可在我的資源里下載,也可以加入我的紛傳圈子,里面有資源壓縮包的百度網(wǎng)盤下載地址及提取碼。
紛傳點(diǎn)擊用微信打開即可,過程有點(diǎn)繁瑣請(qǐng)見諒