本文主要是介绍数据结构的基本概念和术语的一些介绍，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
数据：是客观事物的符号表示，包括两种：
数值型（整数，实数）和非数值型（文字，图形，声音
数据元素：是数据的基本单位，通常作为一个整体进行表示。
与数据的关系：是数据集合的个体
数据项：组成数据元素的不可分割的最小单位。
以上三者的关系：数据>数据元素>数据项
例如：学生表>个人记录>学生的单个年龄，姓名
数据对象：是性质相同的数据元素的集合
与数据的关系：是数据集合的一个子集
例如：整数数据对象是集合N{0，+-1，+-2，+-3....}
数据结构
数据结构：是相互之间存在一种 或多种特定关系的数据元素的集合
1：逻辑结构：
数据元素之间的逻辑关系，与数据存储无关，是独立于计算机的。
（1）集合结构：只有“属于同一集合”这一个关系。
（2）线性结构：数据元素之间是“一对一”的关系。
（3）树结构：数据元素之间属于“一对多”的关系。
（4）图结构或网状结构：数据元素之间属于”多对多“的关系。
2：存储结构：
数据元素及其关系在计算机中内存中的表示，也称物理结构。
（1）顺序存储结构：用一种来纳许的存储单元来表示数据元素之间的逻辑关系，由元素存储位置来表示。
（2）链式存储结构：用任意存储单元存储数据元素，数据元素之间逻辑关系用”指针“来表示。c语言中用指针来实现链式的存储结构。
（3）索引存储结构
（4）散列存储结构
存储结构于逻辑卷结构的关系：
存储结构是逻辑关系的映像于元素本身的映像
逻辑结构是数据结构的抽象，存储结构是数据结构的实现
两者综合起来建立了数据元素之间的结构关系
数据类型和抽象数据类型
1：数据类型：
是一个值的集合和定义在这个值集上的一组操作的总称。
常见的基本数据类型：int，char，float......一系列进行表示。
数据类型的作用：
（1）约束变量，常量的取值范围。
（2）约束变量，常量的操作。
但是另一些常用的数据结构 ，例如：栈，队列，树.....不能直接用数据类型来表示。所以要用抽象数据类型
2：抽象数据类型：
具体包括三个部分：
数据对象，数据对象上关系的集合，对数据对象的基本操作。
抽象类型的形式定义：
抽象数据类型可用（D，S，P）三元组表示{
D是数据对象
S是D上的关系
P是对D的基本操作集
}
即是：
抽象数据类型名{
数据对象：<数据对象的定义>
数据关系 ：<数据关系的定义>
基本操作：<基本操作的定义>
}ADT 抽象数据类型名
其中，数据对象和数据关系的定义采用数学符号和自然语言描述
基本操作的定义格式：
基本操作名（参数表）
初始条件：<初始条件描述>
操作结果：<操作结果描述>
基本操作有两种：
赋值参数只为操作提供输入值，
应用参数以”&“打头，出可以提供输入值外，还将返回操作结果。
初始条件：
描述了操作执行之前数据结构和参数应满足的条件，若是条件为空，则省略。
操作结果：
说明操作正常完成后，数据结构的变化状况和应返回的值。
例如：定义抽象类型的圆
ADT Cricle{
数据对象：D={r，x，y |r，x，y均为实数}
数据关系：R={<r,x,y>|r石坂井<x,y>是圆心坐标}
基本操作：Circle(&C,r,x,y)
操作结果：构造一个圆
double Area（C）
初始条件：圆已存在
操作结果：计算面积
.............
}ADT Circle //结尾别忘了加上
这篇关于数据结构的基本概念和术语的一些介绍的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
