數(shù)據(jù)結(jié)構(gòu)與算法：基礎(chǔ)篇(二)：數(shù)據(jù)結(jié)構(gòu)

數(shù)據(jù)結(jié)構(gòu)主要根據(jù)理解視角不同分為兩大類：邏輯結(jié)構(gòu)和物理存儲。

一、邏輯結(jié)構(gòu)

邏輯結(jié)構(gòu)就是數(shù)據(jù)與數(shù)據(jù)之間的邏輯關(guān)系

  1. 集合結(jié)構(gòu) 數(shù)據(jù)關(guān)系：沒有關(guān)系
  2. 線性結(jié)構(gòu) 數(shù)據(jù)關(guān)系：一對一
  3. 樹形結(jié)構(gòu) 數(shù)據(jù)關(guān)系：一對多
  4. 圖形結(jié)構(gòu) 數(shù)據(jù)關(guān)系：多對多

四種邏輯結(jié)構(gòu)圖示：

邏輯結(jié)構(gòu).png

二、物理存儲

數(shù)據(jù)最終都是需要存儲到我們的內(nèi)存中間，內(nèi)存中間只有兩種存儲方式：順序存儲和鏈?zhǔn)酱鎯?/code>。

  1. 順序存儲
開辟一塊連續(xù)的內(nèi)存空間，依次進行存儲

優(yōu)勢：查詢元素非常方便
劣勢：插入元素比較麻煩，需要挪動元素

  1. 鏈?zhǔn)酱鎯?/li> 
相對于順序存儲而言，不需要提前開辟一段連續(xù)的空間

優(yōu)勢：插入元素相對方便
劣勢：查詢元素相對麻煩

兩種物理結(jié)構(gòu)圖示：

物理存儲.png

溪浣雙鯉的技術(shù)摸爬滾打之路

最后編輯于 ：
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成，瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明：文章內(nèi)容（如有圖片或視頻亦包括在內(nèi)）由作者上傳并發(fā)布，文章內(nèi)容僅代表作者本人觀點，簡書系信息發(fā)布平臺，僅提供信息存儲服務(wù)。

友情鏈接更多精彩內(nèi)容