第一章 線性表

1.定義：線性表簡稱表，是n個數據元素的有限序列，線性表中數據元素的個數稱爲線性表的長度。
2.空表：長度爲0的線性表
3.存儲：線性表存儲方式有兩種 順序存儲和鏈式存儲
4.順序表：線性表的順序存儲結構成爲順序表，，其基本思想是用一段地址連續的存儲單元依次 存儲線性表的數據元素，具有隨機存取的結構
5.模板：以關鍵字template開始，後跟以個模板參數列表，這是一個逗號分隔的一個或多個模板參數的列表，用尖括號括起來。
template（使一個函數或類用於多種類型的數據）
6.順序表基本操作：
（1）無參構造函數
（2）有參構造函數
（3）析構函數
（4）判空操作
（5）求順序表長度
（6）遍歷操作
（7）按位查找
（8）插入操作
（9）刪除操作
具體操作參照數據結構題解專欄例題（線性表）：https://blog.csdn.net/weixin_43244265/article/category/9460722
7.單鏈表：用一組任意的存儲單元存放線性表的元素，這組單元可以連續也可以不連續，甚至還可以零散的分佈再在內存中的各個位置。
8.單鏈表元素形式：數據元素+後繼元素的地址信息（指針）
9.頭指針，頭節點：頭指針指向第一個元素所在節點，通常在單鏈表開始節點之前附設一個類型相同的節點稱爲頭節點
10.單鏈表基本操作：
（1）無參構造函數
（2）判空操作
（3）遍歷操作
（4）求單鏈表長度
（5）按位查找
（6）按值查找
（7）插入操作
（8）構造函數
（9）刪除操作
（10）析構函數
具體操作參照數據結構題解專欄例題（線性表）：https://blog.csdn.net/weixin_43244265/article/category/9460722
11.雙鏈表：與單鏈表不同之處是每個節點不僅記錄了後繼節點還記錄了前驅節點刪除操作使可以直接找元素本身而不是他的前驅，尾刪也比單鏈表方便，但插入操作要處理四個節點而且還要注意順序，比單鏈表麻煩
12.循環鏈表：終端節點後繼指針指向頭節點