数据结构与算法（三）

 抽象数据类型

概念：描述具有某种逻辑关系的数学模型，并对在该数学模型上进行的一组操作。抽象数据类型描述的是一组逻辑上的特性，与在计算机内部表示无关，通常是对数据的抽象，定义了数据的取值范围以及对数据操作的集合。

抽象数据类型的特征是实现与操作分离，从而实现封装。

有些抽象，个人理解的就是，本身所有的数据都是一个类型，但是人们为了提高效率，将数据类型抽象为int,float,char等类型，然后针对抽象数据类型定义某些操作。

抽象数据类型体现了程序设计中问题分解和信息隐藏的特征。

问题分解：将需要实现的各种功能分解，降低难度，相当于盖一座房子需要很多工种。

信息隐藏：即实现一些功能只调用即可，无需再了解其底层的东西。

个人理解在编程中就是，做一个程序，每一个函数实现一个功能，但每一个功能不用重复写出，前面已经定义的功能，只需调用即可，无需知道里面是什么。