線性表的 順序存儲 與 鏈式存儲 的區別與特色

那麼線性表的順序存儲結構和線性表的鏈式存儲結構的區別是什麼呢？web 線性表的順序存儲結構的特色 數組就是一個很典型的例子：它的特色是邏輯關係上相鄰的兩個元素在物理位置上也相鄰，所以能夠隨機存取表中的任意一個元素，它的存儲位置可用一個簡單、直觀的公式來表示。然而，從另外一方面，這個特色也鑄成了這種存儲結構的弱點：在插入和刪除操做時，須要移動大量的元素。好比：咱們要在數組中插入或者刪除一個元素，這個

>>阅读原文<<