資料結構的分類

資料結構有兩個要素，一個是資料元素的集合，另一個是關系的集合。在形式上，資料結構通常可以采用一個二進制組來表示。資料結構按資料元素之間關系的不同，可以分為以下四類基本結構：

1，集合結構。資料元素屬于同一個集合。

2，線性結構。資料元素之間存在着一對一的關系。常見的有連結清單、隊列、棧等。

3，樹形結構。資料元素之間存在着一對多的關系。常見的有二叉樹、二叉查找樹、平衡二叉查找樹等。

4，圖形結構。資料元素之間存在着多對多的關系。

按照存儲方式的不同，資料結構可以分為順序存儲結構和鍊式存儲結構：

順序存儲結構，表示資料元素在存儲器中是連續存儲的，可以用相對位轉走來表示資料元素之間的邏輯結構，如順序表、隊列、棧等。

鍊式存儲結構，每個資料元素裡設定了一個指針用來指向另一個元素的存儲位址，以此來表示資料元素之間的邏輯結構。

按照邏輯結構來分，資料結構可以分為線性結構和非線性結構，如果資料元素之間存在一對一的關系，則稱為線性結構，否則稱為非線性結構。集合結構、樹形結構、圖形結構都稱為非線性結構。