【文章內容簡介】 feiyong(p,room)。 //判斷通道上是否有車及車站是否已滿 if(Wfront!=Wrear) //便道的車輛進入停車場 { q=Wfrontnext。 t=qdata。 Intop++。 printf(\n現在停車場有空位了，便道的%s號車將進入停車場第%d號停車位。,tnum,Intop)。 printf(\n請輸入現在的時間格式為“**:**”:)。 scanf(%d:%d,amp。(t),amp。(t))。 fprintf(fpout,現在停車場有空位了，便道的%s號車在%d:%d時進入停車場第%d號停車位。\n\n,tnum,Intop,t,t)。 Wfrontnext=qnext。 if(q==Wrear)；Wrear=Wfront。 Instack[Intop]=t。 free(q)。 } } else {printf(\n停車場里沒有車\n)。fprintf(fpout,\n停車場里沒有車\n)。}//沒車 printf(請按任意鍵返回)。getch()。}首先定義一個整型變量room，用來記錄要離開的車輛在停車場的位置，定義車輛結點指針p和t和隊列結點指針q，然后判斷停車場內是否有車，如果有車，就輸入要離開的車輛在停車場的位置。若棧頂位置Intop大于要離開的車位置room，在要離開的車輛后面的車就要先離開，開到臨時停車場，因此Out所表示的臨時棧的棧頂top加1，用來表示臨時停車場增加1輛車；接著把該車的信息拷貝到棧Out中，然后刪除棧In的棧頂。直到要離開的車輛后面的車都開到臨時停車場之后，該車才離開，離開之后，該車的信息結點Instack[Intop]置空，然后棧頂Intop減1。之后就把臨時停車場的車開回停車場里，因此停車場的棧頂Intop 加1，然后就把臨時停車場的車結點的信息拷貝到停車場的車結點上，接著刪除臨時停車場車的結點。最后判斷(Wfront!=Wrear)即便道上是否有車滿，如果便道有車且停車場未滿，通道的車便可進入停車場，此時指針q指向便道的頭，即隊頭，然后停車場的棧頂Intop 加1以便增加新的車輛，接著輸入要進停車場的車的信息，然后便道隊列的頭結點指向原隊列中第二輛車的結點，接著判斷剛離開的車是否是最后一輛車，如果是，就把隊列置空，即隊頭等于隊尾；之后就把結點t（即要進入停車場的車）的信息拷貝到停車場棧頂的車中，最后釋放p的空間。 （3）顯示停車場的出入信息 void xianshi1(SqStack *S) //列表輸出車場信息 { int i。 if(Stop0) //判斷停車場內是否有車 { printf(\n車場:)。 printf(\n 位置 到達時間 車牌號\n)。 fprintf(fpout,\n\車場:)。 fprintf(fpout,\n 位置 到達時間 車牌號\n)。 for(i=1。i=Stop。i++) { printf( %d\t,i)。 printf(%d:%d ,Sstack[i],Sstack[i])。 puts(Sstack[i]num)。 fprintf(fpout, %d\t,i)。 fprintf(fpout,%d:%d ,Sstack[i],Sstack[i])。 fprintf(fpout,%s,Sstack[i]num)。 } } else{ printf(\n停車場里沒有車)。 fprintf(fpout,\n停車場里沒有車)。 } } void xianshi2(LinkQueue *W) //顯示便道信息 { QNode *p。 p=Wfrontnext。 if(Wfront!=Wrear) //判斷通道上是否有車 { printf(\n便道中車輛的號碼為:\n)。 fprintf(fpout,\n便道中車輛的號碼為:\n)。 while(p!=NULL) { puts(pdatanum)。 fprintf(fpout,%s,pdatanum)。 p=pnext。 } } else {printf(\n便道里沒有車\n)。 fprintf(fpout,\n便道里沒有車\n\n)。} printf(請按任意鍵返回)。getch()。} 先顯示停車場的信息，首先判斷停車場里是否有車，如果有就輸出車輛信息即車位，車牌號和到達時間。如果停車場里沒有車，就輸出停車場沒有車。再判斷便道上是否有車，如果有車就輸出便道上車輛的車牌號，若沒有就輸出便道上沒有車。最后按任意鍵返回。（4）計算汽車離開時的收費情況 void feiyong(Car *p,int room) //輸出停車站車的信息 { int A1,A2,B1,B2。 int s,sum。 printf(\n請輸入車離開的時間格式為“**:**”:)。 scanf(%d:%d,amp。(p),amp。(p))。 printf(\n車牌號碼:)。 puts(pnum)。 printf(\n車到達的時間是: %d:%d,p,p)。 printf(車離開的時間是: %d:%d,p,p)。 fprintf(fpout,車牌號為%s的汽車在%d:%d時離開,pnum,p,p)。 A1=p。 A2=p。 B1=p。 B2=p。 s=(B1*60+B2)(A1*60+A2)。 if(s%60=30) sum=(s/60+1)*3。 else sum=s/60*3。 printf(您所需繳納的費用為: %d元\n,sum)。 fprintf(fpout,車主需繳納的費用為: %d元\n\n,sum)。 free(p)。 } 首先讓戶主輸入離開時的時間，然后根據該車到達的時間算出該車總停留的時間，再根據每小時3元，不足一小時四舍五入即s=(B1*60+B2)(A1*60+A2)。if(s%60=30) sum=(s/60+1)*3。else sum=s/60*3。算出總的費用。 4 軟件的測試1． 進入界面輸入停車場的最大容量為6： ，并顯示停車場的信息： ，離開后便道上的車進入停車場，并顯示汽車離開后停車場的信息： ，便道上的車進入車場的示意圖 ： ：5 總結通過這次數據結構的程序設計，我更加理解了棧和隊列這兩種重要的線性結構。知道了棧和隊列的抽象數據類型的定義，知道了棧的順序存儲結構和隊列的鏈式存儲結構的定義和算法描述，也充分的理解了用棧和隊列實現模擬停車場的基本原理。學會了編一些簡單的停車場的程序。這次的程序設計總的來說我覺得編寫的還可以，但是仍然有一些地方需要完善，如把停車場的信息保存在磁盤上，就有一些困難。后面還是通過和同學一起討論才有了大概的思路，知道了從哪里下手。剛開始看到這個程序任務時，我還不知道從哪里下手，該怎么編寫，