數據結構有兩個要素，一個是數據元素的集合，另一個是關系的集合。在形式上，數據結構通常可以采用一個二元組來表示。數據結構按數據元素之間關系的不同，可以分為以下四類基本結構：
1，集合結構。數據元素屬於同一個集合。
2，線性結構。數據元素之間存在着一對一的關系。常見的有鏈表、隊列、棧等。
3，樹形結構。數據元素之間存在着一對多的關系。常見的有二叉樹、二叉查找樹、平衡二叉查找樹等。
4，圖形結構。數據元素之間存在着多對多的關系。
按照存儲方式的不同，數據結構可以分為順序存儲結構和鏈式存儲結構：
順序存儲結構，表示數據元素在存儲器中是連續存儲的，可以用相對位轉走來表示數據元素之間的邏輯結構，如順序表、隊列、棧等。
鏈式存儲結構，每個數據元素里設置了一個指針用來指向另一個元素的存儲地址，以此來表示數據元素之間的邏輯結構。
按照邏輯結構來分，數據結構可以分為線性結構和非線性結構，如果數據元素之間存在一對一的關系，則稱為線性結構，否則稱為非線性結構。集合結構、樹形結構、圖形結構都稱為非線性結構。