2、1線性表的邏輯結構
1、線性表是n>=0個具有相同型別的資料元素的有限序列。
空表是長度等於零的線性表。
2、特性：有限性、相同性、順序型。
2、2線性表的順序儲存結構及實現
1、c++中陣列的下標是從0開始的，而線性表中元素的序號是從1開始的。線性表中第i個元素儲存在陣列中下標為i-1的位置。
2、順序表的實現：（1）先看線性表是否已滿（length是否等於mainsize）（2）1=《i《=length+1 (3)移動元 素 （4）插入元素 （5）length++
3、順序表的優點：無需為表示表中的元素之間的邏輯關係而增加額外的儲存空間；隨即儲存，可以快速的訪問表中任意位置的元素。
4、順序表的缺點：插入刪除操作需要移動大量的元素；預先分配空間需按最大空間分配，利用不充分；表容量難以擴充。
2、3線性表的連線儲存結構及實現
1、 用任意的一組儲存單元儲存線性表的資料元素；利用了指標實現了用不相鄰的儲存單元存放邏輯上相鄰的元素；每個資料元素a,除儲存資訊本身外，還需儲存其直接後繼的資訊。 *
結點 資料域：元素本身資訊。 指標域：只是直接後繼的儲存資訊。
2、單鏈表的基本運算
（1）查詢：查詢單鏈表中是否存在結點x，若有則返回指向x結點的指標，否則返回null。
（3）刪除：單鏈表中刪除b，設p指向a。
*單鏈表的特點：它是一種動態結構，整個儲存空間為多個鍊錶共用；不需預先分配空間；指標占用額外儲存空間；不能隨機訪問、查詢速度慢。
3、迴圈鍊錶
迴圈鍊錶是表中最後乙個結點的指標指向頭結點，使鍊錶構成環狀。
* 特點：從表中任意i節點出發均可找到表中其他節點，提高查詢效率。
操作與單鏈表條件基本一致，迴圈條件不同。單鏈表 p或p->next=null 迴圈鍊錶p或p->next=p
第二章 線性表
定義 線性表簡稱表，是n n 0 個具有相同型別的資料元素的有限序列，線性表中資料元素的個數稱為線性表的長度。長度等於0時稱空表，乙個非空表通常記作 l a1,a2,an 線性表的性質 1.有限性 元素個數有限 2.相同性 元素型別相同 3.順序性 除首位元素外，相鄰元素都有前驅和後繼 2.1.2線...
第二章 線性表
寫在前邊的話寫 好比寫詩，資料結構就好比唐詩三百首，熟讀並默寫這是基本功能，所以要閒的沒事可以在紙上多寫 線性表的定義和基本操作 線性表的實現 2.1順序儲存結構 2.2鏈式儲存結構 2.3線性表的應用 線性表的邏輯特性 只有乙個表頭元素，只有乙個表尾元素，表頭元素沒有前驅，表尾元素沒有後繼元素，其...
第二章 線性表
第二章 線性表 順序表和煉表的比較 1 基於空間的比較 1 儲存分配的方式 順序表的儲存空間是一次性分配的，鍊錶的儲存卡空間是多次分配的。2 儲存密度 儲存密度 結點域值所佔的儲存量 結點結構所佔的儲存總量 順序表的儲存密度 1，鍊錶的儲存密度 1 因為結點中有指標域 2 基於時間的比較 1 訪問方...