1. 首頁 > 云知道 > >

數據結構包括哪三方面

云知道數據結構


數據結構包括哪三方面


品牌型號：lenovo ThinkPad X250
系統：Windows 10
軟件版本:
【數據結構包括哪三方面】數據結構包括邏輯結構、數據的物理結構、數據存儲結構 。
1、數據邏輯：指反映數據元素之間的邏輯關系的數據結構 ， 其中的邏輯關系是指數據元素之間的前后間關系 ， 而與他們在計算機中的存儲位置無關 。邏輯結構包括： 集合：數據結構中的元素之間除了“同屬一個集合” 的相互關系外 ， 別無其他關系；線性結構：數據結構中的元素存在一對一的相互關系；樹形結構：數據結構中的元素存在一對多的相互關系；圖形結構：數據結構中的元素存在多對多的相互關系 。
2、數據物理結構：指數據的邏輯結構在計算機存儲空間的存放形式 。數據的物理結構是數據結構在計算機中的表示（又稱映像） ， 它包括數據元素的機內表示和關系的機內表示 。由于具體實現的方法有順序、鏈接、索引、散列等多種 ， 所以 ， 一種數據結構可表示成一種或多種存儲結構 。數據元素的機內表示（映像方法）： 用二進制位（bit）的位串表示數據元素 。通常稱這種位串為節點（node） 。當數據元素有若干個數據項組成時 ， 位串中與各個數據項對應的子位串稱為數據域（data field） 。因此 ， 節點是數據元素的機內表示（或機內映像） 。關系的機內表示（映像方法）：數據元素之間的關系的機內表示可以分為順序映像和非順序映像 ， 常用兩種存儲結構：順序存儲結構和鏈式存儲結構 。順序映像借助元素在存儲器中的相對位置來表示數據元素之間的邏輯關系 。非順序映像借助指示元素存儲位置的指針（pointer）來表示數據元素之間的邏輯關系 。
3、數據存儲結構：數據的邏輯結構在計算機存儲空間中的存放形式稱為數據的物理結構(也稱為存儲結構) 。一般來說 ， 一種數據結構的邏輯結構根據需要可以表示成多種存儲結構 ， 常用的存儲結構有順序存儲、鏈式存儲、索引存儲和哈希存儲等 。數據的順序存儲結構的特點是：借助元素在存儲器中的相對位置來表示數據元素之間的邏輯關系；非順序存儲的特點是：借助指示元素存儲地址的指針表示數據元素之間的邏輯關系 。


    推薦閱讀