課程設(shè)計(jì)數(shù)據(jù)結(jié)構(gòu)停車場-文庫吧資料
2025-06-24 00:23本頁面
【正文】 ********************************************\n)。 printf( ====網(wǎng)1101 盧予珊 02230110112 Tel:13752090280===== \n)。 /*初始化通道*/ while(1) { printf( \n)。 /*初始化讓路的臨時棧*/ InitQueue(amp。 /*初始化停車站*/ InitStack(amp。 InitStack(amp。 LinkQueue Wait。 } else return(1)。 Qrear=Qhead。 /*開始?？?/ } int InitQueue(LinkQueue *Q) /*初始化便道*/ { Qhead=(QNode *)malloc(sizeof(QNode))。i=MAX。 stop=0。 /*顯示停車場信息*/ void PRINT(Car *p,int room)。 /*車輛到達(dá)*/ void leave(SqStack *,SqStack *,LinkQueue *)。 /*初始化棧*/ int InitQueue(LinkQueue *)。 }LinkQueue。 typedef struct Node{ QNode *head。 struct car *next。 }SqStack。 /*車輛信息結(jié)點(diǎn)*/ typedef struct NODE{ Car *stack[100]。 Time leave。 /*時間結(jié)點(diǎn)*/ typedef struct node{ char num[10]。 int min。 /*定義一個全局變量用來存儲車庫最大容量*/ float price。同時也極大的提高了學(xué)習(xí)的積極性。單調(diào)的看書本沒有太大的作用，只有去編程才能理解究竟學(xué)習(xí)的作用。真正運(yùn)用了知識，將理論與實(shí)際聯(lián)系在了一起。W)。S)。 getch()。 } } else printf(\n便道里沒有車\n)。 while(p!=NULL) { puts(pdatanum)。 p=Wheadnext。 } } else printf(\n停車場里沒有車)。 printf(%d:%d ,Sstack[i],Sstack[i])。i=Stop。 printf(\n 位置 到達(dá)時間 車牌號\n)。}如圖：(1)、停車場內(nèi)沒車的情況(圖43)：圖43（選擇車輛離開時，停車場沒車） (2)、停車場內(nèi)有車且便道有車的情況(圖44)：圖44（選擇車輛離開時，停車場和便道都有車）查看停車場信息函數(shù)：void info1(SqStack *S) /*列表輸出車場信息*/ { int i。 /*沒車*/ printf(\n請按任意鍵返回)。 free(q)。 if(q==Wrear) Wrear=Whead。(t))。 scanf(%d:%d,amp。,tnum,Intop)。 Intop++。IntopMAX) /*便道的車輛進(jìn)入停車場*/ { q=Wheadnext。 /*判斷通道上是否有車及車站是否已滿*/ if((Whead!=Wrear)amp。 } /*直到要離開的車輛的前面車都開到了臨時停車場之后，該車才能離開，離開之后該車的信息節(jié)點(diǎn)Instack[Intop]置空， 然后棧頂Intop減1，之后就判斷臨時停車場的車結(jié)點(diǎn)是否有車，有車的話就一輛輛有序的開回停車場，因此停車場的棧頂Intop加1， 然后就把臨時停車場的車車結(jié)點(diǎn)的信息拷貝回停車場的車結(jié)點(diǎn)上，接著刪除臨時停車場的結(jié)點(diǎn)。 Outstack[Outtop]=NULL。）*/ while(Outtop=1) { Intop++。 Intop。 } p=Instack[Intop]。 Instack[Intop]=NULL。 這里用了while語句，如果輸入的車輛位置超出范圍，就要重新輸入*/ while(Intoproom) /*車輛離開*/ { Outtop++。room=Intop) break。 if(room=1amp。 scanf(%d,amp。 QNode *q。 } } /*判斷停車場已滿，創(chuàng)建一個便道隊(duì)列結(jié)點(diǎn)，將車輛信息賦值到隊(duì)列結(jié)點(diǎn)中，視為車輛已經(jīng)進(jìn)入便道中等候*/如圖：(1)、車輛到達(dá)時，停車場未滿(圖41)： 圖41（車輛到達(dá)時，停車場未滿）(2)、車輛到達(dá)時停車場已滿(圖42)：圖42（車輛到達(dá)時，停車場已滿）車輛離開函數(shù)：void leave(SqStack *In,SqStack *Out,LinkQueue *W) { /*車輛離開*/ int room。 getch()。 Wrear=t。 tnext=NULL。 t=(QNode *)malloc(sizeof(QNode))。 return(1)。 printf(\n請按任意鍵返回)。 Wrearnext=t。 tdata=p。 } /*停車場判斷為未滿，創(chuàng)建一個停車棧結(jié)點(diǎn)，使得停車棧Intop加1，將車輛信息賦值到棧頂上，視為車輛已經(jīng)停入停車場*/else /*停車場已滿，車進(jìn)便道*/ { printf(\n停車位已滿，該車須在便道等待！)。 getch()。 Instack[Intop]=p。(p),amp。 printf(\n請輸入車到達(dá)的時間:)。 printf(\n停車的位置:%d號停車位。 gets(pnum)。 printf(\n目前停車場還有%d停車位(若停車位為0，車可先進(jìn)入便道等待),MAXIntop)。 p=(Car *)malloc(sizeof(Car))。模塊查看車場信息void info1(SqStack *S)判斷停車場中是否有車；有的用for循環(huán)依次輸出所有車結(jié)點(diǎn)的車輛信息
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號-1