拼音 | xiàn xìng biǎo | 注音 | ㄒㄧㄢˋ ㄒㄧㄥˋ ㄅㄧㄠˇ |
首字母 | xxb | 詞性 | 名詞 |
近義詞 | 序列、 列表、 連結串列、 順序表 | ||
反義詞 | 非線性表、 非序列性結構 | ||
基本解釋 | n≥0個資料元素的有限序列。是一種最基本、最常用的資料邏輯結構。表中每個資料元素,除第一個和最後一個外,有且僅有一個直接前趨和一個直接後繼。對它可進行存取、插入、刪除、合併、分解、複製、檢索、排序等運算。 |
線性表是最基本、最簡單、也是最常用的一種資料結構。線性表(pnear pst)是資料結構的一種,一個線性表是n個具有相同特性的資料元素的有限序列。
線性表中資料元素之間的關係是一對一的關係,即除了第一個和最後一個資料元素之外,其它資料元素都是首尾相接的(注意,這句話只適用大部分線性表,而不是全部。比如,迴圈連結串列邏輯層次上也是一種線性表(儲存層次上屬於鏈式儲存),但是把最後一個資料元素的尾指標指向了首位結點)。