實驗二 總結線性表的幾種主要存儲方式

順序表：數組  順序表用數組存儲數據，數組在建立時就必須聲明長度，因此順序表是定長的，同時存儲位置在物理上是相鄰的。性能         優勢：順序表具備隨機存取結構，查找存取效率高。指針         缺點：插入和刪除元素時，須要移動元素，效率低。定長的數組容易形成空間浪費。形成存儲空間的「碎片」。內存 單鏈表：io         單鏈表是用一組任意的存儲單元存放線性表的元素，每一個存儲單元

>>阅读原文<<