什麼是線性？

前言

以前看題解一直不瞭解什麼是「線性」，但是看題解什麼的一直就在那bi「線性」我都快崩潰了。
直到如今，我也只瞭解一丟丟，像我這種蒟蒻學不到精髓。

關於它

線性表

線性表，全名爲線性存儲結構。使用線性表存儲數據的方式能夠這樣理解，即「把全部數據用一根線兒串起來，再存儲到物理空間中」。
咱們準備根串滿數據的線和空間，如圖所示：

好了，再將數據（線）放進空間，如圖：

咱們會發現圖中有兩種放的方式，但是無論哪一種，你把線拿出來後數據的順序都是同樣的，所以肯定這種方式是正確的。

將具備「一對一」關係的數據「線性」地存儲到物理空間中，這種存儲結構就稱爲線性存儲結構（簡稱線性表）。
使用線性表存儲的數據，如同向數組中存儲數據那樣，要求數據類型必須一致，也就是說，線性表存儲的數據，要麼全不都是整形，要麼所有都是字符串。一半是整形，另外一半是字符串的一組數據沒法使用線性表存儲。

前驅後繼

數據結構中，一組數據中的每一個個體被稱爲「數據元素」（簡稱「元素」）。
另外，對於具備「一對一」邏輯關係的數據，咱們一直在用** 「某一元素的左側（前邊）或右側（後邊）」 **這樣不專業的詞，其實線性表中有更準確的術語：

某一元素的左側相鄰元素稱爲「直接前驅」，位於此元素左側的全部元素都統稱爲「前驅元素」；
某一元素的右側相鄰元素稱爲「直接後繼」，位於此元素右側的全部元素都統稱爲「後繼元素」；