微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

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

1、顺序存储

优点:

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

存储密度高节省存储空间

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

缺点:

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

必须静态分配连续空间


2、链接存储

优点:

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

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

缺点:

增加指针的空间开销

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

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 [email protected] 举报,一经查实,本站将立刻删除。

相关推荐