抽象数据类型（ADT）与数据结构有什么区别？ [英] What is the difference between an Abstract Data Type(ADT) and a Data Structure?

问题描述

我已经发现书籍和在线资源可以互换使用，没有显示明确的区别。

I have found books and online resources use both terms interchangeably wihout showing much explicit distinction.

推荐答案

这可能有助于： / p>

this may help:

简单来说，ADT是一个逻辑描述，数据结构是具体的。 ADT是数据的逻辑图像和操纵数据的组成元素的操作。数据结构是实现过程中数据的实际表示以及操纵数据元素的算法。 ADT在逻辑层面，数据结构处于实现级别。

To put it simple, ADT is a logical description and data structure is concrete. ADT is the logical picture of the data and the operations to manipulate the component elements of the data. Data structure is the actual representation of the data during the implementation and the algorithms to manipulate the data elements. ADT is in the logical level and data structure is in the implementation level.

ADT vs DS

这篇关于抽象数据类型（ADT）与数据结构有什么区别？的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！