典型的數據結構之數組和鏈表

    數組和鏈表都是典型的線性表，區別在於數組的存儲空間上是連續的，而鏈表的存儲空間不一定是連續的，可能是間隔非連續的。看下圖就容易理解了。 數組 數組是一個有限的、類型相同的數據的集合，屬於線性表，在內存存儲空間中是一段連續的內存區域。 數組有以下特點： 數組中的全部元素是「連續」的存儲在一塊內存空間中的 數組的下標是從0開始的 數組裏面存的數據的類型必須是一致的 數組在定義的時候就需要提前指

>>阅读原文<<