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

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

3、 v student *elemstudent; /學(xué)生數(shù)組首地址學(xué)生數(shù)組首地址 teacher *elemteacher; / 教師數(shù)組首地址教師數(shù)組首地址v carder *elemcarder; / 行政人員數(shù)組首地行政人員數(shù)組首地址址v int studentlength;/ 學(xué)生數(shù)組實(shí)踐長度學(xué)生數(shù)組實(shí)踐長度 int teacherlength;/ 教師數(shù)組實(shí)踐長度教師數(shù)組實(shí)踐長度 int carderlength; /行政人員數(shù)組實(shí)踐長度行政人員數(shù)組實(shí)踐長度v int maxsize; /數(shù)組最大值數(shù)組最大值v sqlist;/ 此為管理類型此為管理類型vB.數(shù)據(jù)組織和數(shù)據(jù)構(gòu)造管理

4、將學(xué)生，教師，行政人員數(shù)據(jù)分別存放在三個數(shù)組中將學(xué)生，教師，行政人員數(shù)據(jù)分別存放在三個數(shù)組中.用一個構(gòu)造體類型管理數(shù)組的首地址和每個數(shù)組的實(shí)踐用一個構(gòu)造體類型管理數(shù)組的首地址和每個數(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í)踐長度教師數(shù)組實(shí)踐長度 i

5、nt carderlength; /行政人員數(shù)組實(shí)踐長度行政人員數(shù)組實(shí)踐長度 int maxsize;/數(shù)組最大值數(shù)組最大值 sqlist;/ 此為管理類型此為管理類型C、主題算法設(shè)計、主題算法設(shè)計v主要算法為：主要算法為：v1.生成空順序表算法生成空順序表算法v STATUS initlist_sq(sqlist & L)v L.elemstudent=(student *)malloc(100*sizeof(student);v L.elemteacher=(teacher *)malloc(100*sizeof(teacher);v L.elemcarder=(carder *)

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

7、p;L)vstudent x; v int i=0;vscanf(“%d%s%f,&x.studentnumber,x.studentname,&x.maths);vWhile(x.studentnumber!=0)v L.elemstudenti=x;v scanf(“%d%s%f,&x.studentnumber,x.studentname,&x.maths);v i+;vL.studentlength=i; vvreturn ok;v 3.數(shù)據(jù)的打印v 數(shù)據(jù)打印函數(shù)設(shè)計： 應(yīng)該設(shè)計三個函數(shù)，分別打印學(xué)生，教師，行政人員vVoid studentdatapr

8、int(sqlist&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ù)打印程序終了v 4.其它算法設(shè)計v其他函數(shù)設(shè)計。查找，排序函數(shù)設(shè)計等其他函數(shù)設(shè)計。查找，排序函數(shù)設(shè)計等 主函數(shù)設(shè)計v主函數(shù)設(shè)計主函數(shù)設(shè)計v Void main()v sqlist datastructuremanger;/管理變量管理變量v Stru

9、ct student x1;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ù)讀取學(xué)生數(shù)據(jù)讀取v/思索，教師和行政人員的數(shù)據(jù)如何讀？思索，教師和行政人員的數(shù)據(jù)如何讀？v 能從文件讀入嗎？能從文件讀入嗎？v/打印函數(shù)調(diào)用打印函數(shù)調(diào)用vstudentdataprint(datastructuremanger);/學(xué)生數(shù)據(jù)

10、打印學(xué)生數(shù)據(jù)打印v/其他函數(shù)調(diào)用其他函數(shù)調(diào)用數(shù)據(jù)構(gòu)造評價vA. 算法設(shè)計的一致性。算法設(shè)計的一致性。v算法中的形參應(yīng)有數(shù)據(jù)構(gòu)造的理者，算法算法中的形參應(yīng)有數(shù)據(jù)構(gòu)造的理者，算法描畫應(yīng)簡單，有效，各算法根本上風(fēng)格一描畫應(yīng)簡單，有效，各算法根本上風(fēng)格一致。致。v有些函數(shù)用了管理變量，有些函數(shù)不用，有些函數(shù)用了管理變量，有些函數(shù)不用，這就是風(fēng)格的不一致。此外還要留意函數(shù)這就是風(fēng)格的不一致。此外還要留意函數(shù)名，標(biāo)始符的規(guī)范一致性名，標(biāo)始符的規(guī)范一致性vB.數(shù)據(jù)組織和管理效率。v在組織數(shù)據(jù)時是采用線性表還是樹或圖，要詳細(xì)問題詳細(xì)分析。比如要設(shè)計一個股份制家族成員的財務(wù)信息管理系統(tǒng)，重點(diǎn)是管理他們的財務(wù)，這時就不能盲目的采用樹去組織每個成員的數(shù)據(jù)。親兄弟明算帳，沒必要思索血緣輩分關(guān)系。但要他設(shè)計一個家譜管理系統(tǒng)時，用樹構(gòu)造是最適宜的選擇 vC.算法選擇算法選擇v 在設(shè)計部分算法時，有很多方法可供在設(shè)計部分算法時，有很多方法可供選擇，比如那么多的查找和排序算法，我們選擇，比如那么多的查找和排序算法，我們終究選擇那種算法？原那么是在兼顧算法復(fù)終究選擇那種算法？原那么是在兼顧算法