抽象数据类型(ADT)和数据结构之间有什么区别?

14 c++ java algorithm abstract-data-type data-structures

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

vis*_*aim 16

这可能有所帮助:

简而言之,ADT是一种逻辑描述,数据结构是具体的.ADT是数据和操作数据组成元素的操作的逻辑图.数据结构是实现期间数据的实际表示以及操纵数据元素的算法.ADT处于逻辑级别,数据结构处于实现级别.

ADT vs DS

  • 一个简单的例子 - 链表是一个 ADT,树是它的实现之一。 (3认同)
  • @RBT我认为树也是一个逻辑级别的数据结构......我混淆了概念? (2认同)