模板:線性表

模板說明

線性表模板用於「線性表」頁面內知識點導航。

{{线性表}}

用於「線性表」頁面內知識點導航。

模板參數[編輯模板資料]
此模板以參數行內格式為優先。
參數		描述	類型	狀態
未指定參數

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