複習__數據結構__線性表

線性表：零個或多個具有相同類型的結點組成的有序集合。 線性表的順序存儲結構 用一組連續的存儲空間依次存儲線性表的元素，邏輯順序與物理順序相同。 優點：簡單、易於實現，可以隨機訪問表中任一元素。 缺點：容量不易擴充，插入、刪除麻煩，需移動元素。 線性表的鏈接存儲結構 用一組任意存儲單元存儲線性表的數據元素，邏輯順序可以和物理順序不同。 優點：插入、刪除方便，能合理利用空間。 缺點：從一個結點出發，只

>>阅读原文<<