資料結構包括資料的邏輯結構和資料的物理結構。

1.邏輯結構

資料元素之間的邏輯關係稱為資料的邏輯結構。資料的邏輯結構可以看作是從具體問題抽象出來的數學模型，它與資料的儲存無關。從數學的角度觀察，邏輯結構可形式化定義為（D，R），D是資料元素的集合，R是D上關係的有限資料元素的集合。如文章http://blog.csdn.net/zjsjknd/article/details/7202658 圖1-1（b）線性結構，設4個數據元素之間分別為A、B、C和D。那麼，描述的資料結構可以定義為：D={A,B,C,D},R={AB,BC,CD}.

2.物理結構

資料結構在計算機中的表示（又稱映像）稱為資料的物理結構，或稱儲存結構。它所研究的是資料結構在計算機中的實現方法，包括資料結構中元素的表示及元素間關係的表示。

如線性結構，既要儲存資料元素A，B，C，D又要儲存他們之間的關係AB，BC，CD那麼，是用一片連續的記憶體單元來存放這些記錄（如用陣列表示），還是隨機存放各結點資料再用指標進行連結呢？這就是物理結構的問題。根據分析該結構是線性關係，故採用陣列來儲存。

資料的儲存結構可採用順序儲存或鏈式儲存的方法。

順序儲存方法是把邏輯上相鄰的元素儲存在物理位置相鄰的儲存單元中，由此得到的儲存表示稱為順序儲存結構。順序儲存結構是一種最基本的儲存表示方法，通常藉助於程式設計語言中的陣列來實現。

鏈式儲存方法是對邏輯上相鄰的元素不要求其物理位置相鄰，元素間的邏輯關係通過附設的指標欄位來表示，由此得到的儲存表示稱為鏈式儲存結構。鏈式儲存結構通常藉助於程式設計語言中的指標型別來實現。

除了通常採用的順序儲存方法和鏈式儲存方法外，有時為了查詢的方便還採用索引儲存方法和雜湊儲存方法。