數據結構複習（二）之線性表--順序存儲

線性表是複習中的重中之重，是邏輯結構，它的實現可以分爲順序存儲和鏈式存儲。本篇主要是順序存儲知識的複習，用一組地址連續的存儲單元，依次存儲線性表中的數據元素，從而使得邏輯上相鄰的兩個元素在物理位置上也相鄰。 順序表的主要特點是隨機訪問，也就是通過首地址和元素序號可以在O(1)的時間內找到指定的元素。同時順序表的存儲密度高，每個結點只存儲數據元素。順序表邏輯相鄰的元素物理也相鄰，因此插入和刪除操作需

>>阅读原文<<