數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)和評價(jià)

1、數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)和評價(jià)案例分析(一)案例分析(一) 數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)案例一：數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)案例一：v問題：我校擬開發(fā)在校人員信息管理系統(tǒng)，問題：我校擬開發(fā)在校人員信息管理系統(tǒng)，主要管理學(xué)生成績信息，老師工資課程信主要管理學(xué)生成績信息，老師工資課程信息，行政人員工資信息等息，行政人員工資信息等,請?jiān)O(shè)計(jì)合適的數(shù)請?jiān)O(shè)計(jì)合適的數(shù)據(jù)結(jié)構(gòu)據(jù)結(jié)構(gòu),開發(fā)出相應(yīng)的信息管理系統(tǒng)開發(fā)出相應(yīng)的信息管理系統(tǒng)該問題的數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)要點(diǎn)a. 數(shù)據(jù)節(jié)點(diǎn)設(shè)計(jì)學(xué)生節(jié)點(diǎn)：學(xué)生節(jié)點(diǎn)：struct student int studentnumber; char studentname10; float maths; ; 教師節(jié)點(diǎn)：教師節(jié)點(diǎn)：str

2、uct teacher int teachernumber; char teachername10; char subjectname10; float salary; ; 行政人員節(jié)點(diǎn)：行政人員節(jié)點(diǎn)： struct carder int cardernumber; char cardername20; char carderposition10; float salary;b.數(shù)據(jù)組織和數(shù)據(jù)結(jié)構(gòu)管理v將學(xué)生，教師，行政人員數(shù)據(jù)分別存放在三個(gè)數(shù)組將學(xué)生，教師，行政人員數(shù)據(jù)分別存放在三個(gè)數(shù)組中中.v用一個(gè)結(jié)構(gòu)體類型管理數(shù)組的首地址和每個(gè)數(shù)組的用一個(gè)結(jié)構(gòu)體類型管理數(shù)組的首地址和每個(gè)數(shù)組的實(shí)際長度實(shí)

3、際長度vtypedef struct student *elemstudent; /學(xué)生數(shù)組首地址學(xué)生數(shù)組首地址 teacher *elemteacher; / 教師數(shù)組首地址教師數(shù)組首地址 carder *elemcarder; / 行政人員數(shù)組首地址行政人員數(shù)組首地址 int studentlength;/ 學(xué)生數(shù)組實(shí)際長度學(xué)生數(shù)組實(shí)際長度 int teacherlength;/ 教師數(shù)組實(shí)際長度教師數(shù)組實(shí)際長度 int carderlength; /行政人員數(shù)組實(shí)際長度行政人員數(shù)組實(shí)際長度 int maxsize; /數(shù)組最大值數(shù)組最大值v sqlist;/ 此為管理類型此為管理類型vb

4、.數(shù)據(jù)組織和數(shù)據(jù)結(jié)構(gòu)管理 將學(xué)生，教師，行政人員數(shù)據(jù)分別存放在三個(gè)數(shù)組中將學(xué)生，教師，行政人員數(shù)據(jù)分別存放在三個(gè)數(shù)組中.用一個(gè)結(jié)構(gòu)體類型管理數(shù)組的首地址和每個(gè)數(shù)組的實(shí)際用一個(gè)結(jié)構(gòu)體類型管理數(shù)組的首地址和每個(gè)數(shù)組的實(shí)際typedef struct student *elemstudent;/學(xué)生數(shù)組首地址學(xué)生數(shù)組首地址 teacher *elemteacher;/ 教師數(shù)組首地址教師數(shù)組首地址 carder *elemcarder;/ 行政人員數(shù)組首地址行政人員數(shù)組首地址 int studentlength;/ 學(xué)生數(shù)組實(shí)際長度學(xué)生數(shù)組實(shí)際長度 int teacherlength;/ 教師數(shù)組實(shí)

5、際長度教師數(shù)組實(shí)際長度 int carderlength; /行政人員數(shù)組實(shí)際長度行政人員數(shù)組實(shí)際長度 int maxsize;/數(shù)組最大值數(shù)組最大值 sqlist;/ 此為管理類型此為管理類型c、主題算法設(shè)計(jì)、主題算法設(shè)計(jì)v主要算法為：主要算法為：1.生成空順序表算法生成空順序表算法 status initlist_sq(sqlist & l) l.elemstudent=(student *)malloc(100*sizeof(student); l.elemteacher=(teacher *)malloc(100*sizeof(teacher); l.elemcarder=(carde

6、r *)malloc(100*sizeof(carder); l.studentlength+; l.teacherlength+; l.carderlength+; 有了空表，如何向表中加入數(shù)據(jù)呢？思考此處的問題與書有何異同？有了空表，如何向表中加入數(shù)據(jù)呢？思考此處的問題與書有何異同？ 2.數(shù)據(jù)數(shù)據(jù) 生成算法生成算法status student_ insert(sqlist & l,int i,student e) 此處代碼如何寫此處代碼如何寫 思考v剛才是一次插入一個(gè)數(shù)據(jù)的算法,能否寫一個(gè)算法一次讀多個(gè)數(shù)據(jù)vstatus student_read(sqlist&l)student x; i

7、nt i=0;scanf(“%d%s%f”,&x.studentnumber,x.studentname,&x.maths);while(x.studentnumber!=0) l.elemstudenti=x; scanf(“%d%s%f”,&x.studentnumber,x.studentname,&x.maths); i+;l.studentlength=i; return ok; 3.數(shù)據(jù)的打印v 數(shù)據(jù)打印函數(shù)設(shè)計(jì)：數(shù)據(jù)打印函數(shù)設(shè)計(jì)： 應(yīng)該設(shè)計(jì)三個(gè)函數(shù)，分別打印學(xué)生，教師，行政應(yīng)該設(shè)計(jì)三個(gè)函數(shù)，分別打印學(xué)生，教師，行政人員人員vvoid studentdataprint(sqlist

8、&l)v int i;v for(i=0;il.studentlength;i+)v printf(“%d%s%f”,l.elemstudenti.studentnumber, v l.elemstudenti.studentname,v l.elemstudenti.maths);v printf(“n”);v /學(xué)生數(shù)據(jù)打印程序結(jié)束v 4.其它算法設(shè)計(jì)v其他函數(shù)設(shè)計(jì)。查找，排序函數(shù)設(shè)計(jì)等其他函數(shù)設(shè)計(jì)。查找，排序函數(shù)設(shè)計(jì)等 主函數(shù)設(shè)計(jì)v主函數(shù)設(shè)計(jì)主函數(shù)設(shè)計(jì)v void main()v sqlist datastructuremanger;/管理變量管理變量v struct student x

9、1;v struct teacher x2;v struct carder x3;v initlist_sq(datastrcturemanger);/生成空順序表生成空順序表v/從鍵盤讀入數(shù)據(jù)從鍵盤讀入數(shù)據(jù)vprintf(“n 請讀入學(xué)生數(shù)據(jù)請讀入學(xué)生數(shù)據(jù)”);vstudent_read(datastruremanger);/學(xué)生數(shù)據(jù)讀取v/思考，教師和行政人員的數(shù)據(jù)如何讀？思考，教師和行政人員的數(shù)據(jù)如何讀？v 能從文件讀入嗎？能從文件讀入嗎？v/打印函數(shù)調(diào)用打印函數(shù)調(diào)用vstudentdataprint(datastructuremanger);/學(xué)生數(shù)據(jù)打印v/其他函數(shù)調(diào)用其他函數(shù)調(diào)用數(shù)

10、據(jù)結(jié)構(gòu)評價(jià)va. 算法設(shè)計(jì)的一致性算法設(shè)計(jì)的一致性。算法中的形參應(yīng)有數(shù)據(jù)結(jié)構(gòu)的理者，算法描述應(yīng)簡單，算法中的形參應(yīng)有數(shù)據(jù)結(jié)構(gòu)的理者，算法描述應(yīng)簡單，有效，各算法基本上風(fēng)格一致。有效，各算法基本上風(fēng)格一致。有些函數(shù)用了管理變量，有些函數(shù)不用，這就是風(fēng)格的有些函數(shù)用了管理變量，有些函數(shù)不用，這就是風(fēng)格的不一致。此外還要注意函數(shù)名，標(biāo)始符的規(guī)范一致不一致。此外還要注意函數(shù)名，標(biāo)始符的規(guī)范一致性性vb.數(shù)據(jù)組織和管理效率數(shù)據(jù)組織和管理效率。v在組織數(shù)據(jù)時(shí)是采用線性表還是樹或圖，要在組織數(shù)據(jù)時(shí)是采用線性表還是樹或圖，要具體問題具體分析。比如要設(shè)計(jì)一個(gè)股份制具體問題具體分析。比如要設(shè)計(jì)一個(gè)股份制家族成員的財(cái)務(wù)信息管理系統(tǒng)，重點(diǎn)是管理家族成員的財(cái)務(wù)信息管理系統(tǒng)，重點(diǎn)是管理他們的財(cái)務(wù)，這時(shí)就不能盲目的采用樹去組他們的財(cái)務(wù)，這時(shí)就不能盲目的采用樹去組織每個(gè)成員的數(shù)據(jù)。親兄弟明算帳，沒必要織每個(gè)成員的數(shù)據(jù)。親兄弟明算帳，沒必要考慮血緣輩分關(guān)系。但要你設(shè)計(jì)一個(gè)家譜管考慮血緣輩分關(guān)系。但要你設(shè)計(jì)一個(gè)家譜管理系統(tǒng)時(shí)，用樹結(jié)構(gòu)是最合適的選擇理系統(tǒng)時(shí)，用樹結(jié)構(gòu)是最合適的選擇 vc.算法選擇算法選擇v 在設(shè)計(jì)部分算法時(shí)，有很多方法可供在設(shè)計(jì)部分算法時(shí)，有很多方法可供選擇，比如那么多的查找和排序算法，我們選擇，比如那么多的查找和排序算法，我們究竟選擇那種算法？原則是在兼顧算法復(fù)雜究竟選擇那種算法？原