1、數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告姓名學(xué)號提交日期2011.08.19成績指導(dǎo)教師實驗題目：停車場管理系統(tǒng)問題解析（對問題的分析、理解和解題方法）：確定研究對象，確定所用到的數(shù)據(jù)結(jié)構(gòu)。模擬停車管理。車道中的車離開概率隨時間改變，用隨機函數(shù)使其隨機離開。隨機確定到來車數(shù)量，并處理。數(shù)據(jù)結(jié)構(gòu)選擇、算法設(shè)計：時間類TIME，車輛類CAR，收入統(tǒng)計BOSS.CAR類中建立鏈表。任務(wù)分工及進度計劃： 單人完成，其中查閱了相關(guān)關(guān)于隨機數(shù)資料。首先完成大體架構(gòu)，載逐漸豐富程序內(nèi)容，逐個增加函數(shù)。用戶手冊因為是模擬，所以時間日固定了，小時數(shù)程序中可以改變。操作程序中都有相關(guān)提示測試結(jié)果程序清單：#include<io

2、stream>#include<stdlib.h>/需要用到隨機數(shù)生成函數(shù)rand()#include<ctime>/隨機數(shù)種子用到（時間作為隨機數(shù)種子）using namespace std;/時 間 類 的 定 義class TIMEfriend class DOPARK;/友元類的聲明，后面用到friend class BOSS;private:int day;/天，其實可以不要，繁瑣了int hour;public:TIME() day=0; hour=0;void settime(int x,int y)day=x;hour=y;/設(shè)定時間void pr

3、inttime()cout<<"時間是： "<<day<<"日"<<hour<<"時"<<endl;/打印時間void addtime()hour+;/每過一小時小時加1;/*-*/car 類 的 定 義struct CARint name;/車名int number;/車位號int mark;/標(biāo)記，表示停留時間（0,1,2,3,4）TIME reach;/到來離去時間TIME leave;CAR *next;/*-*/收 入 統(tǒng) 計 類class BOSSfr

4、iend class DOPARK;/友元類聲明private:int car_income;TIME clock;public:BOSS();void showclock();/顯示當(dāng)前時間void addclock();/時間每小時+void printboss();/打印收入void bosstest();/為了模擬而做的初始化void setincome(int x)car_income=car_income+x;BOSS:BOSS()/構(gòu)造函數(shù)car_income=0;clock.settime(5,1);void BOSS:printboss()/打印停車總量cout<<

5、;"車場總收入: "<<car_income<<endl;void BOSS:showclock()clock.printtime();void BOSS:addclock()clock.addtime();void BOSS:bosstest()car_income=0;/*-*/車 道 鏈 表 類class DOPARKprivate:CAR * head;int car_in;int length;/鏈表長度固定下來public:DOPARK();void showout(CAR *q);/展示離開車輛時為了縮減規(guī)模的函數(shù)，防止重復(fù)代碼void

6、 creat(int len);/創(chuàng)建30長度的車道void print_park();/打印車道void car_add();void car_leave(BOSS *B);/檢車并打印走掉的車void check_park();void showcoming();/展示有多少輛車來到void car_plus();/每過一小時時對車道中的車的已停小時的+1void car_test();/為測試而給車道初始化void clear(CAR *);DOPARK:DOPARK()/構(gòu)造函數(shù)head=NULL;car_in=0;length=30;void DOPARK:creat(int len

7、)/初始化鏈表CAR * p1,*p2;int i=0;head=new CAR;head->name=-1;head->mark=1;head->number=1;p1=head;p2=head;while(i<len)i+;p1=new CAR;p2->next=p1;head->name=-1;p1->mark=1;p1->number=i+1;p2=p1;p2->next=NULL;void DOPARK:print_park()/打印車道CAR *p;p=head;while(p!=NULL)if(p->name=-1)p=

8、p->next;elsecout<<"車位號"<<p->number<<"車名"<<p->name<<endl;p=p->next;void DOPARK:showout(CAR *q)/另外設(shè)定函數(shù)縮減代碼規(guī)模BOSS b;CAR *p;b.addclock();p=q;cout<<"汽車"<<p->number<<"車名"<<p->name<<"離

9、開"cout<<"其到達"p->reach.printtime();cout<<"其離開"p->leave.printtime();cout<<"停車費是"<<30*p->mark<<endl;void DOPARK:clear(CAR *q)/車離開后初始化車位，歸零。CAR *p;p=q;p->name=-1;p->mark=0;p->reach;p->leave;void DOPARK:car_leave(BOSS *

10、X)/檢車并打印走掉的車，因為用到類，所以麻煩的用到了對象的指針。srand(unsigned)time(NULL);CAR *p;BOSS *BO;BO=X;int i,j;p=head;while(p!=NULL)i=p->mark;switch(i)case 1:j=rand()%4;if(j=0)showout(p);(*BO).setincome(30);clear(p);break;case 2:j=rand()%2;if(j=0)showout(p);(*BO).setincome(60);clear(p);break;case 3:j=rand()%4;if(j=0|j=

11、1|j=2)showout(p);(*BO).setincome(90);clear(p);break;case 4:showout(p);(*BO).setincome(120);clear(p);break;default:break;p=p->next;void DOPARK:showcoming()/展示來到的車int coming;srand(unsigned)time(NULL);coming=rand()%21;car_in=coming;cout<<"-另外現(xiàn)在有"<<car_in<<"車要來-"

12、<<endl;cout<<endl;cout<<endl;void DOPARK:car_plus()/每過一小時時對車道中的車的已停小時的+1CAR *p;p=head;while(p!=NULL)if(p->name=-1)p=p->next;elsep->mark+;p->leave.addtime();p=p->next;return ;void DOPARK:car_test()/為了測試，于是給車道初始化了。srand(unsigned)time(NULL);CAR *p;p=head;while(p!=NULL)p

13、->name=(rand()%(2000-1000)+1000);p->mark=0;p->reach.settime(5,1);p->leave.settime(5,1);p=p->next;void DOPARK:car_add()/車到來，加入車道srand(unsigned)time(NULL);int free=0;int temp;CAR *p;p=head;while(p!=NULL)/判斷空位if(p->name=-1)free+;p=p->next;cout<<free<<endl;p=head;if(free

14、=0)/若沒有空位cout<<"車道已滿！"<<endl;else if(free>=car_in)/空位富足cout<<"車道充足"<<endl;while(p!=NULL&&car_in!=0)if(p->name=-1)p->name=(rand()%(2000-1000)+1000);p->mark=0;cout<<"汽車"<<p->name<<"進入"<<p->

15、;number<<"車道"<<endl;car_in-;p=p->next;elsep=p->next;else if(free<car_in)/空位少于來車數(shù)cout<<"只有"<<free<<"輛車能進入車道"<<endl;while(p!=NULL)if(p->name=-1)p->name=(rand()%(2000-1000)+1000);p->mark=0;cout<<"汽車"<

16、<p->name<<"進入"<<p->number<<"車道"<<endl;free-;p=p->next;elsep=p->next;/*-*/主函數(shù)*int main()class DOPARK x,y;class BOSS b;BOSS *B;B=&b;b.bosstest();x.creat(29);x.car_test();y.creat(4);y.car_test();int choice;while(1)cout<<"|*停車場管理系

17、統(tǒng)*|"<<endl;cout<<" 當(dāng)前時間："b.showclock();cout<<" "<<endl;cout<<"1.查詢當(dāng)前車道情況"<<endl;cout<<"2.查詢當(dāng)前便道情況"<<endl;cout<<"3.查詢當(dāng)前總車場統(tǒng)計"<<endl;cout<<"4.我想看下一小時"<<endl;cout<<"5.退出系統(tǒng)"<<endl;cout<<"|*|"<<endl;cout<<"請選擇："cin>>choice;switch(choice)case 1:x.print_park();break;case 2:y.print