【数据结构】对于线性表的顺序和链接两种存储方式的主要优缺点

前端之家收集整理的这篇文章主要介绍了【数据结构】对于线性表的顺序和链接两种存储方式的主要优缺点前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。

1、顺序存储

优点:

在结点等长时可以随机存取

存储密度高节省存储空间

用结点的物理次序反映结点之间的逻辑关系

缺点:

插入和删除结点时要移动大量的结点

必须静态分配连续空间


2、链接存储

优点:

插入和删除比较灵活,不需要大量移动结点

动态分配空间比较灵活,不需要预先申请最大的连续空间

缺点:

增加指针的空间开销

检索必须沿链进行,不能随机存取

猜你在找的数据结构相关文章