algorithm - 抽象和原始数据类型 (ADT)

Question

我知道这个问题已被问过一百万次，但有人可以向我解释 ADT 的确切含义吗(如果可能的话，用外行的术语)？

我读了这个 ADT 的定义- ADT 只提到要执行什么操作，但没有提到这些操作将如何实现。原始数据类型也是如此。

假设我们有一个 float 据类型，我们知道可以执行乘法、除法等运算(所以我们知道将执行什么运算)但我们不知道它是如何执行的'将执行(在乘法的情况下，我们可以乘法或重复加法，所以我们有两个过程给出相同的结果，因此它是抽象的)。所以这两种数据类型本质上是相同的。 (我知道这是不正确的)。

我知道我错了。有人可以帮我弄清楚这个概念吗？

Answer 1

数据类型是任何编程语言中的数据分类 - 例如整数、字符、 float 等。

抽象数据类型是一个理论概念。抽象数据类型 (ADT) 是数据类型的数学模型，其中数据类型是从数据用户的角度通过其行为(语义)定义的，特别是在可能的值、对数据的可能操作方面这种类型，以及这些操作的行为。一组数据值和关联的操作，这些数据值和关联的操作是独立于任何特定实现而精确指定的。抽象数据类型(ADT)是对一组数据以及可以对数据执行的一组操作的规范。

例如:堆栈是一种抽象数据类型。栈 ADT 可以有 push、pop、peek 等操作。这三个操作定义了类型可以是什么，而不管实现的语言。

所以我们可以说，原始数据类型是抽象数据类型的一种形式。只是它们是由语言制造者提供的，并且非常特定于该语言。所以基本上有两种类型的数据类型原语和用户定义。但是它们都是抽象数据类型。我希望这能说明问题。