順序表 線性表 陣列的區別

2021-06-22 18:31:40 字數 315 閱讀 3858

陣列就是相同資料型別的元素按一定順序排列的集合。

一句話:就是物理上儲存在一組聯絡的位址上。也稱為資料結構中的物理結構。

線性表中資料元素之間的關係是一對一的關係,即除了第乙個和最後乙個資料元素之外,其它資料元素都是首尾相接的。

一句話:線性表是資料結構中的邏輯結構。可以儲存在陣列上,也可以儲存在鍊錶上。

線性表的結點按邏輯次序依次存放在一組位址連續的儲存單元裡的方法。用順序儲存方法儲存的線性表簡稱為順序表。

一句話:用陣列來儲存的線性表就是順序表。

總結:你被這幾個概念混淆,是因為你沒搞懂資料結構裡的邏輯結構和物理儲存結構。

線性表之陣列順序表

ifndef seqlist h define seqlist h include include include define seqlist init size 8 define inc size 3 typedef int elemtype typedef struct seqlist seq...

線性表 順序表

1 線性表 線性表是最基本 最簡單 也是最常用的一種資料結構。線性表中資料元素之間的關係是一對一的關係,即除了第乙個和最後乙個資料元素之外,其它資料元素都是首尾相接的。線性表的邏輯結構簡單,便於實現和操作。因此,線性表這種資料結構在實際應用中是廣泛採用的一種資料結構。線性表 list,零個或多個資料...

線性表 順序表

線性結構的特點是 在非空的有限集合中,只有唯一的第乙個元素和唯一的最後乙個元素。第乙個元素沒有直接前驅元素,最後乙個沒有直接的後繼元素。其它元素都有唯一的前驅元素和唯一的後繼元素。要想將線性表在計算機上實現,必須把其邏輯結構轉化為計算機可識別的儲存結構。線性表的儲存結構主要有兩種 順序儲存結構和鏈式...