鏈表與順序表的定義與分析對比

一、概念對比。         鏈表和順序表是線性表的兩種實現模型。鏈表，將元素存放在通過鏈接構造起來的一系列存儲塊中。順序表，將元素順序地存放在一塊連續的存儲區裏，元素間的順序關係由它們的存儲順序自然表示。鏈表失去了順序表隨機讀取的優點，同時鏈表由於增加了節點的指針域，空間開銷比較大，但對存儲空間的使用要相對靈活。 二、結構對比。         1.順序表        （1）順序表的結構：由

>>阅读原文<<