通常有下列四類基本的結構：
⑴集合結構。該結構的數據元素間的關系是“屬於同一個集合”。
⑵線性結構。該結構的數據元素之間存在着一對一的關系。
⑶樹型結構。該結構的數據元素之間存在着一對多的關系。
⑷圖形結構。該結構的數據元素之間存在着多對多的關系，也稱網狀結構。
1.集合結構
所謂集合就收我們中學學的這個：
若x是集合A的元素，則記作x∈A。集合中的元素有三個特征：
1).確定性（集合中的元素必須是確定的）
2).互異性（集合中的元素互不相同。例如：集合A={1，a}，則a不能等於1）
3).無序性（集合中的元素沒有先后之分），如集合{3,4,5}和{3,5,4}算作同一個集合。
2.線性結構
常用的線性結構有：線性表，棧，隊列，雙隊列，數組，串。
3.樹形結構
樹形結構是一層次的嵌套結構。 一個樹形結構的外層和內層有相似的結構， 所以這種結構多可以遞歸的表示。經典數據結構中的各種樹狀圖是一種典型的樹形結構：一顆樹可以簡單的表示為根， 左子樹， 右子樹。 左子樹和右子樹又有自己的子樹
4.圖結構
圖形結構，簡稱“圖”，是一種復雜的數據結構。圖形結構中，每個結點的前驅結點數和后續結點數可以任意多個。
數據元素間的關系是任意的。其他數據結構(如樹、線性表等)都有明確的條件限制，而圖形結構中任意兩個數據元素間均可相關聯。