數(shù)據(jù)結(jié)構(gòu)課程設(shè)計-停車場管理問題未完-全文預覽
【正文】 \n。cout|| 停在便道上等待| |\n。if(){EnQueue(Q,e)。cout請輸入車號:。 return 1。 pnext=NULL。e){//若隊列不空，則刪除Q的對頭元素，用e返回其值，并返回OK，否則返回ERROR QueuePtr p。=p。if(!p) exit(0)。 return 1。Status InitQueue(LinkQueue amp。}QNode,*QueuePtr。 e=*。return 1。if(!) exit(0)。 =STACK_INIT_SIZE。Status InitStack(SqStack amp。//以下是對棧數(shù)據(jù)類型的定義define STACK_INIT_SIZE 2define STACKINCREMENT 1typedef struct{ SElemType *base。 //元素類型int flag=0。Q)車輛在停車場整個過程的信息，其中包括收費信息。s,LinkQueue amp。（6）Status DeQueue(LinkQueue amp。 （4）Status InitQueue(LinkQueue amp。（2）Status Push(SqStack amp。當停車場滿后，繼續(xù)進來的汽車需要停放在停車場旁邊的便道上等候，若停車場有汽車開走，則按排隊的先后順序依次進站，最先進入便道的汽車將會最先進入停車場，這完全是一個先進先出模型，因此可設(shè)計一個隊列來模擬便道，隊列中的數(shù)據(jù)元素設(shè)計成汽車的車牌號，并以鏈表的形式存儲。 （3）停放在便道上的汽車也收費，收費標準比停放在停車場的車低，請思考如何修改結(jié)構(gòu)以滿足這種要求。棧以順序結(jié)構(gòu)實現(xiàn)，隊列以鏈表結(jié)構(gòu)實現(xiàn)。每一組數(shù)據(jù)包括三個數(shù)據(jù)項：汽車“到達”或“離去”信息、汽車牌照號碼、以及到達或離去的時刻。 要求：以棧模擬停車場，以隊列車場外的便道，按照從終端輸入的數(shù)據(jù)序列進行模擬管理。每一組輸入數(shù)據(jù)包括三個數(shù)據(jù)項；汽車“到達”或“離去”信息、汽車牌照號碼及到達或離去的時刻，對每一組輸入數(shù)據(jù)進行操作后的輸出數(shù)據(jù)為：若是車輛到達，則輸出汽車在停車場內(nèi)或便道上的停車位置；若是車輛離去，則輸出汽車在停車場內(nèi)停留的時間和應(yīng)交納的費用（在便道上停留的時間不收費）。 （2）汽車可以直接從便道上開走，此時排在它前面的汽車要先開走讓路，然后再依次排到隊尾。這是個一退一進的過程，而且讓道的汽車必須保持原有的先后順序，因此可再設(shè)計一個堆棧，以之來暫時存放為出站汽車暫時讓道的汽車。s)構(gòu)造一個空棧，用以表示車輛信息。e)若棧不空，則刪除s的棧頂元素
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號-1