數據結構學習記錄-1

  1.數據結構是相互之間存在一種或對多種特定關係的數據元素的集合。算法

  2.在任何問題中,數據元素都不是孤立存在的,而是在他們之間存在着某種關係,這種數據元素之間的關係叫作結構數據結構

  3.根據數據元素之間關係的不一樣特性,一般有4類基本結構:spa

    a.集合    結構中的數據元素之間除了「同屬於用一個集合」的關係外,沒有其餘關係設計

    b.線性結構  結構中的數據元素存在一個對一個的關係指針

    c.樹形結構  結構中的數據元素存在一個對多個的關係it

    d.圖形結構  結構中的數據元素存在多個對多個的關係io

  4.結構定義中的「關係」描述的是數據元素之間的邏輯,所以有稱之爲數據的「邏輯結構二進制

  5.數據結構在計算機中的表示(又稱映像)稱爲數據的物理結構,又稱爲存儲結構它包括數據元素的表示和關係的表示。方法

在計算機中表示信息的最小單位是二進制數的一位,叫作(bit)。在計算機中,咱們能夠用一個由若干位組合起來造成的一數據

個位串表示一個數據元素(如用一個字長的位串來表示一個整數,用8位二進制數來表示一個字符等),一般稱這個位串位元素

或節點。所以元素或節點能夠當作是數據元素在計算機中的映像。

  6.數據元素之間的關係在計算機中有兩種不一樣的表示方法:順序映像和非順序映像,並由此獲得兩種不一樣的存儲結構:

順序存儲結構鏈式存儲結構,順序映像的特色是藉助元素在存儲器中的相對位置來表示數據元素之間的邏輯關係,非順序映像

的特色是藉助指示元素存儲地址的指針表示數據元素之間的邏輯關係,

  7.數據的邏輯結構和物理結構是密切相關的兩個方面,任何一個算法的設計取決於選定的數據(邏輯)結構,而算法的實現

依賴於採用的存儲(物理)結構

相關文章
相關標籤/搜索