【數據結構與算法】數組與鏈表

數組的定義和特性 數組（Array）是一種線性表數據結構。它用一組連續的內存空間，來存儲一組具有相同類型的數據。 線性表（Linear List）：數組、鏈表、隊列、棧 非線性表：樹 圖 連續的內存空間和相同類型的數據 性能 低效「插入」和「刪除」 警惕 數組越界 數組和鏈表的區別 「鏈表適合插入、刪除，時間複雜度 O(1)；數組適合查找，數組支持隨機訪問，根據下標隨機訪問的時間複雜度爲 O(1)

>>阅读原文<<