1. 首頁 > 生活百科 > >

數據結構在計算機中的表示稱為數據的

結構生活百科


數據結構在計算機中的表示稱為數據的

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

    推薦閱讀