数据结构

来自GSXAB的知识库
数据结构
术语名称 数据结构
英语名称 data structure

数据结构(data structure)指在计算机内存中组织、管理、存储数据的方式。具体而言,数据结构包括数据元素的集合以及数据间存在的一种或多种关系(结构)及操作(算法)。通常包括数据的逻辑结构物理结构,以及与结构相适应的关于数据元素的函数和运算。 可以广义地认为,一个数据结构是在有给定结构的数据集合上的一种代数系统

在构造软件的过程中,我们设计数据结构,并以高效地组织并存储数据作为目标,也就是通过选择最优数据结构提高效率。在这个过程中,我们要通过对数据抽象得到数据的逻辑结构,对操作抽象得到数据所需的运算,并且根据运算的实现细节决定数据的物理结构,最终结合物理结构与逻辑结构确定合适的数据结构。在选择逻辑结构的过程中,我们也进行了抽象化,也就是提供了一种清晰的、逻辑化的数据元素集合、关系、算法的表达,从而简化、模块化问题的解决方案。

对于具体的数据结构,见分类:数据结构下的内容。