抽象数据类型---ADT

1.抽象出来本质，而去掉一些非本质的东西

只关注圆，而忽略大小，颜色，空心实心，粗细......

2.定义：是指一个数据模型以及定义在此数学模型上的一组操作

（1）由用户定义，从问题抽象出数据模型（逻辑结构）；

（2）还包括定义在数据模型上的一组抽象运算（相关操作）。

3.抽象数据类型的形式定义：

一个抽象数据类型的定义格式如下：

说明：

（1）参数表：赋值参数 只为操作提供输入值

引用参数 以&打头，除可提供输入值外，还将返回操作结果。

（2）初始条件：描述操作执行前数据结构和参数应满足的条件，若不满足，则操作失败，并返回相应的错误信息。若初始条件为空，则省略之。

（3）操作结果：说明操作正常完成之后，数据结构的变化状况和应返回的结果。

举例：