A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© laiminghui 高级黑马   /  2013-9-15 15:16  /  1759 人查看  /  4 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

本帖最后由 laiminghui 于 2013-9-17 11:34 编辑

  

链表和数组之间的关系和区别  最好举个例子 结合代码讲解  {:soso_e130:}


谢谢大侠们

评分

参与人数 1技术分 +1 收起 理由
袁梦希 + 1 很给力!

查看全部评分

4 个回复

倒序浏览
  链表和数组是常用的两种数据存储结构,都能用来保存特定类型的数据。
      两者存在着一些差异:
            1.占用的内存空间
               链表存放的内存空间可以是连续的,也可以是不连续的,数组则是连续的一段内存空间。一般情况下存放相同多的数据数组占用较小的内存,而链表还需要存放其前驱和后继的空间。
            2.长度的可变性
               链表的长度是按实际需要可以伸缩的,而数组的长度是在定义时要给定的,如果存放的数据个数超过了数组的初始大小,则会出现溢出现象。
            3.对数据的访问
               链表方便数据的移动而访问数据比较麻烦; 数组访问数据很快捷而移动数据比较麻烦。
      链表和数组的差异决定了它们的不同使用场景,如果需要很多对数据的访问,则适合使用数组;如果需要对数据进行很多移位操作,则设和使用链表。

评分

参与人数 1技术分 +1 收起 理由
EYE_SEE_YOU + 1

查看全部评分

回复 使用道具 举报
加油楼主
回复 使用道具 举报
冷漠无天 发表于 2013-9-15 15:26
链表和数组是常用的两种数据存储结构,都能用来保存特定类型的数据。
      两者存在着一些差异:
       ...

thanks
  {:soso_e130:}
回复 使用道具 举报
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马