数据结构基本概念

1、数据结构基本概念

• 数据（data）：对客观事物的符号表示，能输入到计算机中并被计算机程序处理的符号的总称。例如正数，字符串，图像，音频等。
• 数据元素（data element）：数据的基本单位。
• 数据项（data item）：数据不可分割的最小单位，一个数据元素可由多个数据项组成。
• 数据对象（data object）：性质相同的数据元素的集合，是数据的一个子集。例如整数集合。
• 数据结构（data struct）：相互之间存在一种及以上特定关系的数据元素的集合。
• 数据结构的二元组形式定义：Data_Structure = ( D, S)，D：数据元素的有限集，S：D的关系有限集。
• 数据类型（data type）：一个值得集合和定义在这个值集上的一组操作的总称。
• 抽象数据类型（abstract data type）：一个数学模型以及定义在该模型上的一组操作。
• 抽象数据类型的三元组形式定义：Abstract_Data_Type = ( D, S, P)，D：数据对象，S：D的关系集，P：对D的基本操作集。

2、数据结构基本分类 

按逻辑结构，分为集合、线性结构、树形结构、图状或网状结构。

• 集合：结构中的数据元素之间除了“同属一个集合”的关系外，没有其他关系。
• 线性结构：结构中的数据元素之间存在一对一的关系。
• 树形结构：结构中的数据元素之间存在一对多的关系。
• 图状或网状结构：结构中的数据元素之间存在多对多的关系。

按存储结构，分为顺序存储结构和链式存储结构。

• 顺序存储结构：借助元素的物理相对位置表示元素之间的逻辑关系。
• 链式存储结构：借助元素存储地址的指针表示元素之间的逻辑关系。