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

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)，因而這里我使用枚舉類型來(lái)表示電梯的各種狀態(tài)的：enum up,down,stop,homeState(home);同時(shí)初始化最初狀態(tài)為電梯在本壘層。而在電梯的運(yùn)行過程中對(duì)于乘客來(lái)說(shuō)，顯然有一個(gè)進(jìn)入電梯與出電梯的隊(duì)列，因而在這里我是用的鏈表來(lái)實(shí)

2、現(xiàn)這個(gè)過程的，同時(shí)用結(jié)構(gòu)體來(lái)保存該乘客的信息：typedef struct passageint now;/乘客當(dāng)前所在的位置int dis;/乘客的目地地int wait;/最長(zhǎng)的等待的時(shí)間int waitnow;/已經(jīng)等待的時(shí)間struct passage *next;Passage;雖然電梯中的狀態(tài)是由枚舉類型來(lá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_inHigh;/九個(gè)樓層

3、有無(wú)請(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è)方向上沒有效勞為止。電梯算法具體描述2.2設(shè)計(jì)表示1函數(shù)調(diào)用關(guān)系圖及其說(shuō)明如下：圖1 函數(shù)調(diào)用關(guān)系圖圖注：居中，宋體五號(hào)2函數(shù)接口說(shuō)明：函數(shù)中的參數(shù)均是使用的全局變量的傳遞，因而在函數(shù)間進(jìn)行傳遞的過程中比擬簡(jiǎ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);/整個(gè)電梯各種狀態(tài)轉(zhuǎn)換的函數(shù)int OpenTheDoor(Lift &L);/開門主要是用于解決其中的時(shí)間問題int CloseTheDoor(Lift &L);/關(guān)門int In(Lift &L);/進(jìn)入 主要是解決每個(gè)人進(jìn)入電梯的時(shí)間問題int

5、 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 a2提示信息為“請(qǐng)完成該鄰接表的輸入：由于鄰接表的輸入信息一般較多，而且均是采用的鏈表來(lái)存儲(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