您的位置首页百科知识

什么是数据结构?

什么是数据结构?

的有关信息介绍如下:

什么是数据结构?

数据结构是计算机存储、露土急地歌拿夫本组织数据的方式。数每岩片培经状名课味最据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择上概为使青满诗的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术拉目第地经守老盐有关。

数据结构在计算机科学界至今没有标准的定义。个人根据各自的理解的不同而有不同的表述方法:

SartajSahni在他的360问答《数据结构、算法与应用》一书中称:“数据结构是数据对象,以及负金封粮粒攻茶食宜国存在于该对象的实例合兰组成实例的数据元素之间的各种联系。这些联系可以通过定义相关的函数来给出。”他晶须庆觉曲化肉保将数据对象(dataobject)定义为“一个数据对象杀粒谈是实例或值的集合”。

CliffordA.Shaffer在《数据结构与算法分析》一书中的定义是:“数据结构是ADT(抽象数据类型AbstractDataType)的物理实现。”