數據的邏輯結構:
① 線性結構:(元素的前驅和后繼都是唯一的,也就是1:1型)
a. 線性表
b. 棧(特殊線性表)
c. 隊列(特殊線性表)
d. 字符串、數組、廣義表
② 非線性結構
a. 樹形結構(1:n型,一個元素后面可以有多個后繼,但每個元素前面只能有一個前驅)
b. 圖形結構(m:n型,每個元素可以有多個前驅,可以有多個后繼)
樹形結構(非線性結構):
① 節點之間有分支
② 具有層次關系
樹的定義:
樹(Tree)是 n(n≥0)個結點的有限集。
若 n = 0 ,稱為空樹
若 n > 0,則它滿足如下兩個條件:
① 有且僅有一個特定的稱之為根(Root)的結點;
② 其余結點可分為 m (m≥0)個互不相交的有限集 T1,T2,T3,....,Tm,
其中每一個集合本身又是一棵樹,並稱為根的子樹(SubTree)
樹的其它表示方式:(通過集合來表示)(或者凹入表示方式)(廣義表)