【数据结构】对于线性表的顺序和链接两种存储方式的主要优缺点
发布时间:2020-12-15 06:30:44 所属栏目:安全 来源:网络整理
导读:1、顺序存储 优点: 在结点等长时可以 随机存取 存储密度高 节省存储空间 用结点的 物理次序 反映结点之间的 逻辑关系 缺点: 插入和删除 结点时要 移动大量的结点 必须 静态分配连续空间 2、链接存储 优点: 插入和删除比较灵活, 不需要大量移动结点 动态
1、顺序存储 优点: 在结点等长时可以随机存取 存储密度高节省存储空间 用结点的物理次序反映结点之间的逻辑关系 缺点: 插入和删除结点时要移动大量的结点 必须静态分配连续空间
2、链接存储 优点: 插入和删除比较灵活,不需要大量移动结点 动态分配空间比较灵活,不需要预先申请最大的连续空间 缺点: 增加指针的空间开销 检索必须沿链进行,不能随机存取 (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |