java - 类和抽象数据类型之间的区别

Question

关闭。此题需要 details or clarity 。目前不接受答案。

---

想要改进这个问题吗？通过 editing this post 添加详细信息并澄清问题.

已关闭 9 年前。

Improve this question

谁能告诉我抽象数据类型和接口(interface)之间的区别吗？我遇到了一个奇怪的问题，那就是我无法区分抽象数据类型和类？我们可以用ADT创建一个类或者ADT本身就是一个类吗？

Answer 1

抽象数据类型是一个通用数学术语，描述具有 Java 类(在某种程度上)体现的属性的实体。因此，您可以将 Java 类视为 ADT 概念的实现示例。来自 Wikipedia 的一些相关引用:

An abstract data type is defined indirectly, only by the operations that may be performed on it and by mathematical constraints on the effects (and possibly cost) of those operations.

Abstract data types are purely theoretical entities, used (among other things) to simplify the description of abstract algorithms, to classify and evaluate data structures, and to formally describe the type systems of programming languages. However, an ADT may be implemented by specific data types or data structures, in many ways and in many programming languages.