我在某些地方讀到關(guān)于這個主題的矛盾的東西，例如這里堆是抽象數(shù)據(jù)類型嗎？如果是這樣，那么優(yōu)先隊列呢？答案是：優(yōu)先隊列和堆都是數(shù)據(jù)類型（更準確；抽象數(shù)據(jù)類型或 ADT）但在這兒堆是否被視為抽象數(shù)據(jù)類型？堆不是 ADT。它是一個數(shù)據(jù)結(jié)構(gòu)。例如在書中：Java 軟件結(jié)構(gòu)，國際版 [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是靜態(tài)和動態(tài)數(shù)組的ADT，鏈表Stack，是一個ADT，但是你可以用數(shù)組或者鏈表來實現(xiàn)棧，但是最后這個棧是一個數(shù)據(jù)結(jié)構(gòu)Queue，與 Stack 相同堆，同棧因此，抽象數(shù)據(jù)類型是您將使用另一個具有自己的 ADT 的數(shù)據(jù)結(jié)構(gòu)來實現(xiàn)的行為。它是否正確？