顺序表 线性表 数组这三个数据结构有什么异同？求指导,希望能讲清楚点

Question

如题所述

Answer 1

数组就是相同数据类型的元素按一定顺序排列的集合。

一句话：就是物理上存储在一组联系的地址上。也称为数据结构中的物理结构。

线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的。

一句话：线性表是数据结构中的逻辑结构。可以存储在数组上，也可以存储在链表上。

 çº¿æ€§è¡¨çš„结点按逻辑次序依次存放在一组地址连续的存储单元里的方法。用顺序存储方法存储的线性表简称为顺序表。

一句话：用数组来存储的线性表就是顺序表。

总结：你被这几个概念混淆，是因为你没搞懂数据结构里的逻辑结构和物理存储结构。