P25、P26、 P27——基本概念----数据结构分为数据和结构

数据结构分为数据和结构：
数据：描述客观实物且由计算机处理的数字、字符等符号的总称。
结构：各个数据间的关系叫做结构。

1

2

3

在树种每个数据元素（点）叫做数据节点；在图中叫做顶点；

4

5
以下是数据对象：

6

7
抽象数据类型（ADT-Abstract Data Type）
抽象是什么意思？
抽象就是提取出共同点的意思（抽出来呗！）。

8
忽视他们发型长相的不同，他们的共同特点就是他们都是人。这个过程就是抽象。

9

10

11

12

13
接下来讲数据类型
数据类型应该是用代码去实现抽象数据类型。

抽象数据类型是抽象的，数据类型是具体的。

14
接下来讲数据结构=数据元素+关系（结构）；

15
下面第一句话就是：相互之间存在关系的数据，就叫做数据结构。

16
存储结构是对逻辑结构的一个实现。所以逻辑结构决定存储结构，有什么样的逻辑结构就可以规划成相应的存储结构。
逻辑结构就涉及一些数据以及数据之间的关系。
所以ADT的三要素其实就对应数据结构的两个要素（逻辑结构对应对应数据对象和数据关系；存储结构是没有对应什么。基本操作集对应数据运算）。

17
如何判断两个东西是否是相同的数据结构。
只要数据结构三要素一样那就是了。

18
去看逻辑结构的树形图就知道，栈属于受限的线性结构，而逻辑结构包括线性结构，所以栈属于逻辑结构，跟存储结构没有关系。