線性表，從名字上你就能感覺到，是具有像線一樣的性質的表。在廣場上，有很多人分散在各處，當中有些是小朋友，可也有很多大人，甚至還有不少寵物，這些小朋友的資料對於整個廣場人群來說，不能算是線性表的結構。但像班級的小朋友，乙個跟著乙個排著隊，有乙個打頭，有乙個收尾，當中的小朋友每乙個都知道他前面乙個是誰，他後面乙個是誰這樣如同有一根線把他們串聯起來了。就可以稱之為線性表。
a) 是多數人想到的儲存方式，而圖 b) 卻少有人想到。我們知道，資料儲存的成功與否，取決於是否能將資料完整地復原成它本來的樣子。如果把圖 a) 和圖 b) 線的一頭扯起，你會發現資料的位置依舊沒有發生改變（和圖 1 一樣）。因此可以認定，這兩種儲存方式都是正確的。
將具有「一對一」關係的資料「線性」地儲存到物理空間中，這種儲存結構就稱為線性儲存結構（簡稱線性表）。
圖中可以看出，線性表儲存資料可細分為以下 2 種：
如圖 a) 所示，將資料依次儲存在連續的整塊物理空間中，這種儲存結構稱為順序儲存結構（簡稱順序表）；
如圖 b) 所示，資料分散的儲存在物理空間中，通過一根線儲存著它們之間的邏輯關係，這種儲存結構稱為鏈式儲存結構（簡稱鍊錶）；
也就是說，線性表儲存結構可細分為順序儲存結構和鏈式儲存結構。
資料結構中，一組資料中的每個個體被稱為「資料元素」（簡稱「元素」）。例如，圖顯示的這組資料，其中 1、2、3、4 和 5 都是這組資料中的乙個元素。
另外，對於具有「一對一」邏輯關係的資料，我們一直在用「某一元素的左側（前邊）或右側（後邊）」這樣不專業的詞，其實線性表中有更準確的術語：
2 1什麼是線性表
通過前面的學習我們知道，具有 一對一 邏輯關係的資料，最佳的儲存方式是使用線性表。那麼，什麼是線性表呢？線性表，全名為線性儲存結構。使用線性表儲存資料的方式可以這樣理解，即 把所有資料 用一根線兒 串起來，再儲存到物理空間中 圖 1 一對一 邏輯關係的資料 如圖 1 所示，這是一組具有 一對一 關係...
什麼是線性表（線性儲存結構）
通過前面的學習我們知道，具有 一對一 邏輯關係的資料，最佳的儲存方式是使用線性表。那麼，什麼是線性表呢？線性表，全名為線性儲存結構。使用線性表儲存資料的方式可以這樣理解，即 把所有資料用一根線兒串起來，再儲存到物理空間中 圖 1 一對一 邏輯關係的資料 如圖 1 所示，這是一組具有 一對一 關係的資...
什麼是線性表，何為順序表，順序表基本運算方法的解析
承接上文，直接開始講這兩種表let s go.還是老樣子，在這兩種表 順序錶鏈表 之前說一下線性表。線性表定義 具有相同資料元素的乙個有序序列 線性表的性質 線性表定義 把線性表中的所有元素按照他的邏輯順序依次儲存到指定的連續的儲存空間中。通俗來說，就是線性表的順序儲存結構叫做順序表。可以把順序表看...