模板:線性表

出自陋室

XP-jia（對話 | 貢獻）2025年2月15日 (六) 21:53的修訂（add）

(差異) ←上個修訂 | 最新修訂 (差異) | 下個修訂→ (差異)

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

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

取自 "https://xn--k7y073b.xn--6qqs2j68e.xn--fiqs8s/index.php?title=Template:线性表&oldid=423"

分類：

數據結構與算法

隱藏分類：