停車場管理系統(tǒng)49360

1、 WORD 10/10停車場管理系統(tǒng)實驗?zāi)康木C合運用線性表、隊列、排序、隨機數(shù)等數(shù)據(jù)結(jié)構(gòu)知識，掌握并提高分析、設(shè)計、實現(xiàn)與測試程序的綜合能力。實驗容與要求停車場擁有M個車位和一條進入停車場的便道，便道上最多停放N輛汽車。汽車要想進入車位，首先進入便道等候。若有空閑車位，則停車入位，否則在便道繼續(xù)等候，直至有車位空出。若便道已經(jīng)停滿等候的汽車，后到達的汽車只能離開，選擇其他停車場。設(shè)計一個停車場管理系統(tǒng)，模擬停車場的運作，并統(tǒng)計停車場的收入。使用隨機數(shù)產(chǎn)生某一時間段進入和離開停車場的車輛數(shù)目；存儲并記錄如下數(shù)據(jù)項：汽車到達和離去的時間與汽車的車號；車輛到達時，提示汽車的停車位置編號（為車輛分配編

2、號最小的可用車位），若車位已滿給出相應(yīng)提示；汽車離去時，輸出汽車在停車場停留的時間和應(yīng)交納的費用。對該停車場進行統(tǒng)計：統(tǒng)計每天到達、離開的車次，停車總時數(shù)、每天停車場的收入等。測試數(shù)據(jù)M=30，N=5，以1小時為時間的最小單位，每小時停車費30元，每小時到達的車輛數(shù)目在0-20輛之間均勻分布，車輛停留1小時后離開的概率是25%，每多停留1小時后離開概率增加25%，4小時后一定要離開。一天以24小時計算。實現(xiàn)提示用隊列模擬便道，可用車位需按照編號排序，申請車位時分配編號最小的車位，可用車位動態(tài)變化，選擇排序方法時應(yīng)考慮算法效率。#include #include #include #includ

3、e using namespace std;/*車位*/class chewei private:bool biaozhi; /用來標識車位是否被占用int intime,outtime; /車位上的車輛的進站時間和出站時間int zongshijian,zongfeiyong; /該車位上總時間和產(chǎn)生的總費用int zongchel; /總共離開車輛數(shù)int chepai; /在該車位上停車的車輛的車牌號int time; /車輛停留時間public:chewei()biaozhi=true;intime=0;zongshijian=0;zongfeiyong=0;zongchel=0;vo

4、id shezhibz()biaozhi=false; /判斷該車位上是否有車void shezhicp(int cp)chepai=cp; /車到來的時候?qū)④嚺铺柛臑樵撥嚨能嚺铺杤oid incar(int cp,int sj); /車輛進入void outcar(int sj); /車輛出來int tingliusj(int t); /查看該車的停留時間int alltime(); /總時間int allcost(); /總費用int allcar();void chewei:incar(int cp,int sj)biaozhi=false;chepai=cp;intime=sj;voi

5、d chewei:outcar(int sj)int time,feiyong;time=sj-intime;feiyong=time*30;biaozhi=true;cout車牌號為: chepaiendl;cout進入車庫時間為: intimeendl;cout離開車庫時間為: sjendl;cout停車時間為: timeendl;cout需繳納停車費為: feiyongendlendl; ofstream outfile(jilu.txt,ios:app);outfile車牌號為: chepaiendl;outfile進入車庫時間為: intimeendl;outfile離開車庫時間為:

6、 sjendl;outfile停車時間為: timeendl;outfile需繳納停車費為: feiyongendlnext=NULL;void kongche(int item); /將空車位插入其中int shanchu(); /車位被占就從中刪除它int changdu()return length; /空閑車位的總量;void kycw:kongche(int item) /按照從小到大的順序?qū)⒖哲囄徊迦肫渲衚y * p, * q;p=head-next;length+;if(p=NULL)head-next=new ky(item,NULL);else if(p-haomaitem)

7、head-next=new ky(item,p);elsewhile(p-next!=NULL)&(p-haomanext;if(p-next=NULL)&(p-haomaitem)q=head-next;while(q-next)-next!=NULL)q=q-next;q-next=new ky(item,p);else p-next=new ky(item,p-next);int kycw:shanchu() /彈出最小的車位ky * p;length-;p=head-next;int a;a=p-haoma;head-next=p-next;return a;/*便道*/struct

8、nodeint data;node *next; node(node *nextnode=NULL)next=nextnode;node(int item,node *nextnode=NULL)data=item;next=nextnode;class biandaoprivate:node *head;int length;public:biandao()head=new node();length=0;bool isempty() /判斷便道是否為空return head-next=NULL;int changdu() /便道中剩余車輛return length;void jinrubi

9、andao(int cp); /車輛進入便道int jinrucheku();void biandao:jinrubiandao(int cp) /車輛進入便道node *p;p=head;length+;while(p-next!=NULL)p=p-next;p-next=new node(cp,NULL);int biandao:jinrucheku() /便道最前端的車進入停車位，記下車牌號length-;node *p;int c;p=head;c=p-next-data;head-next=(p-next)-next;return c;/*主程序*/int main() int M=

10、4;int N=2;chewei cw4;biandao bd;kycw keyong;int chep500;int t,number,number1,number2,i,j,k,l,m,c,cphao;cphao=1;coutendlendl;cout 車位數(shù)為: 4endl;cout 便道數(shù)為: 2endl; cout 每小時停車費用為: 30元endlendl; ofstream outfile(jilu.txt,ios:app);outfile 車位數(shù)為: 4endl;outfile 便道數(shù)為: 2endl; outfile 每小時停車費用為: 30元endlendl;for(i=0

11、;iM;i+)keyong.kongche(i);for(i=0;i500;i+)chepi=i;for(t=0;t5;t+)i=0;j=0;k=0;l=0;coutendlendl;cout*t小時*endl;outfileendlendl;outfile*t小時*endl;for(m=0;mM;m+) if(cwm.tingliusj(t)=1) /停車時間為一小時的車，25%離開車庫i=rand()%4; if(i=0) cout停車位為: mendl; ofstream outfile(jilu.txt,ios:app);outfile停車位為: mendl;cwm.outcar(t)

12、;keyong.kongche(m);if(cwm.tingliusj(t)=2) /停車時間為二小時的車，50%離開車庫 j=rand()%4;if(j2) cout停車位為: mendl; ofstream outfile(jilu.txt,ios:app);outfile停車位為: mendl;cwm.outcar(t);keyong.kongche(m);if(cwm.tingliusj(t)=3) /停車時間為三小時的車，75%離開車庫k=rand()%4;if(k3)cout停車位為: mendl; ofstream outfile(jilu.txt,ios:app);outfil

13、e停車位為: mendl;cwm.outcar(t);keyong.kongche(m);if(cwm.tingliusj(t)=4) /停車時間為四小時的車，100%離開車庫cout停車位為: mendl; ofstream outfile(jilu.txt,ios:app); outfile停車位為: mendl;cwm.outcar(t);keyong.kongche(m);number1=keyong.changdu(); /可用車位的數(shù)量number2=bd.changdu(); /便道中剩余車輛j=rand()%6; /隨機產(chǎn)生該小時來停車場的車輛cout第t小時來停車場的車輛數(shù)量

14、為： jendlendl; ofstream outfile(jilu.txt,ios:app);outfile第t小時來停車場的車輛數(shù)量為： jendlendl;if(number2number1) /可用車位比便道中車輛數(shù)量多 for(i=0;inumber2;i+) /清空便道c=bd.jinrucheku(); /取出從便道中進入車庫的車牌number=keyong.shanchu(); /找到可用車位中最小的,并從可用車位中刪除cwnumber.incar(c,t); /將該車位狀態(tài)更新 number1=number1-number2; /剩余的可用車位 if(j=number1)

15、/如果該小時來停車庫的車輛少于或等于剩余可用車位 for(i=0;ij;i+)number=keyong.shanchu();cwnumber.incar(chepcphao,t);cphao+; else /如果該小時來停車庫的車輛比剩余可用車位多 k=j-number1; for(i=0;inumber1;i+) number=keyong.shanchu(); /找到可用車位中最小的,并從可用車位中刪除 cwnumber.incar(chepcphao,t); /將該車位狀態(tài)更新cphao+; for(i=0;ik;i+)if(i=N)cout本車庫已滿請去其他停車場停車endl;out

16、file本車庫已滿請去其他停車場停車endl;else /可用車位比便道中車輛數(shù)量少或者相等 for(i=0;inumber1;i+) /清理便道 c=bd.jinrucheku(); /取出從便道中進入車庫的車牌number=keyong.shanchu(); /找到可用車位中最小的,并從可用車位中刪除cwnumber.incar(c,t); /將該車位狀態(tài)更新for(i=0;ij;i+)if(i=N)cout本車庫已滿請去其他停車場停車endl; outfile本車庫已滿請去其他停車場停車endl;int Alltime=0;int Allcost=0;int Allcar=0;for(i=0;iM;i+)Alltime=All