停車場(chǎng)管理課程設(shè)計(jì)報(bào)告

上傳人：奔*** IP屬地：河北更新時(shí)間：2024-03-01 格式：doc 頁(yè)數(shù)：14 大小：104.50KB 人氣指數(shù)：12 舉報(bào) 版權(quán)申訴

停車場(chǎng)管理課程設(shè)計(jì)報(bào)告_第1頁(yè)

已閱讀1頁(yè)，還剩13頁(yè)未讀，繼續(xù)免費(fèi)閱讀

版權(quán)說(shuō)明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

1、　　停車場(chǎng)管理　　課程設(shè)計(jì)題目?jī)?nèi)容　?。?）問(wèn)題描述：　　設(shè)停車場(chǎng)是一個(gè)可停放n輛汽車的狹長(zhǎng)通道，且只有一個(gè)大門可供汽車進(jìn)出。汽車在停車場(chǎng)內(nèi)按車輛到達(dá)時(shí)間的先后順序，依次由北向南排列

2、（大門在最南端，最先到達(dá)的第一輛車停放在車場(chǎng)的最北端），若車場(chǎng)內(nèi)已停滿n輛汽車，則后來(lái)的汽車只能在門外的便道上等待，一旦有車開(kāi)走，則排在便道上的第一輛車即可開(kāi)入；當(dāng)停車場(chǎng)內(nèi)某輛車要離開(kāi)時(shí)，在它之后進(jìn)入的車輛必須先退出車場(chǎng)為它讓路，待該輛車開(kāi)出大門外，其他車輛再按原次序進(jìn)入車場(chǎng)，每輛停放在車場(chǎng)的車在它離開(kāi)停車場(chǎng)時(shí)必須按它停留的時(shí)間長(zhǎng)短交納費(fèi)用。試為停車場(chǎng)編制按上述要求進(jìn)行管理的模擬程序。<b

3、>　　基本要求：　　以棧模擬停車場(chǎng)，以隊(duì)列模擬車場(chǎng)外的便道，按照從終端讀入的輸入數(shù)據(jù)序列進(jìn)行模擬管理。每一組輸入數(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)用（在便道上停留的時(shí)間不收費(fèi)

4、）。棧以順序結(jié)構(gòu)實(shí)現(xiàn)，隊(duì)列以鏈表結(jié)構(gòu)實(shí)現(xiàn)。　　測(cè)試數(shù)據(jù)：　　設(shè)n=2，輸入數(shù)據(jù)為：　　(‘A’,1,5),(‘A’,2,10),(‘D’,1,15),(‘A’,3,20),(‘A’,4,25),(‘A’,5,30),(‘D’,2,35),(‘D’,4,40),(‘E’,0,0

5、)。其中：‘A’表示到達(dá)（Arrival）；‘D’表示（Departure）；‘E’表示輸入結(jié)束（End）。　　實(shí)現(xiàn)提示：　　需另設(shè)一個(gè)棧，臨時(shí)停放為給要離去的汽車讓路而從停車場(chǎng)退出來(lái)的汽車，也用順序存儲(chǔ)結(jié)構(gòu)實(shí)現(xiàn)。輸入數(shù)據(jù)按到達(dá)或離去的時(shí)刻有序。棧中每個(gè)元素表示一輛汽車，包含兩個(gè)數(shù)據(jù)項(xiàng)：汽車的牌照號(hào)碼和進(jìn)入停車場(chǎng)的時(shí)

6、刻。　　本人完成的工作　　定義車輛信息結(jié)構(gòu)體，包括汽車的車牌號(hào)碼、到達(dá)停車場(chǎng)時(shí)間、離開(kāi)停車場(chǎng)時(shí)間；　　定義順序堆棧的結(jié)構(gòu)體，用于模擬停車場(chǎng)；　　定義鏈?zhǔn)疥?duì)列的結(jié)構(gòu)體，用于模擬車場(chǎng)外的停車場(chǎng)；

7、　定義堆棧和隊(duì)列的初始化函數(shù)；　　設(shè)計(jì)汽車進(jìn)入停車場(chǎng)、離開(kāi)停車場(chǎng)、離開(kāi)收費(fèi)信息和汽車?？壳闆r查詢等主要函數(shù)；　　主函數(shù)：設(shè)計(jì)停車場(chǎng)管理菜單，通過(guò)菜單選項(xiàng)，調(diào)用相關(guān)的函數(shù)來(lái)實(shí)現(xiàn)停車場(chǎng)汽車到達(dá)登記、汽車離開(kāi)停車場(chǎng)、汽車?？坎樵兒屯顺龀绦虻牟僮?，完成模擬汽車停車場(chǎng)的整個(gè)過(guò)程。　　所采用的數(shù)據(jù)結(jié)構(gòu)<

8、;/b>　　數(shù)據(jù)結(jié)構(gòu)的定義：　　typedef struct car //定義車輛信息的結(jié)構(gòu)體　　{　　long CarNo; //車牌號(hào)<p&

9、gt;　　int Atime; //車到達(dá)時(shí)間　　int Dtime; //車離開(kāi)時(shí)間　　}CarNode;　　typedef struct node //定義模擬停車場(chǎng)的順序堆棧<b

10、>　　{ 　　CarNode stack[Maxsize+1]; //棧底不存放元素，即停車場(chǎng)共有Masize個(gè)位置　　int top; //棧頂指針　　}StackCar;　　typedef struct

11、qnode //用隊(duì)列結(jié)點(diǎn)定義，構(gòu)造停車場(chǎng)外的單個(gè)等候車輛　　{　　CarNode data; //數(shù)據(jù)域　　struct qnode *next; //指針域　　}QNode;</b

12、>　　typedef struct Node //用隊(duì)列定義，構(gòu)造停車場(chǎng)外的等候便道　　{　　QNode *front; //隊(duì)頭指針　　QNode *rear; //隊(duì)尾指針

13、;　　}LinkQueue;　　所設(shè)計(jì)的函數(shù)　　1）void StackInitiate(StackCar *s) //堆棧初始化　　{ 　　s->top=0;

14、 //棧頂置0　　}　　初始方法：初始化順序棧，只需令棧頂?shù)南聵?biāo)值置為0即可。　　程序框圖：　　2）LinkQueue *Init_LinkQueue(void)//鏈隊(duì)列的初始化&l

15、t;/p>　　{ 　　LinkQueue *Q;QNode *p;　　p=(QNode *)malloc(sizeof(QNode)) ; /* 開(kāi)辟頭結(jié)點(diǎn) */　　p->next=NULL;<p&g

16、t;　　Q=(LinkQueue *)malloc(sizeof(LinkQueue));/* 開(kāi)辟鏈隊(duì)的指針結(jié)點(diǎn) */　　Q->front=Q->rear=p; 　　return(Q) ;　　}　　初始方法：開(kāi)辟一個(gè)隊(duì)

17、列的頭結(jié)點(diǎn)p，其next指針為空，再開(kāi)辟鏈隊(duì)的指針結(jié)點(diǎn)Q，用p來(lái)初始化鏈隊(duì)結(jié)點(diǎn)的隊(duì)頭指針和隊(duì)尾指針。初始化成功后，返回Q　　程序框圖：　　3）void Arrival(StackCar *car1,LinkQueue *car2) //車輛進(jìn)入停車場(chǎng)操作

18、;　　{ 　　CarNode p;　　QNode *q;　　printf("\n++++++++++++車輛到達(dá)登記表+++++++++++");　　printf("\n請(qǐng)輸入車牌號(hào)

19、(整型，例如：1234):");　　scanf("%d",&p.CarNo);//輸入車牌號(hào)　　if(car1->top<Maxsize) //停車場(chǎng)未停滿車時(shí)，即棧未滿，進(jìn)入停車場(chǎng)　　{</b&g

20、t;　　car1->top++; //棧頂指針+1　　printf("\n【汽車順利停放在車場(chǎng)的第%d位置】\n",car1->top);　　while(1)<p

21、>　　{　　printf("\n車輛幾點(diǎn)鐘到達(dá)(%d~23點(diǎn)):",n);　　scanf("%d",&p.Atime);　　if(p.Atime>23 || p.Atime<n) <

22、;p>　　printf("輸入時(shí)間有誤，請(qǐng)重新輸入!");　　else 　　{　　n=p.Atime;　　printf("\n北京時(shí)間%d:00整\n"

23、;,n);　　break;　　}　　}　　car1->stack[car1->top]=p; //將車停入停車場(chǎng)，停放在

24、top位置　　}　　else //停車場(chǎng)已停滿車，即棧已滿，則?？吭诒愕?lt;/p>　　{ 　　printf("\n停車場(chǎng)

25、已滿，請(qǐng)先在便道等候!有車位時(shí)進(jìn)入車場(chǎng)!\n");　　q=(QNode *)malloc(sizeof(QNode));　　q->data=p; 　　q->next=NULL; //形成新的結(jié)點(diǎn)，保存車輛信息<p&g

26、t;　　car2->rear->next=q;　　car2->rear=q; //新結(jié)點(diǎn)入隊(duì)尾，即車輛進(jìn)入便道等候　　}　　printf("+++++++++++++++++++++++++++++++++++++\n&quo

27、t;);　　}　　算法思想：當(dāng)車進(jìn)入車場(chǎng)時(shí)，登記車的車牌號(hào)，如果停車場(chǎng)有空位，將車停放在相應(yīng)的空位，輸出此時(shí)車停放的位置，記錄到達(dá)時(shí)間；如果停車場(chǎng)沒(méi)有空位，便將車開(kāi)到便道等候。其過(guò)程相當(dāng)于，當(dāng)順序棧未滿時(shí)，進(jìn)棧；當(dāng)順序棧已滿時(shí)，無(wú)法入棧，便進(jìn)入隊(duì)列。　　程序

28、框圖：　　4）void output(CarNode p) //輸出車離開(kāi)停車場(chǎng)離開(kāi)時(shí)間、收費(fèi)等信息　　{ 　　int a,b;　　while(1)<

29、/b>　　{　　printf("\n車輛離開(kāi)的時(shí)間(%d點(diǎn)~24點(diǎn)之間的時(shí)間):",n);　　scanf("%d",&(p.Dtime)); //輸入車輛離開(kāi)的小時(shí)、分鐘<p&g

30、t;　　if(p.Dtime>24 || p.Dtime<n)　　printf("輸入時(shí)間不符合，重新輸入!",p.Atime);　　else 　　{　　n=p.D

31、time;　　printf("\n北京時(shí)間%d:00整\n",n);　　break;　　}　　}

32、　　printf("\n**********車輛離開(kāi)信息表**********");　　printf("\n離開(kāi)車輛的車牌號(hào)為:%d",p.CarNo); //輸出離開(kāi)車場(chǎng)的車牌號(hào)　　printf("\n到達(dá)時(shí)間為: %d點(diǎn)&quo

33、t;,p.Atime); 　　printf("\n離開(kāi)時(shí)間為: %d點(diǎn)",p.Dtime); 　　a=p.Atime;　　b=p.Dtime;　　printf("\n應(yīng)交費(fèi)用為: %d元",(b-a)*price);

34、 //計(jì)算并輸出停車費(fèi)用　　printf("\n**********************************\n");　　}　　算法思想：當(dāng)汽車離開(kāi)停車場(chǎng)時(shí)，調(diào)用此函數(shù)，輸入汽車離開(kāi)車場(chǎng)的時(shí)間，便打印該汽車的車牌號(hào)、到達(dá)時(shí)間、離開(kāi)時(shí)間和繳納費(fèi)用等

35、信息，來(lái)模擬汽車離開(kāi)停車場(chǎng)。（n為當(dāng)前的時(shí)間）　　程序框圖：　　4）void Departure(StackCar *car1,StackCar *Temp,LinkQueue *car2) //車輛離開(kāi)停車場(chǎng)操作　　{ </p&

36、gt;　　int i,j=1,k=0;　　long NO;　　CarNode p,t;　　QNode *q;　　if(car1->top>0)

37、 //停車場(chǎng)內(nèi)有車輛停放　　{ 　　while(j)　　{　　printf("\n請(qǐng)輸入離開(kāi)停車場(chǎng)車輛的車牌號(hào)：");

38、　　scanf("%d",&NO);　　for(i=1;i<=car1->top;i++) //查找停車場(chǎng)內(nèi)是否存在該車牌號(hào)　　{　　if(car1->stack[i].CarNo==NO)<

39、;/p>　　k=1; //存在，k=1　　}　　if(k)　　{　　while(car1-&

40、gt;stack[car1->top].CarNo!=NO) //當(dāng)停車場(chǎng)top位置停放的車牌號(hào)不為NO時(shí)，將該位置的車開(kāi)入臨時(shí)停車場(chǎng)　　{　　Temp->top++; 　　Temp->stack[Temp->t

41、op]=car1->stack[car1->top]; //入棧。臨時(shí)車場(chǎng)棧頂指針+1,把車停放在臨時(shí)車場(chǎng)　　car1->top--; //出棧。原車場(chǎng)的棧頂置空，棧頂指針-1　　} <p&

42、gt;　　p=car1->stack[car1->top]; //將要離開(kāi)停車場(chǎng)的車輛信息賦給p　　car1->top--; //棧頂-1　　j=0; //結(jié)束while

43、}　　else　　printf("無(wú)此車牌號(hào)碼，請(qǐng)重新輸入!");　　}　　output(p); //調(diào)用汽車離開(kāi)停車場(chǎng)的信息函數(shù)

44、　　while(Temp->top>=1) //將臨時(shí)車場(chǎng)里的車?；氐酵＼噲?chǎng)　　{　　car1->top++;　　car1->stack[car1->top]=Temp->s

45、tack[Temp->top];　　Temp->top--;　　}　　if(n>=24)　　{

46、printf("\n****已過(guò)24點(diǎn)，停車場(chǎng)管理系統(tǒng)關(guān)閉!****\n");　　m=0;　　}　　else　　{<

47、;/b>　　if((car2->front!=car2->rear)&&car1->top<Maxsize) //如果有車在便道等候，將車停入停車場(chǎng)　　{ 　　q=car2->front->next; //取隊(duì)

48、首結(jié)點(diǎn)q　　t=q->data; //拷貝隊(duì)首結(jié)點(diǎn)的車輛信息　　car1->top++;　　printf("\n便道的%d號(hào)車進(jìn)入車場(chǎng)第%d位置!",t.CarNo,car1->top);

49、while(1)　　{　　printf("\n請(qǐng)輸入%d號(hào)車進(jìn)入車場(chǎng)的時(shí)間(%d~23點(diǎn)):",t.CarNo,n);　　scanf("%d",&(t.Atime)); //輸入車到達(dá)停車場(chǎng)的時(shí)間</p

50、>　　if(t.Atime>23 || t.Atime<n) 　　printf("輸入時(shí)間有誤，請(qǐng)重新輸入!");　　else 　　{

51、　n=t.Atime;　　printf("\n北京時(shí)間%d:00整\n",n);　　break;　　}　　}<

52、;p>　　car2->front->next=q->next; //修改隊(duì)首指針　　if(q==car2->rear) car2->rear=car2->front; /* 當(dāng)隊(duì)列只有一個(gè)結(jié)點(diǎn)時(shí)應(yīng)防止丟失隊(duì)尾指針 */　　car1->stack[car1->top]=t; //車進(jìn)入停車場(chǎng)

53、　　free(q);　　}　　else printf("\n便道里沒(méi)有車\n"); //便道沒(méi)有車，end if　　}</p

54、>　　}　　else printf("\n車場(chǎng)里沒(méi)有車\n"); //停車場(chǎng)內(nèi)沒(méi)有車，end if　　}　　算法思想：當(dāng)順序棧不為空時(shí)，進(jìn)行汽車要離開(kāi)停車場(chǎng)操作，輸入要離開(kāi)的

55、車牌號(hào)，匹配順序棧的數(shù)組中是否存在該車牌號(hào)的元素（如果未找到，則提示車牌號(hào)輸入錯(cuò)誤，重新輸入），如果其他的汽車需要為從停車場(chǎng)離開(kāi)的車讓路的話，則把這些車暫時(shí)存放在另一個(gè)順序棧，待該車離開(kāi)后，再按原次序返回停車場(chǎng)。如果便道里有車在等候，則將該車開(kāi)入停車場(chǎng)停放。當(dāng)停車場(chǎng)內(nèi)沒(méi)車停放時(shí)，則提示停車場(chǎng)沒(méi)有車，不能進(jìn)行離開(kāi)停車場(chǎng)操作。　　程序框圖：

56、　　5）void List1(StackCar *car1) //打印停車場(chǎng)的車輛　　{ 　　int i;　　if(car1->top>0)

57、　　{　　printf("\n車場(chǎng):");　　printf("\n車牌號(hào)\t到達(dá)時(shí)間\n");　　for(i=1;i<=car1->top;i++)　　{<

58、/p>　　printf("%d",car1->stack[i].CarNo);　　printf("\t%d點(diǎn)\n",car1->stack[i].Atime);　　}　　}<

59、;/b>　　else printf("\n車場(chǎng)里沒(méi)有車!\n");　　}　　算法思想：打印棧中的元素，通過(guò)一個(gè)單循環(huán)，打印棧1-top中的元素（車牌號(hào)）。　　程序框圖：&

60、lt;/p>　　6）void List2(LinkQueue *car2) //打印便道中等候的車輛　　{ 　　QNode *p;　　p=car2->front->next;

61、;　　if(car2->front!=car2->rear)　　{　　printf("\n便道:\n車牌號(hào) ");　　while(p!=NULL)　　{<

62、/b>　　printf("%d\t",p->data.CarNo);　　p=p->next;　　}　　}　　else

63、 printf("\n便道里沒(méi)有車!\n");　　}　　算法思想：通過(guò)隊(duì)列的隊(duì)首指針，一一打印隊(duì)列中的元素。　　程序框圖：　　7）/*主函數(shù)*/</b&

64、gt;　　void main()　　{　　StackCar car1,temp; //定義兩個(gè)堆棧，停車場(chǎng)car1，臨時(shí)停車場(chǎng)car2　　LinkQueue *car2; //定義一個(gè)隊(duì)列，用于便道停放等候停車的車輛<

65、;/p>　　char choose; //選項(xiàng)　　StackInitiate(&car1);　　StackInitiate(&temp);　　car2=Init_LinkQueue();　　printf(&quo

66、t;=================歡迎光臨Wings停車場(chǎng)=====================\n" );　　printf("*入場(chǎng)須知:本停車場(chǎng)內(nèi)設(shè) %d個(gè)停車位,停車收費(fèi)為每小時(shí) %d元, *\n",Maxsize,price);　　printf("* 停車超過(guò)半小時(shí)按一小時(shí)計(jì)算,不

67、超過(guò)不收費(fèi). *\n");　　printf("* 營(yíng)業(yè)時(shí)間:24小時(shí) *\n");　　printf("* 投訴監(jiān)督電話:123-456789 *\n");<

68、;/p>　　printf("*停車系統(tǒng)提示:只供模擬一天的汽車停放情況 *\n");　　printf("=================歡迎光臨Wings停車場(chǎng)=====================\n" );　　while(m)&l

69、t;/b>　　{　　printf("\n 停車場(chǎng)管理程序 \n");　　printf("===============================================

70、\n");　　printf("** A 汽車到達(dá)停車場(chǎng) **\n");　　printf("** **\n");　　printf(&

71、quot;** D 汽車離開(kāi)停車場(chǎng) **\n");　　printf("** **\n");　　printf("** F 汽車?？啃畔?

72、 **\n");　　printf("** **\n");　　printf("** E 退出程序 **\n");

73、printf("===============================================\n");　　printf("請(qǐng)選擇(A,D,F,E): ");　　scanf("%c",&choose);　　switch(choos

74、e)　　{　　case 'A':　　case 'a':　　Arrival(&car1,car2);//車進(jìn)入停車場(chǎng)&l

75、t;/p>　　break;　　case 'D':　　case 'd':　　Departure(&car1,&temp,car

76、2);　　break; //車離開(kāi)停車場(chǎng)　　case 'F':　　case 'f':　　printf("\n-----------汽車停靠信息一覽表---

77、----------");　　List1(&car1);　　List2(car2);　　printf("\n------------------------------------------");　　break;&

78、lt;/b>　　case 'E':　　case 'e':　　m=0;　　break;

79、;　　default:　　printf("無(wú)此選項(xiàng)，請(qǐng)重新輸入!\n");　　break;　　}

80、　　while (choose!= '\n')　　scanf("%c",&choose);　　}　　}　　算法思想：設(shè)計(jì)菜單，進(jìn)行停車場(chǎng)的各項(xiàng)操作。&l

眾賞文庫(kù)> 全部分類> 畢業(yè)設(shè)計(jì)

溫馨提示

1. 本站所有資源如無(wú)特殊說(shuō)明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽，若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
5. 眾賞文庫(kù)僅提供信息存儲(chǔ)空間，僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理，對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請(qǐng)與我們聯(lián)系，我們立即糾正。
7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

停車場(chǎng)管理課程設(shè)計(jì)報(bào)告

文檔簡(jiǎn)介

溫馨提示

最新文檔

評(píng)論

停車場(chǎng)管理課程設(shè)計(jì)報(bào)告

文檔簡(jiǎn)介

溫馨提示

最新文檔

評(píng)論

免費(fèi)下載