課程設(shè)計(jì)數(shù)據(jù)結(jié)構(gòu)停車場(chǎng)-文庫(kù)吧
2025-06-03 00:23 本頁(yè)面
【正文】 { printf(\n停車位已滿，該車須在便道等待！)。 t=(QNode *)malloc(sizeof(QNode))。 tdata=p。 tnext=NULL。 Wrearnext=t。 Wrear=t。 printf(\n請(qǐng)按任意鍵返回)。 getch()。 return(1)。 } } /*判斷停車場(chǎng)已滿，創(chuàng)建一個(gè)便道隊(duì)列結(jié)點(diǎn)，將車輛信息賦值到隊(duì)列結(jié)點(diǎn)中，視為車輛已經(jīng)進(jìn)入便道中等候*/else /*停車場(chǎng)已滿，車進(jìn)便道*/ { printf(\n停車位已滿，該車須在便道等待！)。 t=(QNode *)malloc(sizeof(QNode))。 tdata=p。 tnext=NULL。 Wrearnext=t。 Wrear=t。 printf(\n請(qǐng)按任意鍵返回)。 getch()。 return(1)。 } } /*判斷停車場(chǎng)已滿，創(chuàng)建一個(gè)便道隊(duì)列結(jié)點(diǎn)，將車輛信息賦值到隊(duì)列結(jié)點(diǎn)中，視為車輛已經(jīng)進(jìn)入便道中等候*/如圖：(1)、車輛到達(dá)時(shí)，停車場(chǎng)未滿(圖41)： 圖41（車輛到達(dá)時(shí)，停車場(chǎng)未滿）(2)、車輛到達(dá)時(shí)停車場(chǎng)已滿(圖42)：圖42（車輛到達(dá)時(shí)，停車場(chǎng)已滿）車輛離開(kāi)函數(shù)：void leave(SqStack *In,SqStack *Out,LinkQueue *W) { /*車輛離開(kāi)*/ int room。 Car *p,*t。 QNode *q。 /*判斷車場(chǎng)內(nèi)是否有車*/ if(Intop0) /*有車*/ { while(1) /*輸入離開(kāi)車輛的信息*/ { printf(\n請(qǐng)輸入車在停車場(chǎng)的位置(1%d)：,Intop)。 scanf(%d,amp。room)。 if(room=1amp。amp。room=Intop) break。 } /*判斷停車場(chǎng)內(nèi)是否有車，如果有車，就要輸入要離開(kāi)的車輛在停車場(chǎng)的位置，否則就提示停車場(chǎng)內(nèi)沒(méi)有車。 這里用了while語(yǔ)句，如果輸入的車輛位置超出范圍，就要重新輸入*/ while(Intoproom) /*車輛離開(kāi)*/ { Outtop++。 Outstack[Outtop]=Instack[Intop]。 Instack[Intop]=NULL。 Intop。 } p=Instack[Intop]。 Instack[Intop]=NULL。 Intop。 /*如果棧頂位置Intop大于要離開(kāi)的車位置room（即要離開(kāi)的車不在停車場(chǎng)的門口）的話， 就要在離開(kāi)的車輛前面的車先離開(kāi)，開(kāi)到臨時(shí)的停車場(chǎng)（臨時(shí)棧），因此Out所在的臨時(shí)棧的棧頂Top加1， 用來(lái)表示臨時(shí)停車場(chǎng)增加1輛車；接著把該車的信息拷貝到Out中，然后刪除棧In的棧頂（即這輛車從標(biāo)準(zhǔn)停車場(chǎng)中開(kāi)走了。）*/ while(Outtop=1) { Intop++。 Instack[Intop]=Outstack[Outtop]。 Outstack[Outtop]=NULL。 Outtop。 } /*直到要離開(kāi)的車輛的前面車都開(kāi)到了臨時(shí)停車場(chǎng)之后，該車才能離開(kāi)，離開(kāi)之后該車的信息節(jié)點(diǎn)Instack[Intop]置空， 然后棧頂Intop減1，之后就判斷臨時(shí)停車場(chǎng)的車結(jié)點(diǎn)是否有車，有車的話就一輛輛有序的開(kāi)回停車場(chǎng)，因此停車場(chǎng)的棧頂Intop加1， 然后就把臨時(shí)停車場(chǎng)的車車結(jié)點(diǎn)的信息拷貝回停車場(chǎng)的車結(jié)點(diǎn)上，接著刪除臨時(shí)停車場(chǎng)的結(jié)點(diǎn)。*/ PRINT(p,room)。 /*判斷通道上是否有車及車站是否已滿*/ if((Whead!=Wrear)amp。amp。IntopMAX) /*便道的車輛進(jìn)入停車場(chǎng)*/ { q=Wheadnext。 t=qdata。 Intop++。 printf(\n便道的%s號(hào)車進(jìn)入車場(chǎng)第%d號(hào)停車位。,tnum,Intop)。 printf(\n請(qǐng)輸入現(xiàn)在的時(shí)間:)。 scanf(%d:%d,amp。(t),amp。(t))。 Wheadnext=qnext。 if(q==Wrear) Wrear=Whead。 Instack[Intop]=t。 free(q)。 } /*判斷便道上是否有有車以及停車場(chǎng)是否已滿，如果有車且停車場(chǎng)沒(méi)滿則便道上的車輛可?；赝＼噲?chǎng)中，此時(shí)指針q指向便道的頭（隊(duì)列的頭）， 然后停車場(chǎng)的棧頂Intop加1表示停入一輛新的車，接著輸入停入車輛的信息，然后便道隊(duì)列的頭結(jié)點(diǎn)指向q（原來(lái)隊(duì)列中的第二輛車），判斷剛離開(kāi)隊(duì)列的車輛是否是最后一輛，是的就把隊(duì)列置空，把結(jié)點(diǎn)t（進(jìn)入停車場(chǎng)的車）的信息拷貝到停車場(chǎng)棧頂?shù)能囍?，釋放p的空間（原隊(duì)列頭結(jié)點(diǎn)）*/ } else printf(\n停車場(chǎng)里沒(méi)有車\n)。 /*沒(méi)車*/ printf(\n請(qǐng)按任意鍵返回)。 getch()。}如圖：(1)、停車場(chǎng)內(nèi)沒(méi)車的情況(圖43)：圖43（選擇車輛離開(kāi)時(shí)，停車場(chǎng)沒(méi)車） (2)、停車場(chǎng)內(nèi)有車且便道有車的情況(圖44)：圖44（選擇車輛離開(kāi)時(shí)，停車場(chǎng)和便道都有車）查看停車場(chǎng)信息函數(shù)：void info1(SqStack *S) /*列表輸出車場(chǎng)信息*/ { int i。 if(Stop0) /*判斷停車場(chǎng)內(nèi)是否有車*/ { printf(\n目前停車場(chǎng)信息:)。 printf(\n 位置 到達(dá)時(shí)間 車牌號(hào)\n)。 for(i=1。i=Stop。i++) { printf( %d\t,i)。 printf(%d:%d ,Sstack[i],Sstack[i])。 puts(Sstack[i]num)。 } } else printf(\n停車場(chǎng)里沒(méi)有車)。 } /*先判斷停車場(chǎng)中是否有車，有的用for循環(huán)，依次輸入這個(gè)棧中的所有車結(jié)點(diǎn)的車輛信息*/void info2(LinkQueue *W) /*顯示便道信息*/ { QNode *p。 p=Wheadnext。 if(Whead!=Wrear) /*判斷通道上是否有車*/
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號(hào)-1