線性表的順序儲存結構，在存、讀資料時，不管是哪個位置，時間複雜度都是o（1）,在插入或刪除資料時，時間複雜度是o（n）。
優點：（1）無須為表示表中元素之間的邏輯關係而增加額外的儲存空間；（2）可以快速地訪問表中任意位置的元素。
缺點：（1）插入或刪除操作需要移動大量元素；（2）當線性表的長度變化較大時，難以確定儲存空間的容量；（3）造成儲存空間的「碎片」。
線性表的鏈式儲存結構：
單鏈表：把儲存資料元素資訊的域稱為資料域，把儲存直接後繼位置的域稱為指標域。指標域中儲存的資訊稱作指標或鏈。這兩部分資訊組成資料元素ai的儲存映像，稱為結點。n個結點鏈結成乙個鍊錶，即為線性表的鏈式儲存結構，因為此鍊錶的每個結點中只包含乙個指標域，所以叫做單鏈表。
單鏈表的特點：
(1)採用鏈式儲存結構，用一組任意的儲存單元存放線性表的元素。
(2)時間效能方面，查詢o(n),插入與刪除o(1)。
(3)空間效能方面，不需要分配儲存空間，只要有就可以分配，元素個數也不受限制。
迴圈鍊錶：將單鏈表中終端結點的指標由空指標改為指向頭節點，就使整個單鏈表形成乙個環，這種頭尾相接的單鏈表稱為單迴圈鍊錶。
雙向鍊錶：是在單鏈表的每個結點中，再設定乙個指向其前驅節點的指標域。
線性表的順序儲存結構與鏈式儲存結構是後面其他資料結構的基礎，把他們學明白了，對後面的學習有著至關重要的作用。
大話資料結構閱讀筆記（1）
資料結構很重要，但對於非科班出身的程式設計師來說，熟練地掌握資料結構在程式設計中的應用是一件很困難的事，因為資料結構很抽象，有些演算法理解起來很困難，最近找了很多關於資料結構的書，決定再重溫一下程杰的 大話資料結構 記錄重要的資料結構知識筆記供自己和大家在以後的學習與程式設計時參考。資料 是描述客觀...
《大話資料結構 》閱讀筆記 1 4章
3.資料結構 相互之間存在一種或多種關係的資料元素的集合 4.資料結構 邏輯結構和物理結構 邏輯結構 1 集合結構 所有元素平等地屬於乙個集合 2 線性結構 一對一 3 樹形結構 一對多 4 圖形結構 多對多 物理結構 儲存結構 將資料和邏輯關係儲存到計算機記憶體中 1 順序儲存 2 鏈式儲存 1....
《大話資料結構》筆記
第一章 1.程式設計的實質是對確定的問題選擇乙個好的資料結構，加上設計一種好的演算法。2.資料元素 是組成資料的 有一定意義的基本單位，在計算機中通常作為整體處理，也被稱為記錄。乙個資料元素可以自若干個資料項組成，資料項是資料不可分割的最小單位。3.資料結構分為邏輯結構和物理結構。4.邏輯結構分為以...