二叉樹節點結構 二叉樹的遍歷（遞歸） 先序遍歷 順序：根左右 中序遍歷 順序：左根右 后序遍歷 順序：左右根 二叉樹的遍歷（非遞歸） 先序遍歷 順序：根左右 先把根節點壓入棧中，每次 從棧中彈出一個節點cur 處理節點cur 先壓入 ...

摘要 上期共同探究了下動態數組的添加、刪除等實現方法，想要再回顧一下的話，點擊我去再看看。接下來繼續探究數組。 其實，動態數組有個明顯的缺點，就是有可能造成內存空間的大量浪費。那么有什么辦法可以做到用多少就給多少呢？這時，咱接着探究一下鏈表，看看能不能解決這個疑問。 鏈表 話 ...

前言：終於到了瘋狂學習數據結構的時候，換個好看的題圖，開始吧.. 數組 什么是數組？ 數組簡單來說就是將所有的數據排成一排存放在系統分配的一個內存塊上，通過使用特定元素的索引作為數組的下標，可以在常數時間內訪問數組元素的這么一個結構； 為什么能在常數時間內訪問數組元素 ...

：這里我們是只創建了一個空的鏈表，內部無數據，所以首結點的兩個指針變量要為NULL。 開始 ...

一、概述 鏈表（linked list）是一組數據項的集合，其中每個數據項都是一個節點的一部分，每個節點還包含指向下一個節點的鏈接（參考 《算法：C語言實現》）。 根據結構的不同，鏈表可以分為單向鏈表、單向循環鏈表、雙向鏈表、雙向循環鏈表等。其中，單向鏈表和單向循環鏈表的結構如下圖 ...

1. 單鏈表的原理 　　鏈表是線性表的鏈式存儲方式，邏輯上相鄰的數據在計算機內的存儲位置不必須相鄰，那么怎么表示邏輯上的相鄰關系呢？可以給每個元素附加一個指針域，指向下一個元素的存儲位置。如圖所示： 　　 　　從圖中可以看出,每個結點包含兩個域：數據域和指針域，指針域存儲下一個結點的地址 ...

我們可以看到在javascript概念中的隊列與棧都是一種特殊的線性表的結構，也是一種比較簡單的基於數組的順序存儲結構。由於javascript的解釋器針對數組都做了直接的優化，不會存在在很多編程語言中數組固定長度的問題(當數組填滿后再添加就比較困難了，包括添加刪除，都是需要把數組 ...

　　前面博客我們在講解數組中，知道數組作為數據存儲結構有一定的缺陷。在無序數組中，搜索性能差，在有序數組中，插入效率又很低，而且這兩種數組的刪除效率都很低，並且數組在創建后，其大小是固定了，設置的過大會造成內存的浪費，過小又不能滿足數據量的存儲。 　　本篇博客我們將講解一種新型的數據結構——鏈表 ...