派生数据类型与抽象数据类型

【问题标题】：Derived datatypes vs Abstract Datatypes派生数据类型与抽象数据类型
【发布时间】：2023-04-11 10:41:01
【问题描述】：

在阅读c++时，我遇到了派生数据类型，例如array、struct、unions等。但是我们也研究了stacks、queues、binary search tree、@ 987654328@ 为ADT。

我想知道，这些 ADT 也是派生数据类型吗？

【问题讨论】：

【解决方案1】：

数组、结构、联合或指针是 C++ 从 C 继承的派生类型。它们允许从基本类型（int、long、float...）创建新的数据类型。

在 C++ 中，您还拥有标准模板库 (STL)，它们是抽象类型。它们与派生类型的不同之处在于它们是使用templates 的类。

因此，回答您的问题，抽象类型比派生类型更强大，因为模板机制具有更丰富的语义。例如，在 C++ 中，你可以有一个抽象结构：

template <typename T> 
struct mytype { 
    T value;
};

【讨论】：