用数组表示线性表的话,插入是将要插入位置之后的元素向后移动一位,再将新元素插入,删除同理,条件是数组足够大
用链表表示线性表的话,插入是改变前一个元素的指针值,删除同理,基本上没有条件限制,只是查找不方便
-
数组就是相同数据类型的元素按一定顺序排列的集合。
一句话:就是物理上存储在一组联系的地址上。也称为数据结构中的物理结构。
-
线性表中数据元素之间的关系是一对一的关系,即除了第一个和最后一个数据元素之外,其它数据元素都是首尾相接的。
一句话:线性表是数据结构中的逻辑结构。可以存储在数组上,也可以存储在链表上。
-
线性表的结点按逻辑次序依次存放在一组地址连续的存储单元里的方法。用顺序存储方法存储的线性表简称为顺序表。
一句话:用数组来存储的线性表就是顺序表。
总结:你被这几个概念混淆,是因为你没搞懂数据结构里的逻辑结构和物理存储结构。