数据结构中的常见术语

数据（Data）

客观上代表一种事物的符号，包括文字图片声音和照片等，这些都可以称为数据

数据元素（Data Element）

组成数据的基本单元，一般的，元素被作为整体来看待，一个数据可以由多个数据元素组成。

数据项（Data Item）

数据项是最小的数据单位，并且其具有不可再分的特性，也称为字段或域；一个数据元素可以由多个数据项组成

数据对象（Data Object）

是数据的一个子集，可以将多个相同类型的数据元素看做一个数据对象，一般由多个相同性质的数据元素组成。

数据类型（Data Type）

数据类型描述了一组由结构相同的值所构成的值集和操作集，比如java中的int、double、long等数据类型（值集），我们可以对其进行相加、相减等操作（操作集）

数据结构（Data Structure）

包括数据的逻辑结构、数据的存储结构和数据的运算；

逻辑结构

所谓逻辑结构，就是指数据元素间的相互关系，常见的逻辑结构可大致分为线性和非线性

其中常见的有：

• 集合结构：数据类型一致，无其他关系
• 线性结构：数据类型一致，一对一关系
• 树状结构：数据类型一致，一对多关系
• 图状结构：数据类型一致：多对多关系

存储结构：

存储结构就是在计算机中如何实际的存储数据，常见的存储结构有：

• 顺序结构：数据节点是相邻的，其逻辑结构由存储单元的位置所体现
• 链式结构：数据节点可以是不相邻的，其通过一个指向下一个的指针来体现逻辑结构
• 索引结构：通过为数据节点附加索引号，来实现通过索引号确定节点位置
• 散列结构：通过节点的关键字来计算节点的所在位置，但这种方法可能出现位置重复

数据运算：

对数据的处理称为数据运算，比如常见的CRUD就是这样