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