數(shù)據(jù)結(jié)構(gòu)課程設(shè)計-停車場管理問題未完(已修改)
2025-04-06 03:02 本頁面
【正文】 停車場管理實驗報告 專 業(yè) 數(shù)學(xué)與應(yīng)用數(shù)學(xué) 班 級 121092 學(xué) 生 賀鈺植 學(xué) 號 20091001979 實驗題目：停車場管理系統(tǒng)一、需求分析停車場是一條可以停放n輛車的狹窄通道，且只有一個大門汽車停放安到達時間的先后依次由北向南排列（大門在最南端，最先到達的第一輛車停在最北端）若停車場已經(jīng)停滿n輛車，后來的汽車在便道上等候，一旦有車開走，排在便道上的第一輛車可以開入；當(dāng)停車場的某輛車要離開時，停在他后面的車要先后退為他讓路，等它開出后其他車在按照原次序開入車場，每兩停在車場的車要安時間長短繳費。 要求：以棧模擬停車場，以隊列車場外的便道，按照從終端輸入的數(shù)據(jù)序列進行模擬管理。每一組數(shù)據(jù)包括三個數(shù)據(jù)項：汽車“到達”或“離去”信息、汽車牌照號碼、以及到達或離去的時刻。對每一組數(shù)據(jù)進行操作后的信息為：若是車輛到達，則輸出汽車在停車場的內(nèi)或便道上的位置：若是車輛離去則輸出汽車在停車場內(nèi)的停留時間和應(yīng)繳納的費用（在便道上的停留時間不收費）。棧以順序結(jié)構(gòu)實現(xiàn)，隊列以鏈表結(jié)構(gòu)實現(xiàn)以棧模擬停車場，以隊列模擬車場外的便道，按照從終端讀入的輸入數(shù)據(jù)序列進行模擬管理。每一組輸入數(shù)據(jù)包括三個數(shù)據(jù)項；汽車“到達”或“離去”信息、汽車牌照號碼及到達或離去的時刻，對每一組輸入數(shù)據(jù)進行操作后的輸出數(shù)據(jù)為：若是車輛到達，則輸出汽車在停車場內(nèi)或便道上的停車位置；若是車輛離去，則輸出汽車在停車場內(nèi)停留的時間和應(yīng)交納的費用（在便道上停留的時間不收費）。棧以順序結(jié)構(gòu)實現(xiàn)，隊列以鏈表結(jié)構(gòu)實現(xiàn)。測試數(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）。（1）汽車可有不同種類，則它們的占地面積不同，收費標準也不同。 （2）汽車可以直接從便道上開走，此時排在它前面的汽車要先開走讓路，然后再依次排到隊尾。 （3）停放在便道上的汽車也收費，收費標準比停放在停車場的車低，請思考如何修改結(jié)構(gòu)以滿足這種要求。二、設(shè) 計 由于停車場是一個狹窄通道，而且只有一個大門可供汽車進出，問題要求汽車停車場內(nèi)按車輛到達時間的先后順序，依次由北向南排列。由此很容易聯(lián)想到數(shù)據(jù)結(jié)構(gòu)中的堆棧模型，因此可首先設(shè)計一個堆棧，以堆棧來模擬停車場，我設(shè)計用順序存儲結(jié)構(gòu)來存儲停車場內(nèi)的車輛信息，并給車輛
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號-1