数据

包含数值型数据与非数值型数据

• 数值型数据：整数，实数等

• 非数值型数据：文字，图像

数据元素和数据项

数据元素：数据的基本单位，作为一个整体考虑。简称为元素、记录、顶点。

数据元素由数据项构成，是构成数据元素的不可分隔的最小单位

数据>数据元素>数据项

数据对象

性质相同的数据元素的集合，是数据的一个子集。

• 整数数据对象是集合{0，±1，±2.......}

• 学籍表可以看为一个数据对象

数据结构

• 数据元素相互之间的关系称之为结构

• 相互之间存在一种或者多种特定关系的数据元素的集合称之为数据结构（数据元素之间有着一定关系，数据和关系加起来就是数据结构）-->带结构的数据元素的集合

数据结构中的逻辑结构

1. 线性结构：只有一个开始结点和一个终端结点，每个结点像线一样串起来 例如：线性表、栈、队列、串

2. 非线性结构：一对多、多对多 例如：数、图

数据结构中的存储结构

1. 顺序存储结构 顺序的存储的单元来存储数据元素 c语言中的数组

2. 链接存储结构 任意的存储的单元来存储数据元素，数据元素之间的逻辑关系用指针来表示 c语言中的链表

3. 索引存储结构 存储结点的同时，建立一个索引表(Index)找的更快

4. 散列存储结构

数据类型与抽象数据类型

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

数据类型的作用

• 约束取值范围

• 约束操作

抽象数据类型可由三元组表示（D：数据对象、S：D上的关系集、P：对D的基本操作集）

ADT 抽象数据类型名{
  数据对象：<数据对象的定义>
  数据关系：<数据关系的定义>
  基本操作：<基本操作的定义>
}ADT 抽象数据类型名

&开头的参数为引用参数，提供输入值并且存储返回的结果

总结