文章目錄

• 線性表的特點
• • 引用
  • 集合與線性表的區別在于元素是否可以重復。
• 線性表的順序存儲結構
• • 順序存儲的優缺點：
  • 一維數組來表示順序表的數據存儲區域。
• 線性表的鏈式存儲結構
• • 鏈式存儲的優缺點

線性表的特點

線性表是最簡單的數據結構，是由0個或多個類型相同的數據元素組成的有限序列。
線性表中的元素是一 一對應的。

引用

集合與線性表的區別在于元素是否可以重復。

線性表的順序存儲結構

線性表的順序存儲結構是指用一組地址連續的存儲單元依次存儲線性表的數據結構。
具有n個數據元素的線性表
L = （a1, a2, … ai - 1, ai, ai + 1, … an）；
存放在從起始地址為b的一段連續的存儲單元中，邏輯上相鄰的兩個元素在物理上也相鄰。

線性表中的數據元素類型都是相同的，所以每個元素所占空間是一樣的。
線性表的操作。

順序存儲的優缺點：

1.線性表的順序存儲結構可以直接存取數據元素，方便靈活、效率高，查詢O(1)復雜度.

1.但其中插入和刪除操作的耗費時間都主要在移動數據元素上。
2.且難以缺點存儲空間的容量，需要設置較大的空間，會造成存儲空間的浪費。
在線性表中找到第7個元素的存儲位置。

一維數組來表示順序表的數據存儲區域。

線性表的鏈式存儲結構

邏輯上關系的相鄰，物理上不相鄰。

鏈式存儲的優缺點

鏈式存儲結構易插入，刪除，但需增設指示結點之間關系的指針域，不宜存取。

總結

以上是生活随笔為你收集整理的第三章 数据结构 线性表的逻辑结构 和 线性表的顺序存储结构，链式存储结构的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。