(筆記)數組

1. 數組如何實現隨機訪問 1） 數組是一種線性數據結構，用連續的存儲空間存儲相同類型數據 I） 線性表：數組、鏈表、隊列、棧 非線性表：樹 圖 II） 連續的內存空間、相同的數據，所以數組可以隨機訪問，但對數組進行刪除插入，爲了保證數組的連續性，就要做大量的數據搬移工作 a) 數組如何實現下標隨機訪問。 引入數組再內存種的分配圖，得出尋址公式 b) 糾正數組和鏈表的錯誤認識。數組的查找操作時間復

>>阅读原文<<