數據結構-數組

什麼是數組 定義 用一片連續內存來保存同一類型數據的線性表數據結構 這個定義中有兩個要點： 線性表 什麼是線性表？元素之間只有前後關係的一種數據結構，如數組、鏈表、棧、隊列。 而與之相反，非線性表，是指元素之間不是簡單前後關係的數據結構，如堆、圖、樹等。 2. 連續內存和同一數據類型 正是因爲連續內存和相同數據類型這個特點，才使得數組的隨機下標訪問有了O(1)的時間複雜度，那麼具體是怎麼做到的呢？

>>阅读原文<<