數據結構與算法 -- 線性表知識總結筆記

我覺得，可以將線性表看做爲一種抽象的概念，也可作爲一種抽象的數據類型。比如說：一個線性表是某類元素的集合，還記錄着元素之間的一種順序關係，相當於一個抽象類，只用來做定義，它又被分爲順序標與鏈表。在順序表中，它的元素存儲在一片元素存儲區；鏈表則是將表元素存儲在通過鏈接構造起來的一系列存儲塊裏。 鏈表與順序表的比較：鏈表便於數據元素的添加與刪改，方便省時。順序表是線性表的直接映射，具有隨機存取特性，查

>>阅读原文<<