adt和数据结构之间的差异

Question

Stack是抽象数据类型的一个例子，stack是数据结构的一个例子但是抽象数据类型与数据结构有什么不同呢？

Answer 1

您可以将ADT（抽象数据类型）视为操作的集合（即add，remove，insert，用于定义ADT的行为方式在ADT级别，隐藏了数据存储的确切方式;因此摘要数据类型中的 Abstract 。这里的主要思想是隐藏数据的呈现方式让其他人更容易访问。例如Map和Que。

另一方面，数据结构实际上实现那些定义ADT行为的操作。示例包括Array和List。

在更实际的术语中，您通常会看到在两个文件中定义的ADT：1）接口文件，它指定了所需的操作; 2）实现文件，它使用特定的数据结构实现这些操作。

这就是为什么你会在界面文件的头部看到类似public interface SomeList<T>的东西，在实现文件的头部看到public class SimpleLink<T> implements SomeList<T> - implements是一个“承诺”来实现所有SomeList<T>的方法。