数据结构2021-09-14

数据结构

1. 数据元素之间的逻辑关系，与储存结构无关，独立于计算机
2. 数据元素及其关系在计算机内存中的表示
3. 数据的运算和实现，即数据元素可以施加的操作以及这些操作在相应的储存结构上的实现

数据类型的作用

（数据类型是一组性质相同值得集合以及定义于这个值的集合上的一组操作的总称）

• 数据类型 = 值的集合 + 值集合上的一组操作

1. 约束变量或常量的取值范围
2. 约束变量或常量的操作

抽象数据类型

抽象数据类型名
数据对象：<伪代码操作>
数据关系：<伪代码操作>
基本操作：<基本操作名（参数表），初始条件（描述），操作结果（描述）>

参数表：

赋值参数 只为操作提供输入值
引用参数 以&打头，除可提供输入值，还将返回操作结果。

1. area®
2. power(x,y)
3. G’=scale(G,n) 或 scale(&G,n)

抽象数据类型（ADT）的定义 举例：

ADT Circle{
数据对象：D={r,x,y|r,x,y均为实数}
数据关系：R={<r,x,y>|r为半径，<x,y>是圆心坐标}
基本操作：
Circle(&C,r,x,y)  操作结果：构造一个圆
double Area(C)    初始条件：圆存在 
                  操作结果：计算面积
double Circumference(C)
                  初始条件：圆已存在
                  操作结果：计算周长
                  }ADT Circle