相关术语

数据

所有能够被计算机识别的符号的集合

数据元素

数据集合的一个个个体

数据对象

具有相同性质的数据元素的组合

数据项

数据结构中讨论的最小结构

数据结构

数据元素极其相互关系，数据结构由一个四元组来表示 Data_Structure = (D, L, S, O) D:Data，存储的数据
L:Logic,数据之间的逻辑关系
S:Storage,数据元素集合D和数据元素之间关系的集合L在计算机中的存储表示
O:Operation,所规定的操作

抽象数据类型(ADT)

定义

Abstract Data Type，是计算机科学中具有类似行为的特定类别的数据结构的数学模型； 或者具有类似语义的一种或多种程序设计语言的数据类型。 抽象数据类型是描述数据结构的一种理论工具，其目的是使人们能够独立于程序的实现细节来理解数据结构的特性。 抽象数据类型的定义取决于它的一组逻辑特性，而与计算机内部如何表示无关。

线性结构

数据元素之间，存在着一对一的关系

树形结构

存在着一对多的关系

图形结构（网状结构）

存在着多对多的关系

集合结构

数据元素属于同一个结构

计算机的结构

逻辑结构

数据抽象的逻辑关系

存储结构

物理结构，数据结构在计算机中的存储表示，包括元素的表示以及元素间的关系表示
两种最基本的存储结构：顺序存储和链式存储

顺序存储结构

把逻辑上相邻的元素存储在物理上相邻的存储单元中：借助数据元素在存储器中的相对位置来表示数据元素的逻辑关系
通常借助数组实现

链式存储结构

在数据元素中添加一些地址或辅助结构，用于存放数据元素之间的关系
通常借用指针类型或索引结构来实现

数据结构的操作

查找，删除，插入，遍历和排序等