Java數(shù)據(jù)結(jié)構(gòu)知識總結(jié)

本篇內(nèi)容主要講解“Java數(shù)據(jù)結(jié)構(gòu)知識總結(jié)”，感興趣的朋友不妨來看看。本文介紹的方法操作簡單快捷，實用性強。下面就讓小編來帶大家學習“Java數(shù)據(jù)結(jié)構(gòu)知識總結(jié)”吧!

目錄

• 1、邏輯結(jié)構(gòu)和物理結(jié)構(gòu)

• 2、順序結(jié)構(gòu)，鏈式結(jié)構(gòu)，棧，隊列，二叉樹

• 二叉樹

• 普通二叉樹：

• 滿二叉樹：

• 完全二叉樹：

• 平衡二叉樹：

• 排序二叉樹：

• 二叉樹的遍歷:
  

  
  

1、邏輯結(jié)構(gòu)和物理結(jié)構(gòu)

邏輯結(jié)構(gòu)：                                                                                                                   

集合: 數(shù)據(jù)與數(shù)據(jù)之間沒有任何關(guān)系

線性: 一對一關(guān)系

樹型: 一對多關(guān)系

圖型: 多對多關(guān)系                                                                                                               

物理結(jié)構(gòu):

順序結(jié)構(gòu)(數(shù)組):                                                                                                             

鏈式結(jié)構(gòu)(鏈表):

2、順序結(jié)構(gòu)，鏈式結(jié)構(gòu)，棧，隊列，二叉樹

順序結(jié)構(gòu)：

可擴容數(shù)組，底層用數(shù)組實現(xiàn)，順序排列，標號連續(xù)，內(nèi)存空間連續(xù)                 

優(yōu)缺點：

查詢速度快，在中間頻繁的增刪操作慢，碎片內(nèi)存空間利用不到

鏈式結(jié)構(gòu)：

底層用節(jié)點（Object date 和 前后節(jié)點或者下一個結(jié)點的引用）                         

內(nèi)存順序連續(xù)，但是在物理存儲空間不連續(xù)                                                              

優(yōu)缺點：

頻繁的增刪操作速度快，查詢速度慢，綜合起來沒有ArrayList好，空間利用率好，可以利用到物理內(nèi)存中的碎片空間

棧：

可以用數(shù)組或者鏈表實現(xiàn)，先進后出原則                                                                       

方法：

push（）壓棧 和 pop（）彈棧

隊列：

可以用數(shù)組或者鏈表實現(xiàn)，先進先出原則

二叉樹

普通二叉樹：

滿二叉樹：

完全二叉樹：

k - 1 層是滿二叉樹，k 層從左到右是連續(xù)的

平衡二叉樹：

左右子樹高度相差不超過1

排序二叉樹：

左子樹的值都小于根，右子樹的值都大于等于根

二叉樹的遍歷:

先序遍歷 - 根左右

中序遍歷 - 左根右

后序遍歷 - 左右根

到此，相信大家對“Java數(shù)據(jù)結(jié)構(gòu)知識總結(jié)”有了更深的了解，不妨來實際操作一番吧！這里是億速云網(wǎng)站，更多相關(guān)內(nèi)容可以進入相關(guān)頻道進行查詢，關(guān)注我們，繼續(xù)學習！