数据结构-概览

数据结构

在计算机科学数据结构是一种数据组织和存储格式,支持非常高效。访问和修改。[1][2][3]更准确地说,一个数据结构是数据值的集合,它们之间的关系,可以应用到的函数或操作数据。[4]

数据结构可以实现一个或多个特定的抽象数据类型(ADT)指定的操作可以在一个数据结构和执行计算复杂度这些操作。相比之下,一个数据结构的具体实现提供的ADT的空间。[5]

不同种类的数据结构是适合不同种类的应用程序,和一些高度专业化的特定任务。例如,关系数据库通常使用b -树索引数据检索,[6]而编译器实现通常使用哈希表查找标识符。[7]

数据结构提供了一种方式来管理大量数据高效等使用数据库和网络索引服务。通常,高效的数据结构是设计高效的关键算法。一些正式的方法和设计编程语言强调数据结构,而不是算法,软件设计组织的关键因素。可以使用数据结构组织信息的存储和检索存储在两个主内存和辅助存储器.[需要引证]

数据结构通常是基于计算机获取和存储数据的能力在任何地方的记忆,被指定指针——一个位串表示内存地址,可以存储在内存和操作程序。因此,数组和记录数据结构是基于计算数据项的地址算术运算;而相关数据结构基于结构内部数据项的存储地址。很多数据结构使用这两个原则,有时用不平凡的方式进行(如相结合XOR链接).[需要引证]

一个数据结构的实现通常需要写一组程序创建和操作实例的结构。一个数据结构的效率无法分析分别从这些操作。这个观察激励的理论概念抽象数据类型,定义了数据结构,间接的,可以执行的操作,和数学性质的操作(包括空间和时间成本)。[需要引证]