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

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


答案 1

这可能会有所帮助:

简单来说,ADT是一个逻辑描述,数据结构是具体的。ADT 是数据的逻辑图片以及操作数据的组件元素的操作。数据结构是实现过程中数据的实际表示形式,以及操作数据元素的算法。ADT 处于逻辑级别,数据结构处于实现级别。

ADT vs DS


答案 2