数据结构是相互之间存在一种或者多种特定关系的数据元素的集合
数据不是孤立存在的,它们之间存在这联系,这种数据元素相互之间的联系称为结构
通常结构有以下四种:
1 集合
2 线性结构
3 树形结构
4 图状结构或网状结构
数据结构在计算机中的映像叫做数据的物理结构或存储结构
用若干位组合形成的一个位串为数据元素
如果数据元素若干数据项组成时,则对应每个数据项的子位串称为数据域
数据元素之间的关系在计算机中有两种不同的表示方法:顺序映像和非顺序映像 对应的存储结构为顺序存储结构和链式存储结构
非顺序映像是通过指示元素存储地址的指针表示元素间的逻辑关系
抽象数据类型(Abstract Data Type ->ADT)是指一个数学模型以及定义在该模型上的一组操作即数据类型
数据类型在java,c等高级语言中分为非结构的原子类型(基本类型)和结构类型
eg:抽象数据类型三元组的定义:
ADT Triplet{
数据对象:D={e1,e2,e3|e1,e2,e3属于ElemSet(定义了关系运算的某个集合)}
数据关系:R1={<e1,e2>,<e2,e3>}
基本操作:
InitTriplet(&T,v1,v2,v3)
操作结果:构造三元组T,元素e1,e2,e3分别被赋值为v1,v2,v3
DestroyTriplet(&T)
操作结果:销毁三元组T
Get...
Set...
}ADT Triplet