数据结构基础2

数据结构是相互之间存在一种或者多种特定关系的数据元素的集合

数据不是孤立存在的，它们之间存在这联系，这种数据元素相互之间的联系称为结构

通常结构有以下四种：

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