[toc] ## 數組 ### 定義 用一組連續的內存空間，來存儲一組具有相同類型的數據(但是php中數組是通過散列表來實現的，不成立此法則) ### 優點 可以通過下標值隨機訪問數組內的任何元素，算法復雜度是 O(1) ### 缺點 刪除/插入元素比較費勁，以刪除為例，需要在刪除某個元素后，將后續元素都往前移一位，如果是插入，則需要將插入位置之后的元素都往后移，所以對數組的插入/刪除而言，算法復雜度是 O(n) ## 鏈表 ### 定義 鏈表并不需要一塊連續的內存空間，它通過“指針”將一組零散的內存塊串聯起來使用 ### 單鏈表 ### 循環鏈表 ### 雙向鏈表 ### 雙向循環鏈表