數據結構-01線性結構

(CSDN數據結構基礎系列課程截圖) 數組 數組是可以在內存中連續存儲多個元素的結構，在內存中的分配也是連續的，數組中的元素通過數組下標進行訪問，數組下標從0開始。 優點： 1、按照索引查詢元素速度快 2、按照索引遍歷數組方便 缺點： 1、構建時必須分配一段連續的空間，且數組的大小固定後就無法擴容了 2、查詢數組是否存在需要遍歷整個數組，添加，刪除的操作同樣，均需耗費O(n)的時間 3、數組只能存

>>阅读原文<<