1. 程式人生 > >武道之路-練體五重天圓滿

武道之路-練體五重天圓滿

下一個 個數 內存地址 div post 遍歷 指向 條件 clas

數組和鏈表:

數組在內存開辟一塊空間,鏈表儲存在內存任意地方

數組有索引〈下標從0開始〉,方便取出對應第幾個,而鏈表是上一個元素存儲著下一個元素的內存地址,不方便取出對應第幾個元《需要把之前的元素都找到才能找到對應元素》

對於刪除和增加,數組刪除的時候需要把後面的元素都向前移動一下,增加是向後移動,而鏈表的操作是只需改變對應元素的下一個元素指向內存地址即可。

選擇數組和鏈表存儲數據,具體看數據間的關系和復雜程度及大小

線性查找和二分查找:

線性查找是直接遍歷整個數據O(n)

二分查找(最好有序)是平均分段和一段數據的中間值進行比對,然後判斷是否找到或是選取另一段數據重復此步驟直到出結果(log2(n))

條件有限。。

武道之路-練體五重天圓滿