1、邏輯結構和物理結構

邏輯結構：                                                                                                                   

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

線性: 一對一關系

樹型: 一對多關系

圖型: 多對多關系                                                                                                               

物理結構:

順序結構(數(shù)組):                                                                                                             

鏈式結構(鏈表):

2、順序結構，鏈式結構，棧，隊列，二叉樹

順序結構：

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

優(yōu)缺點：

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

鏈式結構：

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

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

優(yōu)缺點：

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

棧：

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

方法：

push（）壓棧 和 pop（）彈棧

隊列：

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

二叉樹

普通二叉樹：

滿二叉樹：

完全二叉樹：

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

平衡二叉樹：

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

排序二叉樹：

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

二叉樹的遍歷:

先序遍歷 - 根左右

中序遍歷 - 左根右

后序遍歷 - 左右根

總結

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

最新評論