停車場管理系統(tǒng)的代碼

1、設(shè)停車場是一個可停放n 輛車的狹長通道，且只有一個大門可供汽車進出。在停車場，汽車按到達的先后次序，由北向南依次排列（假設(shè)大門在最南端）。若車場已停滿 n 輛車，則后來的汽車要在門外的便道上等候，當有車開走時，便道上的第一輛車即可開入。 當停車場某輛車要離開時， 在它之后進去的車輛必須先推出車場為它讓路，待該輛車開出大門以后，其他車輛再按原次序返回車場。每輛車離開停車場時，應(yīng)按其停留時間的長短交費（在便道上停留的時間不收費）。試編寫程序，模擬上述管理過程。要求以順序棧模擬停車場，以鏈隊列模擬便道。從終端讀入汽車到達或離去的數(shù)據(jù)，每組數(shù)據(jù)包括三項： (1) 是“到達”還是“離去” (2) 汽車牌

2、照； (3) “到達”或“離去”的時刻。與每組輸入信息相應(yīng)的輸出信息為： 如果是到達的車輛， 則輸出其在停車場中或便道上的位置； 如果是離去的車輛， 則輸出其在停車場中停留的時間和應(yīng)繳的費用。 （需另設(shè)一個棧，臨時停放為讓路而從車場退出的車。）#include<iostream>#define M 5using namespace std;typedef int Datatype;typedef structDatatype bianhaoM;int top;int hM;/ 時int mM;/ 分int sM;/ 秒Seqstack;/ 停車場棧的定義typedef struct

3、 Node/ 便道結(jié)點，表示一輛汽車Datatype bianhao;struct Node *next;node;typedef struct專業(yè)資料node *front;node *rear;int count;biandao;/ 便道/ 停車場順序棧初始化void InitSeqstack(Seqstack *t)t->top=-1;/ 進棧，即進入停車場int Push(Seqstack *t,intx,int h,int m,int s)if(t->top=M-1)return 0;/ 停車場棧已滿t->top+;t->bianhaot->top=x;

4、t->ht->top=h;t->mt->top=m;t->st->top=s;return 1;/ 出棧，即離開停車場int Pop(Seqstack *t,int*x,int *h,int *m,int *s)if(t->top=-1)return 0;else*x=t->bianhaot->top;*h=t->ht->top;專業(yè)資料*m=t->mt->top;*s=t->st->top;t->top-;return 1;/ 查找某牌照的車在停車場中的位置， 若找到則返回其位置，否則返回 -1i

5、nt Find(Seqstack t,intx)int i;for(i=0;i<=t.top;i+)if(t.bianhaoi!=x)continue;elsebreak;if(i>t.top)return(-1);elsereturn(i);/ 判斷停車場是否已滿int IsSeqstackFull(Seqstack t)if(t.top=M-1)return 1;elsereturn 0;/ 判斷停車場是否已沒有車輛專業(yè)資料int IsSeqstackEmpty(Seqstack t)if(t.top=-1)return 1;elsereturn 0;/ 依次顯示停車場停放的所

6、有車輛void ShowSeqstack(Seqstack t)int i;if(t.top=-1)cout<<" 停車場沒有停放車輛 "<<endl; elsefor(i=0;i<=t.top;i+)cout<<"牌照： "<<t.bianhaoi<<endl;/ 隊列初始化int Initbiandao(biandao *Q)Q->front=new node;if(Q->front!=NULL)Q->rear=Q->front;Q->front->

7、next=NULL;Q->count=0;return(true);else return(false);/ 入隊操作，即當停車場滿了的時候，再到達的車輛進去便專業(yè)資料道隊列int Enterbiandao(biandao *Q,intx)node *NewNode;NewNode=new node;if(NewNode!=NULL)NewNode->bianhao=x;NewNode->next=NULL;Q->rear->next=NewNode;Q->rear=NewNode;Q->count+;return(true);else return(

8、false);/ 出隊操作，即便道上的車輛從便道開出來int Deletebiandao(biandao *Q,int*x)node *p;if(Q->front=Q->rear)return(false);p=Q->front->next;Q->front->next=p->next;if(Q->rear=p)Q->rear=Q->front;*x=p->bianhao;free(p);Q->count-;return(true);專業(yè)資料/ 判斷便道隊列是否為空int IsbiandaoEmpty(biandao Q)

9、if(Q.front=Q.rear)return(true);elsereturn(false);/ 當 count=0時，就空了/ 依次顯示便道上停放的所有車輛void Showbiandao(biandao Q)node *p;p=Q.front->next;if(p=NULL)cout<<" 便道上沒有停放車輛 !"<<endl; elsewhile(p!=NULL)cout<<"牌照： "<<p->bianhao<<endl;p=p->next;36/ 計算停留時間差d

10、ouble Time(int h1,int m1,int s1,int h2,int m2,int s2)double p,q;p=h1*3600+m1*60+s1-(h2*3600+m2*60+s2);q=(double)p/3600;return(q);專業(yè)資料/ 計算停車費用double Cost(double t,int u)return(t*u);/ 主函數(shù)void main()double time,cost;int ch;intx,*y,z;int i,flag=1,h,m,s,unit_price,hh,mm,ss;y=new int;Seqstack*t;/ 定義停車棧t=n

11、ew Seqstack;InitSeqstack(t);biandao *Q;/ 定義便道隊列Q=new biandao;Initbiandao(Q);Seqstack*r;/ 定義讓路棧r=new Seqstack;InitSeqstack(r);cout<<"請設(shè)置停車費用單價： （ _元 / 小時） "<<endl;cin>>unit_price;while(flag)cout<<"*"<<endl;專業(yè)資料cout<<" 請 選 擇 命 令 ： "<

12、<endl<<"1: 到 達 "<<endl<<"2: 離開 "<<endl<<"3: 依次顯示停車場停放車輛"<<endl<<"4:依次顯示便道上停放車輛"<<endl<<"5:結(jié)束"<<endl;cout<<"*"<<endl;cin>>ch;switch(ch)case 1:cout<<"

13、請輸入到達的汽車牌照："<<endl;cin>>x;if(IsSeqstackFull(*t)cout<<"停車場已滿，請在便道等候!"<<endl;Enterbiandao(Q,x);cout<<"將此車停放在便道的"<<Q->count<<"號位置 !"<<endl;elsewhile(1)cout<<"請輸入到達的時間( 例如，2108 23) ： "<<endl;cin&g

14、t;>h>>m>>s;if(h<0|h>23)continue;/ 輸入數(shù)據(jù)不合法，回去重新輸入if (m<0 | m>59) continue;if (s>-1 && s<61)break;/ 輸入時間全部合法，退出循環(huán)專業(yè)資料/ 輸入時間全部合Push(t,x,h,m,s);cout<<"將此車停放在停車場的"<<t->top+1<<"號停車位置 "<<endl;break;case 2:if(IsSeqstackE

15、mpty(*t)cout<<"停車場已沒有車輛"<<endl;elsecout<<"請輸入要離開的汽車的車牌照："<<endl;cin>>x;if(Find(*t,x)=-1)cout<<"停車場沒有該汽車！"<<endl;else/ 有該的汽車while(1)cout<<"請輸入離開的時間( 例如，2358 03) ： "<<endl;cin>>h>>m>>s;if(h&

16、lt;0|h>23)continue;/ 輸入數(shù)據(jù)不合法，回去重新輸入if (m<0 | m>59) continue;if (s>-1 && s<61)break;法，退出循環(huán)專業(yè)資料if(Find(*t,x)=t->top)Pop(t,y,&hh,&mm,&ss);/ 要離開的車輛正好是最后一輛進入停車場的車 time=Time(h,m,s,hh,mm,ss);cout<<"停留時間為："<<time<<"小時 "<<endl;

17、/ 結(jié)賬cost=Cost(time,unit_price);cout<<"應(yīng) 繳 費 用 為 ： "<<cost<<"元"<<endl;elsefor(i=(Find(*t,x)+1);i<=t->top;)/該車不是最后一輛進入停車場的車，其它車要讓路Pop(t,y,&hh,&mm,&ss);Push(r,*y,hh,mm,ss);/ 進入讓路棧rPop(t,y,&hh,&mm,&ss);/ 要離開的車輛離開了time=Time(h,m,s,hh,mm,ss);cout<<"停留時間為："<<time<<"小時 "<<endl;/ 結(jié)賬cost=Cost(time,unit_price);cout<<"應(yīng)繳費用為："<<cost<<"元"<<endl;for(i=0;i<=r->top;)/ 讓路的車輛重新回到停車場專業(yè)資料Pop(r,y,&hh,&mm,&ss);Push(t,*y,hh,mm,ss);if(!Isbia