數據結構的基本概念

數據結構的基本概念

 數據結構是一門研究如何有效組織數據,並提供高效的處理數據的學科。咱們主要研究如何有效的處理數據間的邏輯關係,使得數據在存儲於操做是更加高效。算法

邏輯結構和物理結構

 邏輯結構:數據對象中數據元素之間的相互關係;物理結構:是指數據的邏輯結構在計算機中的存儲形式。數據結構

邏輯結構

集合結構

 集合結構中的數據元素除了同屬於一個集合外,它們之間沒有任何的關係。
3d

線性結構

 線性結構中的元素之間是一對一的關係。
對象

樹形結構

 樹形結構中的數據元素之間存在一對多的層次關係。

當每一個元素都是一對二的時候,被稱爲是二叉樹結構。blog

圖形結構

 圖形結構的數據元素是多對多的關係。
內存

物理結構

順序存儲結構

 把數據元素存放在地址連續的內存單元裏,其數據間的邏輯關係和物理關係是一致的,因此順序存儲結構數據容易被徹底破壞。二叉樹

鏈式存儲結構

 把數據元素存放在任意的存儲單元裏,這組存儲單元能夠是連續的,也能夠是不連續的,但邏輯上是連續的,能夠經過一個元素找到下一個元素或者上一個元素,這樣該結構中的元素所有都能被找出來。im

時間複雜度

 是指執行當前算法所消耗的時間。d3

空間複雜度

 是指執行當前算法須要佔用多少內存空間。數據

相關文章
相關標籤/搜索