數據結構在計算機中的表示稱爲數據的物理結構,同時又稱爲存儲結構。數據的物理結構是數據結構在計算機中的表示(又稱映像),它包括數據元素的機內表示和關係的機內表示。由於具體實現的方法有順序、連結、索引、散列等多種,所以,一種數據結構可表示成一種或多種存儲結構。
數據元素的機內表示(映像方法):
用二進制位(bit)的位串表示數據元素,通常稱這種位串爲節點(node)。當數據元素有若干個數據項組成時,位串中與個數據項對應的子位串稱爲數據域(data field)。因此,節點是數據元素的機內表示(或機內映像)。
關係的機內表示(映像方法):
據元素之間的關係的機內表示可以分爲順序映像和非順序映像,常用兩種存儲結構:順序存儲結構和鏈式存儲結構。順序映像藉助元素在存儲器中的相對位置來表示數據元素之間的邏輯關係。非順序映像藉助指示元素存儲位置的指針(pointer)來表示數據元素之間的邏輯關係。