數(shù)據(jù)結構是計算機存儲、組織數(shù)據(jù)的方式。數(shù)據(jù)結構是指相互之間存在一種或多種特定關系的數(shù)據(jù)元素的集合。通常情況下，精心選擇的數(shù)據(jù)結構可以帶來更高的運行或者存儲效率。
一、數(shù)據(jù)的邏輯結構:指反映數(shù)據(jù)元素之間的邏輯關系的數(shù)據(jù)結構，其中的邏輯關系是指數(shù)據(jù)元素之間的前后件關系，而與他們在計算機中的存儲位置無關。邏輯結構包括:1.集合結構；2.線性結構；3.樹形結構；4.圖形結構
二、數(shù)據(jù)的物理結構:指數(shù)據(jù)的邏輯結構在計算機存儲空間的存放形式。數(shù)據(jù)的物理結構是數(shù)據(jù)結構在計算機存儲器中的具體實現(xiàn)，是邏輯結構的表示(又稱存儲映像)，它包括數(shù)據(jù)元素的機內表示和關系的機內表示。由于具體實現(xiàn)的方法有順序、鏈接、索引、散列等多種，所以，一種數(shù)據(jù)結構可表示成一種或多種存儲結構。數(shù)據(jù)元素的機內表示(映像方法): 用二進制位(bit)的位串表示數(shù)據(jù)元素。通常稱這種位串為節(jié)點(node)。當數(shù)據(jù)元素有若干個數(shù)據(jù)項組成時，位串中與個數(shù)據(jù)項對應的子位串稱為數(shù)據(jù)域(data field)。因此，節(jié)點是數(shù)據(jù)元素的機內表示(或機內映像)。關系的機內表示(映像方法):數(shù)據(jù)元素之間的關系的機內表示可以分為順序映像和非順序映像，常用兩種存儲結構:順序存儲結構和鏈式存儲結構。順序映像借助元素在存儲器中的相對位置來表示數(shù)據(jù)元素之間的邏輯關系。非順序映像借助指示元素存儲位置的指針(pointer)來表示數(shù)據(jù)元素之間的邏輯關系。