数据结构-基本概念和术语

》数据结构是一门专业技术基础课程，课程分析/研究计算机加工数据的特征、数据的逻辑结构、数据的存储结构、数据涉及的算法、以及不同特征数据应用情况。

            〉结构化程序=（算法）+（数据结构）

            〉面向对象的程序=（算法+数据结构）

数据：客观事物的符号表示；所有能够输入到计算机中并被计算机程序处理的符号集合。

数据元素： 数据的基本单位，计算机中通常作为一个整体来考虑。

数据项：一个数据元素可以有若干个数据项组成。

数据对象：性质相同的数据元素的集合。

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

结构：数据元素之间的关系。

四种基本结构：线性结构、树形结构、图形结构、集合

数据逻辑结构S=(D,R)

例：复数

   Complex=(C,R) 其中：C={c1,c2},R={r1} r1={<c1,c2>}

逻辑结构：数据元素之间的逻辑关系

物理结构：数据元素在计算机中的存储方法（表现和实现）

逻辑结构分为：集合、线性结构、树状结构、网状结构

物理结构分为：

    顺序结构：利用存储器中的物理关系来表示逻辑关系。

    链式结构：用在存储器中附加指针的方式来表示逻辑关系。

数据类型：数据值+操作      原子（基本）数据类型   结构数据类型

抽象数据类型（ADT）：数据结构+定义在此结构上的一组操作（和其表示实现无关）

抽象数据类型的三元组表示（D,S,P）

例：   抽象数据类型Circle

ADT Circle{

    Data:                              /*数据对象

double r;double x,y;     数据关系

    Operations:   基本操作