【小編注】特意扒出經(jīng)典教材數(shù)據(jù)結(jié)構(gòu)，（認(rèn)真看之后，不能不膜拜編寫教材的大牛老師們～）溫習(xí)整理了一下定義和例子，與大家分享
1.什么是數(shù)據(jù)結(jié)構(gòu)？
【一般定義】是相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合
【形式定義】數(shù)據(jù)結(jié)構(gòu)是一個(gè)二元組
? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?Data_Structure=（D,S）
? ? ? ? ? ? ? ? ? ? ? ? ?(D-數(shù)據(jù)元素的有限集，S-D上關(guān)系的有限集)
數(shù)據(jù)結(jié)構(gòu)={[關(guān)系i+數(shù)據(jù)元素1], [關(guān)系j+數(shù)據(jù)元素2]……[某種關(guān)系k+數(shù)據(jù)元素N]……}
2.數(shù)據(jù)元素、數(shù)據(jù)項(xiàng)、數(shù)據(jù)對象的關(guān)系
3.結(jié)構(gòu)：數(shù)據(jù)之間的關(guān)系
【數(shù)據(jù)結(jié)構(gòu)分類】
1】集合：結(jié)構(gòu)中的數(shù)據(jù)元素之間除了“同屬于額集合”的關(guān)系外，別無其他關(guān)系
2】線性結(jié)構(gòu)：結(jié)構(gòu)中的數(shù)據(jù)元素存在一個(gè)對一個(gè)的關(guān)系
3】樹形結(jié)構(gòu)：結(jié)構(gòu)中的數(shù)據(jù)元素存在一個(gè)對多個(gè)的關(guān)系
4】結(jié)構(gòu)中的數(shù)據(jù)存在多個(gè)對多個(gè)的關(guān)系
舉例
EX1.假設(shè)我們需要編制一個(gè)事務(wù)管理的程序，管理學(xué)?？茖W(xué)研究課題小組的各項(xiàng)事務(wù)，則首先要為程序的操作對象—課題小組設(shè)計(jì)一個(gè)數(shù)據(jù)結(jié)構(gòu)。假設(shè)每個(gè)小組由1位教師、1~3名研究生及1~6名本科生組成，小組成員之間的關(guān)系是：教師指導(dǎo)研究生，而由每位研究生指導(dǎo)一至兩名本科生。則可以如下定義數(shù)據(jù)結(jié)構(gòu)：
Group={P,R}
其中：P表示符合要求的數(shù)據(jù)元素的有限集，而R表示有限集合對應(yīng)的關(guān)系集，在本例中，關(guān)系集合有兩種R1（教師與研究生的指導(dǎo)關(guān)系）和R2（研究生與本科生的指導(dǎo)關(guān)系），T表示教師Teacher，G表示研究生graduate，S表示本科生Student
P={T,G1，……,Gn,S11……Snm，1≤n≤3,1≤m≤2}
（小編解讀：一個(gè)教師，n表示1~3名研究生，m表示1~2名本科生）
R={R1,R2}
R1={| 1≤i≤n,1≤n≤3}
（小編解讀：教師和研究生的關(guān)系，教師指導(dǎo)1~3名研究生）
R2={|1≤i≤n, 1≤n≤3，1≤j≤m ,1≤m≤2}
（小編解讀：有1~3名研究生，每位研究生指導(dǎo)1~2名本科生）
