adt和数据结构之间的区别

Question

堆栈是抽象数据类型的一个例子，堆栈是数据结构的一个例子，但是抽象数据类型与数据结构不同，为什么呢？

Answer 1

您可以将 ADT（抽象数据类型）视为操作的集合（即add，定义 ADT 在数据元素集合上的行为方式）。在 ADT 级别，数据存储的确切方式是隐藏的；remove因此抽象数据类型中的抽象。这里的主要思想是隐藏数据的呈现方式，使其更容易被其他人访问。示例包括和。insertMapQue

\n\n

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

\n\n

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

\n\n

public interface SomeList<T>这就是为什么您会在接口文件的头部和public class SimpleLink<T> implements SomeList<T>实现文件的头部看到类似\xe2\x80\x94 的内容，这implements是一个实现所有SomeList<T>方法的“承诺”。

\n