顺序存储就是顺序表
链式存储就是链表
-
基于空间的比较
1.存储分配方式
顺序表的存储空间是一次性分配的,且是连续的存储空间
链表的存储空间是多次分配的,不需要是连续的
2.存储密度
存储密度=结点值域所占的存储量/结点结构所占的存储空间的总量
顺序表的存储密度=1,链表的存储密度小于1(结点中包含指针域) -
基于时间的比较
1.存取得方式
顺序表既可以随机存取也可以顺序存取
链表只能顺序存取(取某个元素前要遍历它前面所有的元素)
2.插入删除时移动元素的个数
顺序表插入删除时需要移动近一半的元素(时间复杂度为O(n))
链表不需要移动元素,只需移动指针