数据结构
数据结构 | |
---|---|
术语名称 | 数据结构 |
英语名称 | data structure |
数据结构(data structure)指数据组织、存储的方式。具体而言,数据结构包括数据元素的集合以及数据间存在的一种或多种关系(结构)。通常包括数据的逻辑结构和物理结构,以及与结构相适应的关于数据元素的函数和运算。 可以广义地认为,一个数据结构是在有给定结构的数据集合上的一种代数系统。
在构造软件的过程中,我们设计数据结构,并以高效地组织并存储数据作为目标。在这个过程中,我们要通过对数据抽象得到数据的逻辑结构,对操作抽象得到数据所需的运算,并且根据运算的实现细节决定数据的物理结构,最终结合物理结构与逻辑结构确定合适的数据结构。
对于具体的数据结构,见分类:数据结构下的内容。