1.抽象出来本质,而去掉一些非本质的东西
只关注圆,而忽略大小,颜色,空心实心,粗细......
2.定义:是指一个数据模型以及定义在此数学模型上的一组操作
(1)由用户定义,从问题抽象出数据模型(逻辑结构);
(2)还包括定义在数据模型上的一组抽象运算(相关操作)。
3.抽象数据类型的形式定义:
一个抽象数据类型的定义格式如下:
说明:
(1)参数表:赋值参数 只为操作提供输入值
引用参数 以&打头,除可提供输入值外,还将返回操作结果。
(2)初始条件:描述操作执行前数据结构和参数应满足的条件,若不满足,则操作失败,并返回相应的错误信息。若初始条件为空,则省略之。
(3)操作结果:说明操作正常完成之后,数据结构的变化状况和应返回的结果。
举例: