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