（二）數(shù)據(jù)結構的基本概念
1．概念
數(shù)據(jù)結構是指相互有關聯(lián)的數(shù)據(jù)元素的集合。它包括以下兩個方面：
表示數(shù)據(jù)元素的信息
表示各數(shù)據(jù)之間的前后件關系
1）數(shù)據(jù)的邏輯結構
是指反映數(shù)據(jù)元素之間的邏輯關系的數(shù)據(jù)結構。
數(shù)據(jù)的邏輯結構有兩個要素：
數(shù)據(jù)元素的集合，記作D
數(shù)據(jù)之間的前后件關系，記作R
則數(shù)據(jù)結構B=（D，R）
2）數(shù)據(jù)的存儲結構
數(shù)據(jù)的邏輯結構在計算機存儲空間中的存放形式稱為數(shù)據(jù)的存儲結構，或數(shù)據(jù)的物理結構。
即數(shù)據(jù)存儲時，不僅要存放數(shù)據(jù)元素的信息，而且要存儲數(shù)據(jù)元素之間的前后件關系的信息。
通常的數(shù)據(jù)存儲結構有順序、鏈接、索引等存儲結構。
2．數(shù)據(jù)結構的圖形表示
數(shù)據(jù)結構的圖形表示有兩個元素：
中間標有元素值的方框表示數(shù)據(jù)元素，稱為數(shù)據(jù)結點
用有向線段表示數(shù)據(jù)元素之間的前后件關系，即有向線段從前件結點指向后件結點
注意：在結構圖中，沒有前件的結點稱為根結點，沒有后件的結點稱為終端結點，也稱葉子結點。
3．線性結構與非線性結構
如果一個數(shù)據(jù)元素都沒有，該數(shù)據(jù)結構稱為空數(shù)據(jù)結構；在空數(shù)據(jù)結構中插入一個新的元素后數(shù)據(jù)結構變?yōu)榉强諗?shù)據(jù)結構；將數(shù)據(jù)結構中的所有元素均刪除，則該數(shù)據(jù)結構變成空數(shù)據(jù)結構。
如果一個非空的數(shù)據(jù)結構滿足如下條件，則該數(shù)據(jù)結構為線性結構：
有且只有一個根結點
每一個結點最多只有一個前件，也最多只有一個后件
線性結構又稱線性表。
注意：在線性結構表中插入或刪除元素，該線性表仍然應滿足線性結構。
如果一個數(shù)據(jù)結構不滿足線性結構，則稱為非線性結構。