软件构造中，如何实现抽象数据类型ADT的详细设计？

本文共计1278个文字，预计阅读时间需要6分钟。

【软件构造】抽象数据类型（ADT）定义：ADT定义了一个数据类型，除了Java等编程语言自带的数据类型外，用户还可以自定义数据类型。ADT指封装在类内部的一些数据属性与公开给用户的方法接口。

---

抽象数据类型ADT

---

1.ADT定义

除了java等编程语言自带的数据类型外，用户也可以自定义数据类型。ADT指的是封装在类内的一些数据属性与公开给用户的方法接口。与自带数据类型相比，ADT更关注于操作，即ADT是由操作定义的，与内部如何实现无关。

---

2.ADT的操作分类

一般而言，抽象数据类型（ADT）的操作可分为如下4种：

• 构造器（Creators）：从无到有构造一个对象实例的方法，t^*->T。
• 生产器（Producer）：由旧的对象产生新的对象。T+,t^*->T
• 观察器（Observers）：返回与ADT内部属性相关的值。T+,t^*->t
• 变值器（Mutators）：改变对象内部属性值的方法。