首页 > 编程语言 > 详细

数据结构与算法--第5周作业(线性表合并算法)

时间:2017-03-31 11:58:34      阅读:228      评论:0      收藏:0      [点我收藏+]
  • 技术分享

 

简述顺序存储结构和链式存储结构的优缺点

① 顺序存储时,相邻数据元素的存放地址也相邻(逻辑与物理统一);要求内存中可用存储单元的地址必须是连续的。

优点:存储密度大(=1),存储空间利用率高。缺点:插入或删除元素时不方便。

②链式存储时,相邻数据元素可随意存放,但所占存储空间分两部分,一部分存放结点值,另一部分存放表示结点间关系的指针

优点:插入或删除元素时很方便,使用灵活。缺点:存储密度小(<1),存储空间利用率低。

 

数据结构与算法--第5周作业(线性表合并算法)

原文:http://www.cnblogs.com/bgd150809319/p/6650490.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!