线性表:n个数据元素(结点)a[0],a[1],a[2],,,a[n-1]组成的有限序列。
顺序存储时,相邻数据元素的存放地址也相邻(逻辑和物理统一);要求内存中存储单元的地址必须是连续的。
优点:存储密度大,易于查找和修改
缺点:插入或者删除元素不方便;存储空间利用率低,预先分配内存可能会造成浪费。
链式存储时,相邻数据元素可以随意存放,但是所占存储空间分两部分,一部分存放结点值,另一部分存放指针。
优点:插入删除元素很方便,存储空间利用率高
缺点:存储密度小,查找和修改需要遍历整个链表。