線性表
- 拼音xiàn xìng biǎo
- 近義詞
- 反義詞
詞語解釋
- n岒0個數(shù)據(jù)元素的有限序列。是一種最基本、最常用的數(shù)據(jù)邏輯結構。表中每個數(shù)據(jù)元素,除第一個和最后一個外,有且僅有一個直接前趨和一個直接后繼。對它可進行存取、插入、刪除、合并、分解、復制、檢索、排序等運算。
網(wǎng)絡解釋
- 線性表
- 線性表是最基本、最簡單、也是最常用的一種數(shù)據(jù)結構。線性表(linear list)是數(shù)據(jù)結構的一種,一個線性表是n個具有相同特性的數(shù)據(jù)元素的有限序列。
- 線性表中數(shù)據(jù)元素之間的關系是一對一的關系,即除了第一個和最后一個數(shù)據(jù)元素之外,其它數(shù)據(jù)元素都是首尾相接的(注意,這句話只適用大部分線性表,而不是全部。比如,循環(huán)鏈表邏輯層次上也是一種線性表(存儲層次上屬于鏈式存儲),但是把最后一個數(shù)據(jù)元素的尾指針指向了首位結點)。