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ù)組):                                                                                                             

鏈?zhǔn)浇Y(jié)構(gòu)(鏈表):

2、順序結(jié)構(gòu)，鏈?zhǔn)浇Y(jié)構(gòu)，棧，隊列，二叉樹

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

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

優(yōu)缺點：

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

鏈?zhǔn)浇Y(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

排序二叉樹：

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

二叉樹的遍歷:

先序遍歷 - 根左右

中序遍歷 - 左根右

后序遍歷 - 左右根

總結(jié)

本篇文章就到這里了，希望能給你帶來幫助，也希望您能夠多多關(guān)注腳本之家的更多內(nèi)容！           

最新評論