我們知道：具有“一對一”邏輯關係的資料，最佳的儲存方式是使用線性表。那麼，什麼是線性表呢？

線性表，全名為線性儲存結構。使用線性表儲存資料的方式可以這樣理解，即“把所有資料用一根線兒串起來，再儲存到物理空間中”。

　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　圖1 "一對一"邏輯關係的資料

如圖 1 所示，這是一組具有“一對一”關係的資料，我們接下來採用線性表將其儲存到物理空間中。

首先，用“一根線兒”把它們按照順序“串”起來，如圖 2 所示：

　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 　圖 2 資料的"線性"結構

圖 2 中，左側是“串”起來的資料，右側是空閒的物理空間。把這“一串兒”資料放置到物理空間，我們可以選擇以下兩種方式，如圖 3 所示。

　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 圖3 兩種線性儲存結構

圖 3a) 是多數人想到的儲存方式，而圖 3b) 卻少有人想到。我們知道，資料儲存的成功與否，取決於是否能將資料完整地復原成它本來的樣子。如果把圖 3a) 和圖 3b) 線的一頭扯起，你會發現資料的位置依舊沒有發生改變（和圖 1 一樣）。因此可以認定，這兩種儲存方式都是正確的。

將具有“一對一”關係的資料“線性”地儲存到物理空間中，這種儲存結構就稱為線性儲存結構（簡稱線性表）。

使用線性表儲存的資料，如同向陣列中儲存資料那樣，要求資料型別必須一致，也就是說，線性表儲存的資料，要麼全不都是整形，要麼全部都是字串。一半是整形，另一半是字串的一組資料無法使用線性表儲存。

順序儲存結構和鏈式儲存結構

圖 3 中我們可以看出，線性表儲存資料可細分為以下 2 種：

1. 如圖 3a) 所示，將資料依次儲存在連續的整塊物理空間中，這種儲存結構稱為順序儲存結構（簡稱順序表）；
2. 如圖 3b) 所示，資料分散的儲存在物理空間中，通過一根線儲存著它們之間的邏輯關係，這種儲存結構稱為鏈式儲存結構（簡稱連結串列）；

也就是說，線性表儲存結構可細分為順序儲存結構和鏈式儲存結構。

本文來自部落格園，作者：Colin_Cora，轉載請註明原文連結：https://www.cnblogs.com/Colincora/p/15431674.html