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

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

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

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

4、出如下：int OutOrIn(Lift &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);/整個(gè)電梯各種狀態(tài)轉(zhuǎn)換的函數(shù)int OpenTheDoor(Lift &L);/開門主要是用于解決其中的時(shí)間問題int CloseTheDoor(Lift &L);/關(guān)門int In(Lift &L);/進(jìn)入 主要是

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