線性表進行順序儲存時，邏輯上相鄰的元素，其物理位置也相鄰，因此在己知第乙個元素儲存位置和元素序號的情況下，可計算出表中任意指定序號元素的儲存位置，即按照序號訪問元素時隨機的，該運算的時間複雜度為1，也就是常量級。
而插入元素時就需要移動一些元素了，在最壞情況下要移動表中的所有元素，因此該運算的時間複雜度為o（n），其中n為線性表的長度。
線性表進行鏈式儲存時，邏輯上相鄰的元素，其物理位置不要求相鄰，因此需要額外的儲存空間表示元素之間的順序關係。
在鍊錶上查詢元素和插入元素的運算時間複雜度都為o（n）。
資料結構 線性表（順序儲存與鏈式儲存）
所謂的線性表是資料結構的一種。定義為零個或者多個資料元素的有限序列。線性表分為順序儲存結構與鏈式儲存結構。1 順序儲存結構通俗來說就是我們平常熟悉的陣列，他就是一種典型的順序儲存結構。我們都知道陣列有自己的長度，並且一旦長度確定後不可以進行改變 不是絕對的 說起順序儲存結構 陣列 我們就應該考慮一下...
資料結構 鏈式儲存線性表
鏈式儲存結構的線性表 簡稱為鍊錶 將採用一組位址任意的儲存單元存放線性表中的資料元素，鏈式結構的線性表不會按線性的邏輯順序來儲存資料元素，它需要在每乙個資料元素裡儲存乙個引用下乙個資料元素的引用。優點 插入 刪除元素快，充分利用計算機記憶體空間 缺點 查詢元素需要整體遍歷，空間開銷大 單鏈表 cre...
資料結構（一） 線性表的順序儲存和鏈式儲存
線性表 list 零個或多個資料元素的有限系列。線性表有兩個重要的特性 1 線性表中元素的個數是有限的 2 線性表中每個元素是有序的 in another opinon,除第乙個元素無前驅節點，最後乙個元素無後繼節點之外，每乙個元素都有且只有乙個前驅節點和乙個後繼結點 這句話其實只是針對最基礎的線性...