我在某些地方讀到關于這個主題的矛盾的東西，例如這里堆是抽象數據類型嗎？如果是這樣，那么優先隊列呢？答案是：優先隊列和堆都是數據類型（更準確；抽象數據類型或 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，例如List是靜態和動態數組的ADT，鏈表Stack，是一個ADT，但是你可以用數組或者鏈表來實現棧，但是最后這個棧是一個數據結構Queue，與 Stack 相同堆，同棧因此，抽象數據類型是您將使用另一個具有自己的 ADT 的數據結構來實現的行為。它是否正確？