抽象数据类型可以由另一个抽象数据类型组成吗？

Question

据我了解，抽象数据类型是一种具有抽象表示形式的数据类型，可以通过多种方式实现其核心功能。它与具体数据类型相反。在大多数书籍或课程中，他们描述了抽象数据类型应该由具体数据类型实现。抽象数据类型不能由另一个抽象数据类型实现吗？从技术上讲，总是有各种项目或问题要求我们用队列来实现堆栈，这是另一种抽象数据类型。也许我误解了一些东西，这导致我在这里问。从概念上或在语言设计中，抽象数据类型总是由具体数据类型构成，还是/它们可以由其他抽象数据类型构成？为什么要看答案？

Answer 1

不确定这是否是您的意思，您可以使用抽象数据类型 Map 实现抽象数据类型 Set（通过使用 Map 条目 e -> dummyValue 对 Set 条目 e 建模以指示其存在）。 Java的HashSet就是这样完成的，它内部使用了HashMap。

另一个例子是堆栈（可以使用列表来实现）。