【數據結構】數組、鏈表、棧、隊列、二叉樹

數組 數組存儲的數據在地址空間上是連續的。 方便數據的查找，查找數據的時間複雜度爲O(1）。 鏈表 鏈表存儲的數據在地址空間上可連續，可不連續。 鏈表中的每個節點都包括數據和指向下一個地址的指針。 查找數據的時間複雜度爲O(n)，方便數據的增刪。 如何快速找到鏈表的中間值： 先遍歷一遍單鏈表肯定長度L,而後再次從頭結點出發循環L／2次 設置兩個指針都指向單鏈表的頭結點，第一個指針的移動速度是第二個

>>阅读原文<<