線性表的順序存儲和鏈式存儲的優缺點及其比較和選擇

順序存儲和鏈式存儲各自的優缺點及其比較和選擇 順序存儲： 順序存儲的優勢： 一、邏輯結構與物理結構是統一的，其中的元素都是順序存儲的； 二、方法簡單，好理解，各類語言中都有數組，易實現； 三、不用爲結點間的邏輯關係而增長額外的存儲空間； 四、表中數據元素可隨機存取，順序表具備按元素序號隨機訪問的特色； 五、存儲密度大，存儲密度爲1（存儲密度是指一個結點中數據元素所佔的存儲單元和整個結點所佔的存儲單

>>阅读原文<<