1.1.2抽象数据类型举例

这节主要介绍了几个抽象数据类型的例子

＊ 几何对象

＊ 信息处理对象

＊ 字符串对象

此外这本书中用到的数据类型可以分为以下几类

1. java.lang.* 包下的抽象数据类型
2. java标准库中的抽象数据类型
3. I/O处理类的抽象数据类型
4. 面向数据类抽象数据类型（现实中的实例，通过面向对象的封装性包装）
5. 集合类抽象数据类型( bag, stack, queue )
6. 面向操作的抽象数据类型( 路径广度优先算法， 深度优先算法 )
7. 图算法相关的抽象数据类型（无向图， 有向图）
   

1:几何对象

为3种常见的几何对象定义了抽象数据类型，这3中几何对象是Point2D(平面上的点)， Interval1D（直线上的间隔），Interval2D（平面上的间隔，即和数轴对齐的长方形）

• Point2D的API
  

           

• Interval1D的API