【筆試】陣列、線性表的本質區別

love_Aym發表於2018-06-08
筆試陣列

陣列：

  • 陣列就是相同資料型別的元素按一定順序排列的集合。
  • 一句話：就是物理上儲存在一組聯絡的地址上。也稱為資料結構中的物理結構。


線性表：
  • 線性表中資料元素之間的關係是一對一的關係，即除了第一個和最後一個資料元素之外，其它資料元素都是首尾相接的。
  • 一句話：線性表是資料結構中的邏輯結構。可以儲存在陣列上，也可以儲存在連結串列上。
  •  線性表的結點按邏輯次序依次存放在一組地址連續的儲存單元裡的方法。用順序儲存方法儲存的線性表簡稱為順序表。
  • 一句話：用陣列來儲存的線性表就是順序表。

總結：搞懂資料結構裡的邏輯結構和物理儲存結構。

https://blog.csdn.net/foreverhuylee/article/details/37813053

相關文章