开发者社区> 问答> 正文

每种数据结构都具有插入、删除和查找三种基本运算,这种说法是否正确?

每种数据结构都具有插入、删除和查找三种基本运算,这种说法是否正确?

展开
收起
知与谁同 2018-07-19 10:00:47 3405 0
1 条回答
写回答
取消 提交回答
  • 每种数据结构都具有插入、删除和查找三种基本运算,这种说法并不正确。

    一般而言,并不是所有的数据结构都有这三种基本运算。

    比如多维数组,就没有插入和删除,可以看看,哪怕是二维数组,如果删除其中某个元素,用行还是列来顶替,顶替后,二维数组不就出现缺口了。

    再比如说栈和队列,一般并不需要查找(其实原则上说也不能查找,因为逻辑上其访问点被严格限制在线性表的端点了,即使用顺序存储或者链式存储可以在存储结构中查找)

    数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。

    2019-07-17 22:53:28
    赞同 展开评论 打赏
问答排行榜
最热
最新

相关电子书

更多
如何使用Tair增强数据结构构建丰富在线实时场景 立即下载
Apache Flink 流式应用中状态的数据结构定义升级 立即下载
低代码开发师(初级)实战教程 立即下载