數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告

軟硬件運(yùn)行環(huán)境
語(yǔ)言：Delphi
運(yùn)行環(huán)境：Delphi 7.0
硬件：無(wú)要求
 問(wèn)題及難點(diǎn)所在
本次程序的難點(diǎn)是處理電梯在某一時(shí)刻的狀態(tài)、動(dòng)作以及對(duì)下一時(shí)刻的狀態(tài)和動(dòng)作作出預(yù)測(cè)和判斷。程序的重點(diǎn)在于確定電梯的各個(gè)狀態(tài)以及運(yùn)行方向，處理各種請(qǐng)求，對(duì)每一個(gè)動(dòng)作和狀態(tài)的時(shí)間進(jìn)行處理。其它的活動(dòng)體如乘客則相對(duì)獨(dú)立，處理起來(lái)更為容易一些。由于電梯運(yùn)行情況比較復(fù)雜，所以采用面向?qū)ο蟮木幊陶Z(yǔ)言，使程序?qū)崿F(xiàn)起來(lái)比較簡(jiǎn)單，并且界面也比較容易設(shè)計(jì)。
 算法設(shè)計(jì)的思想
1、初始化
初始化電梯基本信息，如運(yùn)動(dòng)狀態(tài)，所在層數(shù)，是否收到請(qǐng)求等。
2、響應(yīng)各請(qǐng)求
響應(yīng)前先判斷電梯對(duì)應(yīng)此時(shí)刻的運(yùn)動(dòng)狀態(tài)，若此時(shí)處于停留在某一樓層，則先判斷目標(biāo)運(yùn)動(dòng)方向是否相同，若相同，則采用就近原則，若目標(biāo)運(yùn)動(dòng)方向不相同，則采用先請(qǐng)求先響應(yīng)原則。若此時(shí)處于運(yùn)動(dòng)狀態(tài)，則要考慮請(qǐng)求是內(nèi)部請(qǐng)求還是外部請(qǐng)求?？偟脑瓌t是若有內(nèi)部請(qǐng)求，則先響應(yīng)。只有內(nèi)部請(qǐng)求時(shí)，采用最短路程原則。在內(nèi)部響應(yīng)進(jìn)行時(shí)，若有外部請(qǐng)求，則要判斷其外部請(qǐng)求的運(yùn)動(dòng)方向是否與電梯運(yùn)動(dòng)方向相同，若相同，則響應(yīng)外部請(qǐng)求。否則等內(nèi)部請(qǐng)求響應(yīng)完成后再響應(yīng)外部請(qǐng)求。
3、輸出信息
通過(guò)Delphi編譯出可視化界面，形象地輸出電梯基本信息，如運(yùn)動(dòng)狀態(tài)，所在層數(shù)，開關(guān)門狀態(tài)等。