停車場(chǎng)管理67785

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

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

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

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

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

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

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