抽象数据类型可以从另一个抽象数据类型生成吗？

Question

根据我的理解，抽象数据类型是一种具有抽象表示形式的数据类型，可以通过多种方式实现其核心功能。它是具体数据类型的对立面。在大多数书籍或类中，他们描述抽象数据类型应该由具体的数据类型实现。抽象数据类型不能由另一个抽象数据类型实现吗？从技术上讲，总是有各种各样的项目或问题要求我们实现具有队列的堆栈，这是另一种抽象数据类型。也许我误解了什么，这导致我在这里问。从概念上讲，或者在语言的设计中，抽象数据类型总是由具体的数据类型构成的，或者它们是否可以由其他抽象数据类型构成？为什么要视答案而定？

Answer 1

不确定这是否是您的意思，您可以使用抽象数据类型Map来实现抽象数据类型集(通过使用e -> dummyValue的映射条目对集合条目e进行建模，以指示其存在)。这就是Java的HashSet是如何做的，它在内部使用HashMap。

另一个例子是Stack (可以使用List实现)。