停車場管理67785

1、1停車場管理。停車場管理。設(shè)停車場是一個可停放設(shè)停車場是一個可停放n輛車的狹長通道，且只有一個大門可供汽車輛車的狹長通道，且只有一個大門可供汽車進出。在停車場內(nèi)，汽車按到達的先后次序，由北向南依次排列（假設(shè)大進出。在停車場內(nèi)，汽車按到達的先后次序，由北向南依次排列（假設(shè)大門在最南端）門在最南端）。若車場內(nèi)已停滿。若車場內(nèi)已停滿n輛車，則后來的汽車需在門外的便道上等輛車，則后來的汽車需在門外的便道上等候，當(dāng)有車開走時，便道上的第一輛車即可

2、開入。當(dāng)停車場內(nèi)某輛車要離候，當(dāng)有車開走時，便道上的第一輛車即可開入。當(dāng)停車場內(nèi)某輛車要離開時，在它之后進入的車輛必須先退出車場為它讓路，待該輛車開出大門開時，在它之后進入的車輛必須先退出車場為它讓路，待該輛車開出大門后，其它車輛再按原次序返回車場。每輛車離開停車場時，應(yīng)按其停留時后，其它車輛再按原次序返回車場。每輛車離開停車場時，應(yīng)按其停留時間的長短交費（在便道上停留的時間不收費）間的長短交費（在便道上停留的時間不收費）。試編寫程序，

3、模擬上述管理過程。要求以順序棧模擬停車場，以鏈隊試編寫程序，模擬上述管理過程。要求以順序棧模擬停車場，以鏈隊列模擬便道。從終端讀入汽車到達或離去的數(shù)據(jù)，每組數(shù)據(jù)包括三項：列模擬便道。從終端讀入汽車到達或離去的數(shù)據(jù)，每組數(shù)據(jù)包括三項：①是“到達到達”還是還是“離去離去”；②汽車牌照號碼；汽車牌照號碼；③“③“到達到達”或“離去離去”的時刻。的時刻。與每組輸入信息相應(yīng)的輸出信息為：如果是到達的車輛，則輸出其在停車與每組輸入信息相應(yīng)的輸出信息

4、為：如果是到達的車輛，則輸出其在停車場中或便道上的位置；如果是離去的車輛，則輸出其在停車場中停留的時場中或便道上的位置；如果是離去的車輛，則輸出其在停車場中停留的時間和應(yīng)交的費用。間和應(yīng)交的費用。（提示：需另設(shè)一個棧，臨時停放為讓路而從車場退出的（提示：需另設(shè)一個棧，臨時停放為讓路而從車場退出的車。車。）#include#include#include#defineMAX_PART_SIZE20停車場最大停車數(shù)量#definePRIZE

5、6.60停留每小時單價#definetrue1#definefalse0#include#include#includetypedefstructstacklongpos[MAX_PART_SIZE]存儲車牌號碼車庫車庫便道便道暫時退車道暫時退車道temp=(qH)next(qH)next=tempnexti=tempnumfree(temp)returntrueintQueuePush(Queueqlongi)入隊函數(shù)Queuetem

6、pif((temp=(Queue)malloc(sizeof(Queue)))==NULL)returnfalseelse(q)next=temptempnum=itempnext=NULLq=tempreturntruevoidmain()inttimeijinStackinQueuelongnumstateStackpartQueueHptemptemp2H=InitQueue()p=HInitStack(初始化隊列和棧printf

7、(“這里是停車場管理程序歡迎使用。n“)printf(“n停車場最大能停車%d輛現(xiàn)在停車的單價為每小時%.2f美元n“MAX_PART_SIZEPRIZE)while(1)inStack=inQueue=0temp=Hprintf(“n停車場管理系統(tǒng)n“)printf(“請選擇nntt(A或a)汽車到達和已到汽車查詢ntt(L或l)汽車離開ntt(Q或q)程序退出n“)printf(“n您的選擇是:“)state=getche()if(