文章目錄
- 線性表的特點
- 引用
- 集合與線性表的差別在于元素是否可以重複。
- 線性表的順序存儲結構
- 順序存儲的優缺點:
- 一維數組來表示順序表的資料存儲區域。
- 線性表的鍊式存儲結構
- 鍊式存儲的優缺點
線性表的特點
線性表是最簡單的資料結構,是由0個或多個類型相同的資料元素組成的有限序列。
線性表中的元素是一 一對應的。
引用
集合與線性表的差別在于元素是否可以重複。
線性表的順序存儲結構
線性表的順序存儲結構是指用一組位址連續的存儲單元依次存儲線性表的資料結構。
具有n個資料元素的線性表
L = (a1, a2, … ai - 1, ai, ai + 1, … an);
存放在從起始位址為b的一段連續的存儲單元中,邏輯上相鄰的兩個元素在實體上也相鄰。
線性表中的資料元素類型都是相同的,是以每個元素所占空間是一樣的。
線性表的操作。
順序存儲的優缺點:
1.線性表的順序存儲結構可以直接存取資料元素,友善靈活、效率高,查詢O(1)複雜度.
1.但其中插入和删除操作的耗費時間都主要在移動資料元素上。
2.且難以缺點存儲空間的容量,需要設定較大的空間,會造成存儲空間的浪費。
線上性表中找到第7個元素的存儲位置。