Data structures adt和数据结构之间的差异

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

您可以将ADT（抽象数据类型）看作是操作的集合（即，

add

，

remove

，

insert

，它们定义了ADT在数据元素集合上的行为。在ADT级别，数据存储的确切方式是隐藏的；因此抽象数据类型是抽象的。这里的主要思想是隐藏数据的呈现方式，以使其他人更容易访问数据。示例包括

Map

和

Que

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

Array

和

List

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

这就是为什么在接口文件的开头会看到类似于

public interface SomeList

的内容，在实现文件的开头会看到

public class SimpleLink实现SomeList

。

implements

是实现所有

SomeList

方法的“承诺”。

您可以想到一个ADT（抽象数据类型）作为操作的集合（即，

add

，

remove

，

insert

，它们定义了ADT在数据元素集合上的行为。在ADT级别，数据存储的确切方式是隐藏的；因此抽象数据类型是抽象的。这里的主要思想是隐藏数据的呈现方式，以使其他人更容易访问数据。示例包括

Map

和

Que

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

Array

和

List

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

---

这就是为什么在接口文件的开头会看到类似于

public interface SomeList

的内容，在实现文件的开头会看到类似于

public class SimpleLink implements SomeList

的内容，

implements

是一个“承诺”实施所有

SomeList

的方法。

我投票将这个问题作为离题题结束，因为我们的指导规定，“要求家庭作业帮助的问题必须包括你迄今为止为解决问题所做工作的总结，以及你解决问题的困难的描述。”@RobertColumbia我是堆栈溢出的新手，不，这不是家庭作业帮助，我很快就要进入大学学习计算机科学，所以我只是阅读PDF来准备我自己，，，，，，现在抽象数据类型和数据结构的概念让我困惑，你试过了吗？我投票结束这个问题，因为我们的指导是说明：“要求家庭作业帮助的问题必须包括到目前为止你为解决问题所做工作的总结，以及对你解决问题的困难的描述。”@RobertColumbia我对stack overflow一无所知，不，这不是家庭作业帮助，我很快就会进入大学学习计算机科学，所以我只是阅读PDF来准备我自己，，，，，，现在抽象数据类型和数据结构的概念让我困惑，你试过了吗？List通常是一个ADT，有时用来指一个multiple数据结构（例如，在Python中，列表是数组）。您是指链表吗？列表通常是ADT，有时用于引用多个数据结构之一（例如，在Python中，列表是数组）。您是指链表吗？