當前位置:生活全書館 >

生活小竅門

> 資料結構在計算機中的表示稱為資料的

資料結構在計算機中的表示稱為資料的

資料結構在計算機中的表示稱為資料的物理結構,同時又稱為儲存結構。資料的物理結構是資料結構在計算機中的表示(又稱映像),它包括資料元素的機內表示和關係的機內表示。由於具體實現的方法有順序、連結、索引、雜湊等多種,所以,一種資料結構可表示成一種或多種儲存結構。

資料結構在計算機中的表示稱為資料的

資料元素的機內表示(映像方法): 

用二進位制位(bit)的位串表示資料元素,通常稱這種位串為節點(node)。當資料元素有若干個資料項組成時,位串中與個數據項對應的子位串稱為資料域(data field)。因此,節點是資料元素的機內表示(或機內映像)。

關係的機內表示(映像方法):

據元素之間的關係的機內表示可以分為順序映像和非順序映像,常用兩種儲存結構:順序儲存結構和鏈式儲存結構。順序映像藉助元素在儲存器中的相對位置來表示資料元素之間的邏輯關係。非順序映像藉助指示元素儲存位置的指標(pointer)來表示資料元素之間的邏輯關係。

  • 文章版權屬於文章作者所有,轉載請註明 https://shqsg.com/xiaoqiaomen/lllgkk.html