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