数据结构--线性表的顺序存储和链式存储

线性表进行顺序存储时，逻辑上相邻的元素，其物理位置也相邻，因此在己知第一个元素存储位置和元素序号的情况下，可计算出表中任意指定序号元素的存储位置，即按照序号访问元素时随机的，该运算的时间复杂度为1，也就是常量级。

而插入元素时就需要移动一些元素了，在最坏情况下要移动表中的所有元素，因此该运算的时间复杂度为O（n），其中n为线性表的长度。

线性表进行链式存储时，逻辑上相邻的元素，其物理位置不要求相邻，因此需要额外的存储空间表示元素之间的顺序关系。