模擬停車場(chǎng)管理程序的設(shè)計(jì)與實(shí)現(xiàn)

1、實(shí)驗(yàn)題目：模擬停車場(chǎng)管理程序的設(shè)計(jì)與實(shí)現(xiàn)一、需求分析1程序的功能；這是一個(gè)模擬停車場(chǎng)管理程序，設(shè)停車廠是一個(gè)可停放n輛汽車的狹長(zhǎng)通道，且只有一個(gè)大門(mén)可供汽車進(jìn)出。汽車在停車場(chǎng)內(nèi)按車輛到達(dá)的先后順序依次排列，若停車場(chǎng)內(nèi)已停滿汽車，則后來(lái)的汽車只能在門(mén)外的便道上等候，一旦停車場(chǎng)內(nèi)有車開(kāi)走，則排在便道上的第一輛車即可進(jìn)入；當(dāng)停車場(chǎng)內(nèi)某輛車要離開(kāi)時(shí)，由于停車場(chǎng)是狹長(zhǎng)的通道，在它之后開(kāi)入的車輛必須先退出車場(chǎng)為它讓路，待該輛車開(kāi)出大門(mén)后，為它讓路的車輛再按原次序進(jìn)入車場(chǎng)。汽車可以直接從便道上開(kāi)走，此時(shí)排在它前面的汽車要先開(kāi)走讓路，然后再依次排到隊(duì)尾。停放在便道上的汽車也收費(fèi)，收費(fèi)標(biāo)準(zhǔn)比停放在停車場(chǎng)的車低。

2、每輛停放在停車場(chǎng)的車，在離開(kāi)時(shí)按其在停車場(chǎng)停留時(shí)間的長(zhǎng)短交費(fèi)。2輸入輸出的要求；每一組輸入數(shù)據(jù)包括三個(gè)數(shù)據(jù)項(xiàng)：汽車“到達(dá)”或“離去”的信息、汽車牌照號(hào)碼、汽車到達(dá)或離去的時(shí)刻；對(duì)每一組輸入數(shù)據(jù)進(jìn)行操作后的輸出信息為：若是車輛到達(dá)，則輸出車輛在停車場(chǎng)內(nèi)或便道上的停車位置；若是車輛離去，則輸出車輛在停車場(chǎng)內(nèi)停留的時(shí)間和應(yīng)繳納的費(fèi)用3測(cè)試數(shù)據(jù)。當(dāng)停車場(chǎng)容量為5時(shí)，連續(xù)有7輛車到來(lái)，牌照號(hào)分別為F001、F002、F003、F004、F005、F006、F007，前5輛車應(yīng)該進(jìn)入停車位15車位，第6、7輛車應(yīng)停入便道的1、2位置上。牌照號(hào)為F003的汽車從停車廠開(kāi)走，應(yīng)顯示F005、F004的讓路動(dòng)作

3、和F006從便道到停車位上的動(dòng)作。（到達(dá)和離開(kāi)時(shí)間請(qǐng)自行設(shè)定）。二、概要設(shè)計(jì)1本程序所用的抽象數(shù)據(jù)類型的定義；/*時(shí)間的類型定義*/typedef structint hour;int min;TIME;/*汽車的類型定義*/typedef structchar license_plate10; /*汽車牌照號(hào)碼*/TIME time,time1; /*time,time1分別表示汽車進(jìn)入停車場(chǎng)和便道的時(shí)刻*/char state; /*汽車當(dāng)前狀態(tài)，p表示一直停放在停車位上，*/*q表示一直在便道上等候，*/*i表示由便道進(jìn)入停車位*/Car; /*表示停車位的順序棧*/typedef st

4、ructCar ParkMAX_PARK; /*各汽車信息的存儲(chǔ)空間*/int top; /*用來(lái)指示棧頂位置的靜態(tài)指針*/ParkStack;/*鏈隊(duì)列來(lái)模擬便道*/typedef struct qnode Car data; /*各汽車信息的存儲(chǔ)空間*/struct qnode *next;Qnode;typedef structQnode *front, *rear; /*用來(lái)指示隊(duì)頭和隊(duì)尾位置的指針*/RoadQueue;2主模塊的流程及各子模塊的主要功能；本程序從總體上分為四個(gè)功能模塊，分別為：（1）程序功能介紹和操作提示模塊提示用戶進(jìn)行正確的操作。（2）汽車進(jìn)入停車位的管理模塊記錄

5、進(jìn)入停車場(chǎng)的汽車信息并插入?；蜿?duì)中。（3）汽車離開(kāi)停車位的管理模塊釋放離開(kāi)汽車所占空間，計(jì)算汽車停車費(fèi)用并輸出。（4）查看停車場(chǎng)狀態(tài)的查詢模塊列出停車場(chǎng)狀態(tài)。3模塊之間的層次關(guān)系。汽車進(jìn)入停車場(chǎng)汽車離開(kāi)停車場(chǎng)查看停車場(chǎng)狀態(tài)主函數(shù)程序功能介紹和操作提示三、詳細(xì)設(shè)計(jì)1采用c語(yǔ)言定義相關(guān)的數(shù)據(jù)類型；/*時(shí)間的類型定義*/typedef structint hour;int min;TIME;/*汽車的類型定義*/typedef structchar license_plate10; /*汽車牌照號(hào)碼*/TIME time,time1; /*time,time1分別表示汽車進(jìn)入停車場(chǎng)和便道的時(shí)刻*/c

6、har state; /*汽車當(dāng)前狀態(tài)，p表示一直停放在停車位上，*/*q表示一直在便道上等候，*/*i表示由便道進(jìn)入停車位*/Car; /*表示停車位的順序棧*/typedef structCar ParkMAX_PARK; /*各汽車信息的存儲(chǔ)空間*/int top; /*用來(lái)指示棧頂位置的靜態(tài)指針*/ParkStack;/*鏈隊(duì)列來(lái)模擬便道*/typedef struct qnode Car data; /*各汽車信息的存儲(chǔ)空間*/struct qnode *next;Qnode;typedef structQnode *front, *rear; /*用來(lái)指示隊(duì)頭和隊(duì)尾位置的指針*/R

7、oadQueue;2寫(xiě)出各模塊的偽碼算法；/程序功能介紹和操作提示模塊void welcome()coutendlendl;cout 本程序?yàn)橥＼噲?chǎng)的模擬管理程序endl;cout-endl;cout 有車到來(lái)請(qǐng)按【C】鍵endl;cout 有車要走請(qǐng)按【L】鍵endl;cout 查詢停車場(chǎng)狀態(tài)請(qǐng)按【S】鍵endl;cout 退出程序請(qǐng)按【Q】鍵endl;coutendlch;/汽車進(jìn)入停車場(chǎng)的管理模塊void car_come()Car newCar;coutendl;coutnewCar.license_plate;if(Park_Car-topMAX_PARK-1) /停車位未滿，車輛進(jìn)

8、入停車場(chǎng)coutendl車輛進(jìn)入停車位，開(kāi)始計(jì)費(fèi)，請(qǐng)輸入當(dāng)前時(shí)間：;cinnewCar.time.hournewCar.time.min;newCar.state=p;Park_Car-top+;Park_Car-ParkPark_Car-top=newCar;else/停車位滿，車輛進(jìn)去便道或開(kāi)走int i;coutendli;if(i=1)coutendl車輛進(jìn)入便道等候，開(kāi)始計(jì)費(fèi)，請(qǐng)輸入當(dāng)前時(shí)間：;cinnewCar.time1.hournewCar.time1.min;newCar.state=q;Qnode *p;p=new Qnode;if(!p)cout申請(qǐng)動(dòng)態(tài)存儲(chǔ)空間失敗！da

9、ta=newCar;p-next=NULL;Road_Car-rear-next=p;Road_Car-rear=p;elsecoutendl車輛已開(kāi)走！endl;coutendlch;welcome();/汽車離開(kāi)停車場(chǎng)的管理模塊void car_leave()char s10;int i;TIME t;coutendl;couts;for(i=0;itop;i+)/在停車位尋找要開(kāi)走的汽車if(strcmp(s,Park_Car-Parki.license_plate)=0)break;if(itop)/在停車位找到要開(kāi)走的汽車coutendl該車停放在停車位的i+1車位endlendl;

10、cout請(qǐng)輸入當(dāng)前時(shí)間：;cint.hourt.min;print(Park_Car-Parki,t);while( (Park_Car-top) i )/該車前面的汽車暫時(shí)退出Buffer_Car-top+;Buffer_Car-ParkBuffer_Car-top=Park_Car-ParkPark_Car-top;Park_Car-top-;cout車牌號(hào)為 ParkBuffer_Car-top.license_plate 的汽車暫時(shí)退出停車場(chǎng);endl;cout車牌號(hào)為 Parki.license_plate 的汽車從停車場(chǎng)開(kāi)走;top-;while(Buffer_Car-top-1)

11、/暫時(shí)退出的汽車開(kāi)回停車位Park_Car-top+;Park_Car-ParkPark_Car-top=Buffer_Car-ParkBuffer_Car-top;Buffer_Car-top-;cout車牌號(hào)為 ParkPark_Car-top.license_plate 的汽車?；赝＼噲?chǎng)的top+1車位;front!=Road_Car-rear) /便道有車，則進(jìn)入停車位Qnode *p;p=Road_Car-front-next;Road_Car-front-next=p-next;p-data.state=i;p-data.time=t;Park_Car-top+;Park_Car-

12、ParkPark_Car-top=p-data;delete p;if(Road_Car-front-next=NULL)Road_Car-rear=Road_Car-front;cout車牌號(hào)為 ParkPark_Car-top.license_plate 的汽車從便道進(jìn)入停車位的top+1車位;front-next;r=Road_Car-front-next;while(p)k+;if(strcmp(p-data.license_plate,s)=0)break;p=p-next;if(p)/在便道找到該車coutendl該車等候在便道的k位置endlendl;cout請(qǐng)輸入當(dāng)前時(shí)間：;c

13、int.hourt.min;print(p-data,t);while(p!=r)/該車前面有車，前面的車要讓路cout車牌號(hào)為data.license_plate的汽車開(kāi)出便道讓路；front-next=r-next;r-next=NULL;BufferCar-rear-next=r;BufferCar-rear=r;r=Road_Car-front-next;cout車牌號(hào)為data.license_plate的汽車從便道開(kāi)走。front-next=p-next;/刪除結(jié)點(diǎn)delete p;if(Road_Car-front-next=NULL)/若便道只有一輛車，出隊(duì)后便道為空Road_

14、Car-rear=Road_Car-front;if(BufferCar-front!=BufferCar-rear)/輔助隊(duì)列不為空，即有車讓路BufferCar-rear-next=Road_Car-front-next;Road_Car-rear=Road_Car-front;Road_Car-rear-next=BufferCar-front-next;Road_Car-rear=BufferCar-rear;BufferCar-rear=BufferCar-front;cout讓路的車輛開(kāi)回便道。endl;elsecout沒(méi)有在停車場(chǎng)找到該車!endl;/沒(méi)有找到該車coutendl

15、ch;welcome();/顯示停車場(chǎng)停車狀態(tài)的查詢模塊void car_display()int i=0;/停車位情況coutendl停車位的情況：endl;while(itop)couti+1車位-車牌號(hào)Parki.license_plate;if(Park_Car-Parki.state=p)cout Parki.time.hour時(shí)Parki.time.min分停入停車位。endl;elsecout Parki.time1.hour時(shí)Parki.time1.min分進(jìn)入便道等候；;coutParki.time.hour時(shí)Parki.time.min分由便道進(jìn)入停車位。endl;i+;w

16、hile(iMAX_PARK)couti+1車位-空endl;i+;/便道上的情況coutendl便道上的情況：front=Road_Car-rear)coutendl 空f(shuō)ront-next;i=1;while(p)couti位置-車牌號(hào)data.license_plate;cout data.time1.hour時(shí)data.time1.min分進(jìn)入便道等候。next;i+;coutendlch;welcome();3畫(huà)出函數(shù)的調(diào)用關(guān)系圖。Mainwelcomecar_comecar_leavecar_display四、調(diào)試分析1調(diào)試中遇到的問(wèn)題及對(duì)問(wèn)題的解決方法；經(jīng)過(guò)兩周的設(shè)計(jì)和開(kāi)發(fā)，停車

17、場(chǎng)管理系統(tǒng)基本開(kāi)發(fā)完畢。其功能基本符合用戶需求，能夠完成對(duì)車輛的管理和查詢以及各類相關(guān)報(bào)表的打印。對(duì)于車輛進(jìn)去和離開(kāi)停車場(chǎng)的時(shí)間，也進(jìn)行了完善，具體到了小時(shí)和分鐘。該程序給用戶提供了選擇機(jī)會(huì)，采用比較友好的界面顯示。但由于設(shè)計(jì)時(shí)間較短，該系統(tǒng)仍有不盡人意的地方，如不同類型車輛收費(fèi)情況不夠完善等。五、使用說(shuō)明及測(cè)試結(jié)果（1）使用說(shuō)明程序操作簡(jiǎn)單，在車輛到來(lái)時(shí)，選擇【C】，然后根據(jù)提示輸入車牌號(hào)及當(dāng)前時(shí)刻；有車要走時(shí)，選擇【L】，然后根據(jù)提示輸入此時(shí)時(shí)刻；要查詢停車場(chǎng)信息時(shí)，只需選擇【S】；若退出程序，則選擇【Q】。（2）測(cè)試結(jié)果程序運(yùn)行時(shí)的歡迎界面。當(dāng)停車場(chǎng)容量為5時(shí)，連續(xù)有7輛車到來(lái)，牌照號(hào)分

18、別為F001、F002、F003、F004、F005、F006、F007，前5輛車應(yīng)該進(jìn)入停車位15車位，第6、7輛車應(yīng)停入便道的1、2位置上。顯示停車場(chǎng)信息。 牌照號(hào)為F003的汽車從停車廠開(kāi)走，應(yīng)顯示F005、F004的讓路動(dòng)作和F006從便道到停車位上的動(dòng)作。（到達(dá)和離開(kāi)時(shí)間請(qǐng)自行設(shè)定）。牌照號(hào)為F003的汽車從停車廠開(kāi)走后，顯示停車場(chǎng)信息。六、源程序#include#include #include#include#define MAX_PARK 3 /*停車場(chǎng)容量*/#define Price 0.5/*停車位收費(fèi)標(biāo)準(zhǔn)：每分鐘每車.5元*/#define price 0.3/*便道收

19、費(fèi)標(biāo)準(zhǔn)：每分鐘每車.3元*/typedef struct int hour;int min;TIME;typedef struct /*汽車的類型定義*/char license_plate10;/*汽車牌照號(hào)碼，定義為一個(gè)字符數(shù)組*/TIME time,time1; /*time,time1分別表示汽車進(jìn)入停車場(chǎng)和便道的時(shí)刻*/char state; /*汽車當(dāng)前狀態(tài)，p表示一直停放在停車位上，q表示一直在便道上等候，i表示由便道進(jìn)入停車位*/Car; typedef struct /*表示停車位的順序棧*/Car ParkMAX_PARK; /*各汽車信息的存儲(chǔ)空間*/int top; /

20、*用來(lái)指示棧頂位置的靜態(tài)指針*/ParkStack;ParkStack *Park_Car,*Buffer_Car; /Park_Car和Buffer_Car分別指向表示停車場(chǎng)和輔助棧的指針變量typedef struct qnode /*鏈隊(duì)列來(lái)模擬便道*/Car data; /*各汽車信息的存儲(chǔ)空間*/struct qnode *next;Qnode;typedef structQnode *front, *rear; /*用來(lái)指示隊(duì)頭和隊(duì)尾位置的指針*/RoadQueue;RoadQueue *Road_Car,*BufferCar;/Road_Car和BufferCar分別指向表示便道

21、和輔助隊(duì)列的指針變量char ch;void car_display();/順序棧的初始化ParkStack *Init_ParkStack()ParkStack *s;s=new ParkStack;if(s=NULL)return NULL; /未申請(qǐng)到足夠大的存儲(chǔ)空間，返回空指針elses-top=-1;return s; /申請(qǐng)到新空間，返回?？臻g地址/鏈隊(duì)列的初始化RoadQueue *Init_RoadQueue()RoadQueue *q;Qnode *p;q=new RoadQueue;p=new Qnode;if(!q | !p)return NULL;p-next=NULL

22、;q-front=q-rear=p;return q;/打印要離開(kāi)汽車的信息及收費(fèi)清單void print(Car car,TIME t)coutendlendl收費(fèi)清單： ;if(car.state=p)/車輛一直停放在停車位cout汽車車牌號(hào) car.license_plateendl;cout car.time.hour時(shí)car.time.min分進(jìn)入停車位，t.hour時(shí)t.min分離開(kāi)，endl;cout 共(t.hour-car.time.hour)*60+(t.min-car.time.min)分鐘，;cout應(yīng)付費(fèi)(t.hour-car.time.hour)*60+(t.min

23、-car.time.min)*Price元（停車位每小時(shí)每車Price元）。endl;else if(car.state=q)/車輛一直在便道等候cout汽車車牌號(hào) car.license_plateendl;cout car.time1.hour時(shí)car.time1.min分進(jìn)入便道等候，t.hour時(shí)t.min分離開(kāi)，endl;cout 共(t.hour-car.time1.hour)*60+(t.min-car.time1.min)分鐘，;cout應(yīng)付費(fèi)(t.hour-car.time1.hour)*60+(t.min-car.time1.min)*price元（便道每小時(shí)每車price

24、元）。endl;else if(car.state=i)/車輛由便道進(jìn)入停車位int m,n;m=(car.time.hour-car.time1.hour)*60+(car.time.min-car.time1.min);n=(t.hour-car.time.hour)*60+(t.min-car.time.min);cout汽車車牌號(hào) car.license_plateendl;cout car.time1.hour時(shí)car.time1.min分-car.time.hour時(shí)car.time.min分在便道等候，endl;cout 共m分鐘，應(yīng)付費(fèi)m*price元（便道每小時(shí)每車price

25、元）。endl;cout car.time.hour時(shí)car.time.min分-t.hour時(shí)t.min分停放在停車位，endl;cout 共n分鐘，應(yīng)付費(fèi)n*Price元（停車位每小時(shí)每車Price元）。endl;cout 應(yīng)付總費(fèi)用：m*price+n*Price元。endl;coutendl;/程序功能介紹和操作提示模塊void welcome()coutendlendl;cout 本程序?yàn)橥＼噲?chǎng)的模擬管理程序endl;cout-endl;cout 有車到來(lái)請(qǐng)按【C】鍵endl;cout 有車要走請(qǐng)按【L】鍵endl;cout 查詢停車場(chǎng)狀態(tài)請(qǐng)按【S】鍵endl;cout 退出程序請(qǐng)按

26、【Q】鍵endl;coutendlch;/汽車進(jìn)入停車場(chǎng)的管理模塊void car_come()Car newCar;coutendl;coutnewCar.license_plate;if(Park_Car-topMAX_PARK-1) /停車位未滿，車輛進(jìn)入停車場(chǎng)coutendl車輛進(jìn)入停車位，開(kāi)始計(jì)費(fèi)，請(qǐng)輸入當(dāng)前時(shí)間：;cinnewCar.time.hournewCar.time.min;newCar.state=p;Park_Car-top+;Park_Car-ParkPark_Car-top=newCar;else/停車位滿，車輛進(jìn)去便道或開(kāi)走int i;coutendli;if(i

27、=1)coutendl車輛進(jìn)入便道等候，開(kāi)始計(jì)費(fèi)，請(qǐng)輸入當(dāng)前時(shí)間：;cinnewCar.time1.hournewCar.time1.min;newCar.state=q;Qnode *p;p=new Qnode;if(!p)cout申請(qǐng)動(dòng)態(tài)存儲(chǔ)空間失??！data=newCar;p-next=NULL;Road_Car-rear-next=p;Road_Car-rear=p;elsecoutendl車輛已開(kāi)走！endl;coutendlch;welcome();/汽車離開(kāi)停車場(chǎng)的管理模塊void car_leave()char s10;int i;TIME t;coutendl;couts;f

28、or(i=0;itop;i+)/在停車位尋找要開(kāi)走的汽車if(strcmp(s,Park_Car-Parki.license_plate)=0)break;if(itop)/在停車位找到要開(kāi)走的汽車coutendl該車停放在停車位的i+1車位endlendl;cout請(qǐng)輸入當(dāng)前時(shí)間：;cint.hourt.min;print(Park_Car-Parki,t);while( (Park_Car-top) i )/該車前面的汽車暫時(shí)退出Buffer_Car-top+;Buffer_Car-ParkBuffer_Car-top=Park_Car-ParkPark_Car-top;Park_Car-

29、top-;cout車牌號(hào)為ParkBuffer_Car-top.license_plate 的汽車暫時(shí)退出停車場(chǎng);endl;cout車牌號(hào)為Parki.license_plate 的汽車從停車場(chǎng)開(kāi)走;top-;while(Buffer_Car-top-1)/暫時(shí)退出的汽車開(kāi)回停車位Park_Car-top+;Park_Car-ParkPark_Car-top=Buffer_Car-ParkBuffer_Car-top;Buffer_Car-top-;cout車牌號(hào)為ParkPark_Car-top.license_plate 的汽車?；赝＼噲?chǎng)的top+1車位;front!=Road_Car-r

30、ear) /便道有車，則進(jìn)入停車位Qnode *p;p=Road_Car-front-next;Road_Car-front-next=p-next;p-data.state=i;p-data.time=t;Park_Car-top+;Park_Car-ParkPark_Car-top=p-data;delete p;if(Road_Car-front-next=NULL)Road_Car-rear=Road_Car-front;cout車牌號(hào)為ParkPark_Car-top.license_plate 的汽車從便道進(jìn)入停車位的top+1車位;front-next;r=Road_Car-fr

31、ont-next;while(p)k+;if(strcmp(p-data.license_plate,s)=0)break;p=p-next;if(p)/在便道找到該車coutendl該車等候在便道的k位置endlendl;cout請(qǐng)輸入當(dāng)前時(shí)間：;cint.hourt.min;print(p-data,t);while(p!=r)/該車前面有車，前面的車要讓路cout車牌號(hào)為data.license_plate的汽車開(kāi)出便道讓路；front-next=r-next;r-next=NULL;BufferCar-rear-next=r;BufferCar-rear=r;r=Road_Car-front-next;cout車牌號(hào)為data.license_plate的汽車從便道開(kāi)走。front-next=p-next;/刪除結(jié)點(diǎn)delete p;if(Road_Car-front-next=NULL)/若便道只有一輛車，出隊(duì)后便道為空Road_Car-rear=Road_Car-front;if(BufferCar-front!=BufferCar-rear)/輔助隊(duì)列不為空，即有車讓路BufferCar-rear-next=Road_Car-front-next;