轉載：https://www.jianshu.com/p/2008e29c39e2

在C語言中，數組和線性表的區別：數組長度不可變，線性表長度是動態可變的。

邏輯結構：結構定義中是對操作對像的數學描述，描述的是數據元素之間的邏輯關系。例如，線性結構，樹形結構，圖狀結構或網狀結構。它們都屬於邏輯結構。

物理結構：又稱存儲結構，是數據結構在計算機中的表示（又稱映像）。例如，數組，指針。

搞清楚了上面的兩個概念，相信就很好理解區分線性表，順序表，鏈表，數組了。

線性表：屬於邏輯結構中的線性結構，它包括順序表和鏈表。

順序表：線性表中的一種，它是用數組來實現的一種線性表，所以它的存儲結構（物理結構）是連續的。

鏈表：線性表中的一種，它的存儲結構是用任意一組存儲單元來存儲數據元素。所以它的存儲結構可以是連續的，也可以不是連續的。一般我們說的鏈表都是不連續的。有一種用數組來表示的鏈表，叫做靜態鏈表，它的存儲結構就是連續的。

數組：一種物理結構，它的存儲單元是連續的。

下面用一張關系圖來說明它們之間的關系。

線性表，順序表，鏈表，數組的區別與聯系