數(shù)據(jù)結(jié)構(gòu)課程設(shè)計-停車場管理問題未完-wenkub
2023-04-09 03:02:27 本頁面
【正文】 內(nèi)停放的總時長來收費的，在便道上的時間不計費，因此必須記錄車輛進入停車場時的時間和車輛離開停車場時的時間，然后計算、顯示費用情況。二、設(shè) 計 由于停車場是一個狹窄通道，而且只有一個大門可供汽車進出，問題要求汽車停車場內(nèi)按車輛到達時間的先后順序，依次由北向南排列。測試數(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）。對每一組數(shù)據(jù)進行操作后的信息為：若是車輛到達，則輸出汽車在停車場的內(nèi)或便道上的位置：若是車輛離去則輸出汽車在停車場內(nèi)的停留時間和應(yīng)繳納的費用（在便道上的停留時間不收費）。停車場管理實驗報告 專 業(yè) 數(shù)學(xué)與應(yīng)用數(shù)學(xué) 班 級 121092 學(xué) 生 賀鈺植 學(xué) 號 20091001979 實驗題目：停車場管理系統(tǒng)一、需求分析停車場是一條可以停放n輛車的狹窄通道，且只有一個大門汽車停放安到達時間的先后依次由北向南排列（大門在最南端，最先到達的第一輛車停在最北端）若停車場已經(jīng)停滿n輛車，后來的汽車在便道上等候，一旦有車開走，排在便道上的第一輛車可以開入；當(dāng)停車場的某輛車要離開時，停在他后面的車要先后退為他讓路，等它開出后其他車在按照原次序開入車場，每兩停在車場的車要安時間長短繳費。棧以順序結(jié)構(gòu)實現(xiàn)，隊列以鏈表結(jié)構(gòu)實現(xiàn)以棧模擬停車場，以隊列模擬車場外的便道，按照從終端讀入的輸入數(shù)據(jù)序列進行模擬管理。（1）汽車可有不同種類，則它們的占地面積不同，收費標準也不同。由此很容易聯(lián)想到數(shù)據(jù)結(jié)構(gòu)中的堆棧模型，因此可首先設(shè)計一個堆棧，以堆棧來模擬停車場，我設(shè)計用順序存儲結(jié)構(gòu)來存儲停車場內(nèi)的車輛信息，并給車輛按進棧順序編號，當(dāng)停車場內(nèi)某輛車要離開時，在他之后進入的車輛必須先退出車場為它讓路，待該輛車開出大門外，其他車輛再按原次序進入停車場。（1）Status InitStack(SqStack amp。s,SElemType amp。（5）Status EnQueue(LinkQueue amp。e)若隊列不空，則刪除Q的對頭元素，用e返回其值，并返回OK，否則返回ERROR，表示車輛開出便道進入停車場。（8）void CarDeparture(SqStack amp。開始初始化兩個棧和及一個隊列。 //車號int
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號-1