小白的数据结构与算法学习笔记（二）----数据类型与抽象数据类型简述

相信我们已经学习了多种编程语言，那么自然接触过int，float，bool等等这些数据类型，没错，这些就是数据类型，按定义来说，就是一个值的集合加上操作，可为啥需要有这些数据类型呢。计算机中内存也是有限的，为了提高内存使用效率，不浪费空间，自然是需要设计出这些数据类型来划定多大数据占多大内存空间，于是就有了数据类型。数据类型分为两大类：原子类型（不能再分，例如int，float）和结构类型（可再分，例如：数组，线性表，树等）。那抽象数据类型又是啥呢，其实在实质上它与数据类型相同，就是一个概念，但是它是一个数学模型加上操作，简称ADT（abstract data type），前面讲的数据结构可以用二元组来表示（D,S）（D是数据元素有限集，S是D上的关系有限集），而抽象数据类型可以用三元组进行表示（D,S,P）（P是基本操作集）。简单来概括一下，抽象数据类型==数据结构+操作。

 

                                                                                                                                                            BY   ZJQ