【笔试】数组、线性表的本质区别

数组：

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

线性表：

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

•  线性表的结点按逻辑次序依次存放在一组地址连续的存储单元里的方法。用顺序存储方法存储的线性表简称为顺序表。
• 一句话：用数组来存储的线性表就是顺序表。

总结：搞懂数据结构里的逻辑结构和物理存储结构。

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