線性表的儲存結構（主要有兩種）：
1、定長的順序儲存結構，也稱順序表或向量型的一維陣列結構。資料結點之間的邏輯關係是通過資料結點的儲存位置來反映的。
2、邊長的線性結構儲存結構、大多實現為鏈結式儲存結構。資料結點之間的邏輯關係是以指標來表示的。
兩者的比較
1、順序表的主要優點體現在沒有使用指標，節省儲存空間，而且線性表元素的讀訪問非常簡潔便利。、
棧：棧是一種限制訪問埠的線性表，常被稱為後進先出表（lifo表）。其元素的插入和刪除都只在表的一段進行，該端也稱為棧的「棧頂」，另一端叫做「棧底」。
棧得到特點是每次取出（並被刪除）的元素總是剛進棧的、最後壓如的元素，而最先壓如的元素則是被放在棧的底部，要到最後才能取出。
佇列：佇列也是一種特殊的、限制訪問埠的線性表，常被稱為先進先出表（fifo表）。其元素的刪除只限於在表的一端進行，該端稱為佇列的「頭而元素的插入則被限制於另一端，「此端叫做佇列的「尾」
佇列的特點是新來的成員總是加入到隊的末尾，而每次取出的元素總是來自佇列的前端，即先來先服務，在佇列裡最老的成員先出去。
限制訪問點的表
2、超佇列、一種刪除受限的雙端佇列，刪除只允許在一端進行，而插入可在兩端進行
字串：由零個或多個字元順序排序組成的有限序列。它是一種特殊的線性表，其特殊性主要體現在組成表的每個元素均為乙個字元，以及與此相應的一些特殊操作。
字串的模式匹配：kmp演算法
第二章 線性表
定義 線性表簡稱表，是n n 0 個具有相同型別的資料元素的有限序列，線性表中資料元素的個數稱為線性表的長度。長度等於0時稱空表，乙個非空表通常記作 l a1,a2,an 線性表的性質 1.有限性 元素個數有限 2.相同性 元素型別相同 3.順序性 除首位元素外，相鄰元素都有前驅和後繼 2.1.2線...
第二章線性表
2 1線性表的邏輯結構 1 線性表是n 0個具有相同型別的資料元素的有限序列。空表是長度等於零的線性表。2 特性 有限性 相同性 順序型。2 2線性表的順序儲存結構及實現 1 c 中陣列的下標是從0開始的，而線性表中元素的序號是從1開始的。線性表中第i個元素儲存在陣列中下標為i 1的位置。2 順序表...
第二章 線性表
寫在前邊的話寫 好比寫詩，資料結構就好比唐詩三百首，熟讀並默寫這是基本功能，所以要閒的沒事可以在紙上多寫 線性表的定義和基本操作 線性表的實現 2.1順序儲存結構 2.2鏈式儲存結構 2.3線性表的應用 線性表的邏輯特性 只有乙個表頭元素，只有乙個表尾元素，表頭元素沒有前驅，表尾元素沒有後繼元素，其...