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

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