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

时间:2012-12-20 05:16:01

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

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

1 个答案:

答案 0 :(得分:15)

这可能有所帮助:

  

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

ADT vs DS