順序表——基本概念、順序表類實現、基本操做

順序表 線性表的順序存儲結構 1、數組是實現順序存儲結構的基礎。java 特色：地址連續肯定，容量固定，隨機存取T(n) = O(1)算法 一維數組佔用一塊內存空間，數組的存儲單元個數成爲數組容量，也成爲數字長度。每一個存儲單元的地址是連續的，即每一個元素連續存儲。（反映了順序表的邏輯結構）。數組 存取任何一個元素的時間複雜度是O(1)的數據結構成爲隨機存儲結構，數組也是隨機存儲結構。數據結構 2

>>阅读原文<<