"container"和"data structure"有什么区别？

没什么，真的。它们只是同一个术语的两个词，就像我们人类喜欢做的那样。但是，afaik，官方的CS术语是数据结构，C++标准对容器有特定的C++要求。但是，一般来说，它们是等效的。

您对ADT与数据结构的印象是正确的 - 尽管它们在很大程度上是可以互换的。ADT 是显式抽象的，数据结构是一个更通用的术语，可以完全抽象，也可以指实现细节。

容器是一个非常抽象的概念，但通常它意味着（无论如何对我来说）某种形式的封装 - 从某种意义上说，它可能掩盖底层对象的复杂性，或者可能为一系列不同的可能底层对象提供统一的接口。这是一个深深植根于程序员词汇中的词，以至于人们一直在使用它，因此它的含义非常模糊。;)

容器是数据结构的子集。 C++对容器提出了特殊要求，容器是不同数据结构的实现。

根据维基百科，数据结构是"存储和组织数据的特定方式"。 容器是一种C++构造，它是记录的集合，记录本身就是一个数据结构。

正如其他人所说，这些术语使用得如此广泛，以至于它们具有各种含义，但这是我最常遇到的用法。

数据结构是计算机科学中的一个术语，它可以用于理论讨论，而无需参考任何特定语言。关于算法的书中讨论了很多数据结构，比如队列、树、哈希表......数据结构几乎可以用任何语言实现。

是一个术语，用于特定语言，当程序员可以立即使用已经实现的容器的可用库时。几个发行版库可以实现相同的（抽象）数据结构（例如，一个简单的链表），但具有不同的容器，即不同的源代码和不同的名称（一个可以称为"队列"，另一个称为"fifo"，第三个称为"堆栈"）。

此外，容器必须是存储其他类型的一种方式，例如向量存储整数。例如，有几种方法可以在内存中表示图形：邻接矩阵、邻接列表、正向星形...所有这些都是数据结构，但它们不是容器，因为它们不包含其他类型，它们只是表示图形的节点和链接。这些数据结构存储的数据是节点和链接。