線性表是什麼意思,線性表的解釋,線性表的反義詞近義詞,線性表的意思,線性表的英文翻譯

線性表是最基本、最簡單、也是最常用的一種數據結構。線性表中數據元素之間的關係是一對一的關係，即除了第一個和最後一個數據元素之外，其它數據元素都是首尾相接的（注意，這句話只適用大部分線性表，而不是全部。比如，循環鍊表邏輯層次上也是一種線性表（存儲層次上屬於鏈式存儲），但是把最後一個數據元素的尾指針指向了首位結點）。我們說“線性”和“非線性”，只在邏輯層次上討論，而不考慮存儲層次，所以雙向鍊表和循環鍊表依舊是線性表。在數據結構邏輯層次上細分，線性表可分為一般線性表和受限線性表。一般線性表也就是我們通常所說的“線性表”，可以自由的刪除或添加結點。受限線性表主要包括棧和佇列，受限表示對結點的操作受限制。線性表的邏輯結構簡單，便於實現和操作。因此，線性表這種數據結構在實際套用中是廣泛採用的一種數據結構。 更多→ 線性表

Linear table