數(shù)據(jù)結構設計和評價

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

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

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

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

5、際長度教師數(shù)組實際長度 int carderlength; /行政人員數(shù)組實際長度行政人員數(shù)組實際長度 int maxsize;/數(shù)組最大值數(shù)組最大值 sqlist;/ 此為管理類型此為管理類型c、主題算法設計、主題算法設計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剛才是一次插入一個數(shù)據(jù)的算法,能否寫一個算法一次讀多個數(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ù)設計： 應該設計三個函數(shù)，分別打印學生，教師，行政應該設計三個函數(shù)，分別打印學生，教師，行政人員人員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 /學生數(shù)據(jù)打印程序結束v 4.其它算法設計v其他函數(shù)設計。查找，排序函數(shù)設計等其他函數(shù)設計。查找，排序函數(shù)設計等 主函數(shù)設計v主函數(shù)設計主函數(shù)設計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 請讀入學生數(shù)據(jù)請讀入學生數(shù)據(jù)”);vstudent_read(datastruremanger);/學生數(shù)據(jù)讀取v/思考，教師和行政人員的數(shù)據(jù)如何讀？思考，教師和行政人員的數(shù)據(jù)如何讀？v 能從文件讀入嗎？能從文件讀入嗎？v/打印函數(shù)調用打印函數(shù)調用vstudentdataprint(datastructuremanger);/學生數(shù)據(jù)打印v/其他函數(shù)調用其他函數(shù)調用數(shù)

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