数组和线性表的区别

一、数组

• 数组就是相同数据类型的元素按一定顺序排列的集合。
• 就是物理上存储在一组联系的地址，也称为物理结构上的数据结构

二、线性表

• 线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的。
• 线性表是数据结构中的逻辑结构。可以存储在数组上，也可以存储在链表上。

实现线性表的两种模型：

• 将表中元素顺序的存放在一大块连续的存储区里，这样实现的表也称为顺序表（或连续表）。在这种实现中，元素之间的顺序关系由它们的存储的顺序自然表示。
• 将表元素存放在通过链接构成的一系列存储块，这样的实现称为链接表

 

 

关键：物理上的数据结构和逻辑上的数据结构

参考：https://blog.youkuaiyun.com/love_Aym/article/details/80624984