在尝试回答 What is the difference between a composite data type and a data structure? 时，我意识到虽然我清楚地知道什么是数据类型，以及它与数据结构的不同之处 em>，我无法用语言表达差异。如果您正在教授 CS 入门课程，您将如何解释其中的差异？
【问题讨论】：
标签： data-structures language-agnostic theory
数据结构 是对一种组织数据的方式的抽象描述，以允许对其进行有效执行某些操作。例如，二叉树是一种数据结构，斐波那契堆、AVL 树或跳过列表也是如此。理论家描述数据结构并证明其性质是为了证明某些算法或问题可以在某些假设下有效地解决。
数据type 是一个（可能是无限的）具体对象类，它们都共享一些属性。例如，“整数”是包含所有无限多个整数的数据类型，“字符串”是包含所有无限多个字符串的数据类型，而“32 位整数”是包含可以用 30 表示的所有整数的数据类型-两位。不要求数据类型是语言中的基元 - 例如，在 C++ 中，int 类型是基元，就像这个：
struct MyStruct {
int x, y;
};
在这种情况下，MyStruct 是一种数据类型，表示标记为MyStruct 的所有可能对象，其中有两个int，分别标记为x 和y。
可以有一个数据类型来表示一个数据结构的所有可能的实例。例如，您可以使用这种数据类型对二叉搜索树进行编码：
struct BST {
int data;
BST* left, *right;
};
简而言之，数据结构是一个数学对象，具有一些属性，可以通过多种不同方式实现为数据类型。数据类型 只是一类可以具体构造和表示的值。
【讨论】：
abstract data type 是一种没有 _implementation_的数据类型，它将实现的选择留给程序员，与interface 同义。有关 Python 实现，请参阅 this。
数据类型不能再减少，而数据结构可以，因为它由不同数据的多个字段组成。
但是，我很可能会使用一个类比 - 数据类型是原子，而数据结构是分子。 （是的，我知道，原子可以被分裂等，但这个类比应该成立）。
【讨论】：
数据类型是任何类型，包括基本类型，如 int，但也可以扩展到结构。结构总是由基本类型和/或其他结构组成。
所以 int 是一种数据类型，但不是结构。而 struct point { int x;整数y; } 既是结构又是数据类型。
【讨论】：