所有数据结构都有抽象数据类型吗？

我在一些地方正在阅读与此主题相关的东西，例如在这里

堆是抽象数据类型吗？如果是这样，那么优先队列呢？

答案是：

优先级队列和堆都是数据类型（更准确；抽象数据类型或ADT）

但在这里

堆是否被视为抽象数据类型？

堆不是ADT。它是一个数据结构。

例如，在书中：

Java软件结构，国际版[John Lewis，Joseph Chase]

它具有作为ADT的堆和具有以下代码的DS：

public interface HeapADT<T> extends BinaryTreeADT<T>
{
/**
* Adds the specified object to this heap.
*
* @param obj the element to be added to this heap
*/
public void addElement (T obj);
/**
* Removes element with the lowest value from this heap.
*
* @return the element with the lowest value from this heap
*/
public T removeMin();
/**
* Returns a reference to the element with the lowest value in
* this heap.
*
* @return a reference to the element with the lowest value in this heap
*/
public T findMin();
}

主要问题是，例如，我们是否说DS的所有行为定义都是ADT，

• 列表是静态和动态数组的ADT，链接列表
• Stack是ADT，但是您可以使用数组或链表实现堆栈，但最终该堆栈是数据结构
• 队列，与堆栈相同
• 堆，与堆栈相同

因此，抽象数据类型是您将使用具有自己的ADT的另一个数据结构实现的行为。

这样对吗？

谢谢