[教學(xué)設(shè)計]數(shù)據(jù)結(jié)構(gòu)課程設(shè)計說明書模板加排版說明

1、目 錄宋體二號1.設(shè)計目的與任務(wù)22.1設(shè)計思想22.2設(shè)計表示33.用戶手冊44.測試數(shù)據(jù)及測試結(jié)果45.課程設(shè)計總結(jié)5程序清單5目錄內(nèi)容：宋體四號 (一級標(biāo)題：宋體小三號，加粗，頂格)2.算法設(shè)計2.1設(shè)計思想 二級標(biāo)題：宋體小四號，加粗，頂格1數(shù)據(jù)結(jié)構(gòu)設(shè)計此題中的電梯的變化，是一個動態(tài)變化的過程，要在動態(tài)過程中實現(xiàn)正常跳轉(zhuǎn)，首先要確定各種跳轉(zhuǎn)的狀態(tài)，因而這里我使用枚舉類型來表示電梯的各種狀態(tài)的：enum up,down,stop,homeState(home);同時初始化最初狀態(tài)為電梯在本壘層。而在電梯的運行過程中對于乘客來說，顯然有一個進(jìn)入電梯與出電梯的隊列，因而在這里我是用的鏈表來實

2、現(xiàn)這個過程的，同時用結(jié)構(gòu)體來保存該乘客的信息：typedef struct passageint now;/乘客當(dāng)前所在的位置int dis;/乘客的目地地int wait;/最長的等待的時間int waitnow;/已經(jīng)等待的時間struct passage *next;Passage;雖然電梯中的狀態(tài)是由枚舉類型來實現(xiàn)的，但是在整個程序的運行過程中，我還是為電梯設(shè)置了一個結(jié)構(gòu)體類型，以便保存更多的信息：typedef struct liftint count_C;/計數(shù)電梯已到達(dá)的層數(shù)int count_A;/系統(tǒng)的總時間計數(shù)器 記得必須初始化為0int flag_inHigh;/九個樓層

3、有無請求的標(biāo)志 哪個樓層如果有請求 該標(biāo)志置1int num;/等待隊列中的人數(shù) 記得要進(jìn)行初始化為0int people;/電梯中人數(shù)int flag_outHigh;Lift;2算法設(shè)計顧名思義本程序在運行的過程中用到的算法便是“電梯算法，電梯算法借鑒了磁盤尋道C-LOOK算法，即電梯向一個方向運行，直到這個方向上沒有效勞為止。電梯算法具體描述2.2設(shè)計表示1函數(shù)調(diào)用關(guān)系圖及其說明如下：圖1 函數(shù)調(diào)用關(guān)系圖圖注：居中，宋體五號2函數(shù)接口說明：函數(shù)中的參數(shù)均是使用的全局變量的傳遞，因而在函數(shù)間進(jìn)行傳遞的過程中比擬簡單，下面就將主要函數(shù)及他們之間的參數(shù)的關(guān)系列出如下：int OutOrIn(L

4、ift &L,Passage *Queue,Passage *LiftQ);/進(jìn)和出電梯的總函數(shù)int Update(Lift &L,Passage *Queue,Passage *LiftQ);/刷新的函數(shù)int Run(Lift &L,Passage *Queue,Passage *LiftQ);/整個電梯各種狀態(tài)轉(zhuǎn)換的函數(shù)int OpenTheDoor(Lift &L);/開門主要是用于解決其中的時間問題int CloseTheDoor(Lift &L);/關(guān)門int In(Lift &L);/進(jìn)入 主要是解決每個人進(jìn)入電梯的時間問題int

5、 Out(Lift &L);/出去int Test(Lift &L,Passage *Queue,Passage *LiftQ);/電梯測試關(guān)門還是開門的函數(shù)int Request(Lift &L,Passage *Queue);3.用戶手冊點擊運行程序，在彈出的窗口中，會提示要輸入的信息：1提示信息為：“請輸入圖中的頂點數(shù)和弧數(shù)以及圖的標(biāo)志和弧的標(biāo)志：按要求輸入即可，此題即輸入9 11 v a2提示信息為“請完成該鄰接表的輸入：由于鄰接表的輸入信息一般較多，而且均是采用的鏈表來存儲，因而該局部的輸入要特別的小心3在完成上面兩步的輸入后按enter鍵便能得到程序的運行結(jié)果，即輸出完成整項工程至少需要多少時間和影響工程進(jìn)度的關(guān)鍵活動4.測試數(shù)據(jù)及測試結(jié)果測試數(shù)據(jù)如下：9 11 v a131 6 12 4 23