概念：一種資料結構，每個結點最多只有乙個前驅結點和乙個後繼結點
類別：
- 順序表（定長）
- 鍊錶（變長）
- 棧（棧頂刪除[彈棧]，棧頂插入[壓棧]，後進先出[lifo]）
- 佇列（隊頭刪除[出隊]，隊尾插入[入隊]，先進先出[fifo]）
線性表的抽象資料型別定義（c++）：
1. template2. class list;1. template2. class stack;
注：順序棧和鏈式棧中，top指示棧頂
1. template2. class queue;字串模式匹配：樸素的模式匹配、kmp模式匹配（預處理模式，分析字元分布，計算特徵向量[子串的最大相同字首子串和字尾子串長度]）
資料結構與演算法 線性表
n維向量 x1，x2，xn 是乙個長度為n的線性表 英文小寫字母表 a，b，c，z 是乙個長度為26的線性表 一年中的四個季節 春，夏，秋，冬 是乙個長度為4的線性表 矩陣是乙個比較複雜的線性表 學生情況登記表是乙個複雜的線性表 由若干資料項組成的資料元素稱為記錄 由多個記錄構成的線性表又稱為檔案 ...
資料結構與演算法 線性表
1.線性表 1.1 線性表的定義和基本運算 定義 線性表是具有相同資料型別的n個資料元素的有限序列。除表頭元素外，每個元素有且僅有乙個直接前驅 除表尾元素外，每個元素有且僅有乙個直接後繼。特點 個數有限 具有邏輯上的順序性 資料元素型別都相同。基本操作 初始化 求表長 按值查詢 按位查詢 插入 刪除...
資料結構與演算法 線性表
線性表 list 由零個或多個資料元素組成的有限序列。這裡需要強調幾個關鍵的地方 如果用數學語言來進行定義，可如下 若將線性表記為 a1,ai 1,ai,ai 1,an 則表中ai 1領先於ai,ai領先於ai 1,稱ai 1是ai的直接前驅元素,ai 1是ai的直接後繼元素。所以線性表元素的個數n...