Java数据结构与算法笔记——抽象数据类型（ADT）

数据类型

int、double等是java中的基本数据类型，一个数据类型会涉及到两件事：
拥有特定特征的数据项
在数据上有允许的操作

比如java中的int数据类型表示整数，取值范围为-2^31 ~ 2^31-1，可以使用各种操作符+ - * /等对其操作。数据类型允许的操作是它本身不可分离的部分，也就是什么样的操作可以应用在该类型上。

抽象数据类型

抽象数据类型（ADT）是指一个数学模型及定义在该模型上的一组操作。它仅取决于其逻辑特征，与计算机内部如何表示和实现无关。整数类型其实就是一种抽象数据类型。

更广泛一点的，比如栈和队列这两种数据结构，我们可以分别使用数组和链表实现。比如栈，对于使用者只需要知道pop()和push()方法或者其他方法的存在以及如何使用即可，不需要知道我们是使用数组或是链表中哪种结构来实现的。