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)，棧，隊(duì)列，二叉樹

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

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

優(yōu)缺點(diǎn)：

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

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

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

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

優(yōu)缺點(diǎn)：

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

棧：

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

方法：

push（）壓棧 和 pop（）彈棧

隊(duì)列：

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

二叉樹

普通二叉樹：

滿二叉樹：

完全二叉樹：

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

平衡二叉樹：

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

排序二叉樹：

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

二叉樹的遍歷:

先序遍歷 - 根左右

中序遍歷 - 左根右

后序遍歷 - 左右根

總結(jié)

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

最新評論