模板:線性表

線性表
線性結構的特點	線性結構中的元素具有嚴格的一對一關係，表現為一個前驅和一個後繼(順序表(數組) · 鍊表)
順序表中第 $i$ 個數據元素存儲位置的計算	$LOC (a_{i}) = LOC (a_{1}) + (i - 1) \times L$
順序表的基本操作	取值 · 查找 · 插入與刪除
順序存儲結構的特點	邏輯相鄰即物理相鄰 · 隨機存取 · 存儲密度大
鏈式存儲結構的特點	物理位置不一定相鄰 · 順序存取 · 存儲密度小於 1 · 鍊表
單鍊表的操作	插入 · 刪除
效率	插入和刪除只需修改指針，時間複雜度為 $O (1)$ ，不需要移動數據

Template:線性表 | 查看 | 編輯 | 討論 | 文檔 | 樣式