抽象数据类型
概念:描述具有某种逻辑关系的数学模型,并对在该数学模型上进行的一组操作。抽象数据类型描述的是一组逻辑上的特性,与在计算机内部表示无关,通常是对数据的抽象,定义了数据的取值范围以及对数据操作的集合。
抽象数据类型的特征是实现与操作分离,从而实现封装。
有些抽象,个人理解的就是,本身所有的数据都是一个类型,但是人们为了提高效率,将数据类型抽象为int,float,char等类型,然后针对抽象数据类型定义某些操作。
抽象数据类型体现了程序设计中问题分解和信息隐藏的特征。
问题分解:将需要实现的各种功能分解,降低难度,相当于盖一座房子需要很多工种。
信息隐藏:即实现一些功能只调用即可,无需再了解其底层的东西。
个人理解在编程中就是,做一个程序,每一个函数实现一个功能,但每一个功能不用重复写出,前面已经定义的功能,只需调用即可,无需知道里面是什么。