返回首页您现在的位置: 主页 > 王中王王中王跑狗图 > 文章内容

数组是不是不适合频繁的添加删除操作

作者: admin 来源: 未知 时间: 2019-10-09 阅读:

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  知道合伙人数码行家采纳数:118279获赞数:442370长期从事计算机组装,维护,网络组建及管理。对计算机硬件、操作系统安装、典型网络设备具有详细认知。向TA提问展开全部数组的定义是一段连续的内存空间,

  根据下标查找是直接寻址,根据首节点地址跟每个节点的空间大小给算出来的,所以查找快。

  同时数组的大小是固定的,不能变长,c/c++的变长其实是重新申请一块内存,把旧数组给复制过去了。

  本质上数组append和replace是一样的,都是替换。对于insert,因为需要把数组指定位置后面的节点后移,所以涉及多步操作。

  对于链表,因为本身就不是连续的空间,所以可以直接插入,但是查找需要便利,虽然有多种树形结构来提高查找复杂度,不得以任何形式刊载、播整治日程靠后的部分农。但是都有副作用,比如普通链表利于遍历,不利于指定查找,hash利于指定查找不利于遍历。

上一篇:心生莲花上一句 下一篇:没有了

相关阅读