<大话数据结构>读书笔记 第一章绪论 抽象数据类型

#1.6.1

　　#“数据类型：是指一组性质相同的值的集合以及定义在此集合上的一些操作的总称。”

　　笔记：

　　1）值和操作。

　　2）值的性质相同；操作约束在集合上。

　　3）“抽象是指抽取事物具有的普遍本质”，那么抽取数据类型本质的结果，就是“ADT”，“抽象的意义在于数据类型的数学抽象特性”。狼哇滴，这说的都是什么！？

　　#ADT 描述格式

　　

ADT 抽象数据类型的名字

DATA
数据元素间的逻辑关系的定义

Operation
操作1
初始条件
操作结果描述

操作2
初始条件
操作结果描述

...

操作n
初始条件
操作结果描述

endADT

笔记：

1）Data “数据元素间关系的定义”。直觉上应该是个{2,3,3,3...}的“值的集合”，怎么却定义上“逻辑关系”了呢？

　　那是我先入为主的以为“数据元素的集合已经存在了，放在那里就可以了”，而这里就是在定义数据元素的集合，采用的手段，就是定义或者说描述“数据元素间的逻辑关系的定义”。

2）恰好手里有一本《离散数学及其应用》，可惜是全新未看。翻到“关系”那一张，看到“集合的元素之间的关系被表示成一种结构，这种结构叫做关系”。突然感觉明白了点东西，又懵懵懂懂的。

　　看了ADT描述的一般格式，觉得这样蛮有道理的。ADT的描述分成两部分，一部分描述“数据元素之间的逻辑关系”，一部分描述“定义在此集合上的操作”，恰好符合了数据结构的定义。