數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)-停車場(chǎng)管理問(wèn)題未完-展示頁(yè)
2025-04-03 03:02本頁(yè)面
【正文】 棧以順序結(jié)構(gòu)實(shí)現(xiàn)，隊(duì)列以鏈表結(jié)構(gòu)實(shí)現(xiàn)。棧以順序結(jié)構(gòu)實(shí)現(xiàn)，隊(duì)列以鏈表結(jié)構(gòu)實(shí)現(xiàn)以棧模擬停車場(chǎng)，以隊(duì)列模擬車場(chǎng)外的便道，按照從終端讀入的輸入數(shù)據(jù)序列進(jìn)行模擬管理。每一組數(shù)據(jù)包括三個(gè)數(shù)據(jù)項(xiàng)：汽車“到達(dá)”或“離去”信息、汽車牌照號(hào)碼、以及到達(dá)或離去的時(shí)刻。停車場(chǎng)管理實(shí)驗(yàn)報(bào)告 專 業(yè) 數(shù)學(xué)與應(yīng)用數(shù)學(xué) 班 級(jí) 121092 學(xué) 生 賀鈺植 學(xué) 號(hào) 20091001979 實(shí)驗(yàn)題目：停車場(chǎng)管理系統(tǒng)一、需求分析停車場(chǎng)是一條可以停放n輛車的狹窄通道，且只有一個(gè)大門汽車停放安到達(dá)時(shí)間的先后依次由北向南排列（大門在最南端，最先到達(dá)的第一輛車停在最北端）若停車場(chǎng)已經(jīng)停滿n輛車，后來(lái)的汽車在便道上等候，一旦有車開(kāi)走，排在便道上的第一輛車可以開(kāi)入；當(dāng)停車場(chǎng)的某輛車要離開(kāi)時(shí)，停在他后面的車要先后退為他讓路，等它開(kāi)出后其他車在按照原次序開(kāi)入車場(chǎng)，每?jī)赏Ｔ谲噲?chǎng)的車要安時(shí)間長(zhǎng)短繳費(fèi)。 要求：以棧模擬停車場(chǎng)，以隊(duì)列車場(chǎng)外的便道，按照從終端輸入的數(shù)據(jù)序列進(jìn)行模擬管理。對(duì)每一組數(shù)據(jù)進(jìn)行操作后的信息為：若是車輛到達(dá)，則輸出汽車在停車場(chǎng)的內(nèi)或便道上的位置：若是車輛離去則輸出汽車在停車場(chǎng)內(nèi)的停留時(shí)間和應(yīng)繳納的費(fèi)用（在便道上的停留時(shí)間不收費(fèi)）。每一組輸入數(shù)據(jù)包括三個(gè)數(shù)據(jù)項(xiàng)；汽車“到達(dá)”或“離去”信息、汽車牌照號(hào)碼及到達(dá)或離去的時(shí)刻，對(duì)每一組輸入數(shù)據(jù)進(jìn)行操作后的輸出數(shù)據(jù)為：若是車輛到達(dá)，則輸出汽車在停車場(chǎng)內(nèi)或便道上的停車位置；若是車輛離去，則輸出汽車在停車場(chǎng)內(nèi)停留的時(shí)間和應(yīng)交納的費(fèi)用（在便道上停留的時(shí)間不收費(fèi)）。測(cè)試數(shù)據(jù)： 設(shè)n=2,輸入數(shù)據(jù)為：（‘A’，1，5），（‘A’，2，10），（‘D’，1，15），（‘A’，3，20），（‘A’，4，25），（‘A’，5，30），（‘D’，2，35），（‘D’，4，40），（‘E’，0，0）。 （2）汽車可以直接從便道上開(kāi)走，此時(shí)排在它前面的汽車要先開(kāi)走讓路，然后再依次排到隊(duì)尾。二、設(shè) 計(jì) 由于停車場(chǎng)是一個(gè)狹窄通道，而且只有一個(gè)大門可供汽車進(jìn)出，問(wèn)題要求汽車停車場(chǎng)內(nèi)按車輛到達(dá)時(shí)間的先后順序，依次由北向南排列。這是個(gè)一退一進(jìn)的過(guò)程，而且讓道的汽車必須保持原有的先后順序，因此可再設(shè)計(jì)一個(gè)堆棧，以之來(lái)暫時(shí)存放為出站汽車暫時(shí)讓道的汽車。另外，停車場(chǎng)根據(jù)汽車在停車場(chǎng)內(nèi)停放的總時(shí)長(zhǎng)來(lái)收費(fèi)的，在便道上的時(shí)間不計(jì)費(fèi)，因此必須記錄車輛進(jìn)入停車場(chǎng)時(shí)的時(shí)間和車輛離開(kāi)停車場(chǎng)時(shí)的時(shí)間，然后計(jì)算、顯示費(fèi)用情況。s)構(gòu)造一個(gè)空棧，用以表示車輛信息。s,
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號(hào)-1