抽象数据类型（ADT）和数据结构有什么区别？ [关闭]答案

【问题标题】：What is the difference between an Abstract Data Type(ADT) and a Data Structure? [closed]抽象数据类型（ADT）和数据结构有什么区别？ [关闭]
【发布时间】：2012-12-07 14:16:09
【问题描述】：

我发现书籍和在线资源可以互换使用这两个术语，但没有明显区别。

【问题讨论】：

你在看什么书？语言 X 书中对数据结构的任何体面介绍都会明确区分这两者。
以en.wikipedia.org/wiki/Abstract_data_type 开头 vs en.wikipedia.org/wiki/Data_structure
来自数据结构维基百科页面，“ADT 定义了数据类型的逻辑形式。数据结构实现了数据类型的物理形式。”
@HunterMcMillen 对“逻辑级别的数据结构”这几个词感到很疑惑，这相当于“ADT”吗？

标签： java c++ algorithm data-structures abstract-data-type

【解决方案1】：

这可能会有所帮助：

简单地说，ADT是一种逻辑描述，数据结构是具体的。 ADT 是数据的逻辑图和操作数据组成元素的操作。数据结构是实现过程中数据的实际表示和操作数据元素的算法。 ADT在逻辑层，数据结构在实现层。

ADT vs DS

【讨论】：

一个简单的例子 - 链表是一个 ADT，而树是它的实现之一。
@RBT 我以为树也是一个逻辑级别的数据结构......我混淆了概念？