拼音 | xiàn xìng biǎo | 注音 | ㄒㄧㄢˋ ㄒㄧㄥˋ ㄅㄧㄠˇ |
首字母 | xxb | 詞性 | 名詞 |
近義詞 | 序列、 列表、 鏈表、 順序表 | ||
反義詞 | 非線性表、 非序列性結(jié)構(gòu) | ||
基本解釋 | n≥0個數(shù)據(jù)元素的有限序列。是一種最基本、最常用的數(shù)據(jù)邏輯結(jié)構(gòu)。表中每個數(shù)據(jù)元素,除第一個和最后一個外,有且僅有一個直接前趨和一個直接后繼。對它可進行存取、插入、刪除、合并、分解、復(fù)制、檢索、排序等運算。 |
線性表是最基本、最簡單、也是最常用的一種數(shù)據(jù)結(jié)構(gòu)。線性表(pnear pst)是數(shù)據(jù)結(jié)構(gòu)的一種,一個線性表是n個具有相同特性的數(shù)據(jù)元素的有限序列。
線性表中數(shù)據(jù)元素之間的關(guān)系是一對一的關(guān)系,即除了第一個和最后一個數(shù)據(jù)元素之外,其它數(shù)據(jù)元素都是首尾相接的(注意,這句話只適用大部分線性表,而不是全部。比如,循環(huán)鏈表邏輯層次上也是一種線性表(存儲層次上屬于鏈?zhǔn)酱鎯Γ?,但是把最后一個數(shù)據(jù)元素的尾指針指向了首位結(jié)點)。