棧、隊列、鏈表

鏈表: 節點Node是單項鍊表中的基本單元 每一個節點node都有2個屬性: 一個屬性是:存儲數據的 另外一個是:是下一個節點的內存地址 ArrayLsit(底層是數組) 把檢索發揮到極致 (末尾添加元素效率還是很高) LinkedList(底層是雙向鏈表):把隨機增刪發揮到極致。 加元素都是往末尾添加,所以ArrayLsit比LinkedList多 鏈表優點:由於鏈表上的元素的在空間存儲上內存地
相關文章
相關標籤/搜索