我就读的大学考试中常出现两个问题：
它们难道不是同样的东西吗？
假设你正在用Java创建一个 Tree<E>，你会声明一个 Tree<E> 的类，并为其添加方法，最后你会执行 Tree<String> myTree = new Tree<>(); 以创建一棵树对象。
您的“数据结构”现在是一个数据“类型”。
比如，如果你被问到这样一个问题：变量myTree的类型是什么？ 答案会是 Tree<E>。您的“数据结构”现在是一个数据“类型”。
既然它们是相同的，那么根据您要基于什么基础对它们进行分类，它们将以相同的方式进行分类。原始或非原始。同质还是异质。线性还是分层。
这就是我的理解。这种理解有错吗？
我想先纠正一下，您创建了一个名为“Tree”的类和一个名为“myTree”的对象，而不是一个叫做“myTree”的 数据类型 为“Tree”。这些是不同的东西。
以下是数据类型的定义：
数据类型或简称类型是一种分类，用于识别各种数据类型之一，例如实值、整数或布尔值，它决定了该类型的可能值；可以对该类型的值执行的操作；数据的含义;以及该类型的值的存储方式。
现在根据维基百科上的定义，关于“类型”的定义有很多种。
您提出的问题很好。在今天的现代语言中，有被称为抽象数据类型或ADT的数据类型。ADT的定义如下：
抽象数据类型（ADT）是某一类具有类似行为的数据结构的数学模型；或者是一个或多个编程语言的某些数据类型的数学模型。抽象数据类型是通过可以对其执行的操作以及对这些操作的效果（可能的成本）的数学约束间接定义的。
还写道：
抽象数据类型是纯粹的理论实体，用于简化抽象算法的描述、对数据结构进行分类和评估以及正式描述编程语言的类型系统。然而，ADT可以通过具体的数据类型或数据结构在许多编程语言中以多种方式实现；或者使用形式化的规范语言进行描述。
这意味着可以使用数据类型或数据结构来实现ADT。
至于数据结构：
数据结构是一种特定的计算机数据存储和组织方式，以便有效地使用。
许多教科书会将这些词混用。对于更复杂的类型，这可能导致混淆。
举个小例子：使用B树实现数据库已经成为标准。这意味着我们知道这种ADT非常适合这种类型的问题，并且可以更有效地处理它。但是，为了将这种效率注入ADT中，您需要创建一种数据结构，以获得所需的输出。
另一个例子：有许多树，如B-Tree，二叉搜索树，AA树等。所有这些本质上都是树的类型，但每个都是其自己的数据结构。
请参阅：数据结构列表以获取可用结构的大量列表。
ArrayList 和 LinkedList。它们都是列表的实现；虽然它们的列表接口相同，但程序员可能仍然关心它们不同的性能特征。注意，LinkedList 也实现了 Queue。Map，或在Python中拥有一个字典。在这里谈论类型是具有误导性的，因为类型只有在某种类型系统的情况下才有意义，或者作为一个抽象概念，如“所有值的集合，它们居住在t中”。数据结构具有某种抽象类型的具体实现的含义。如果我们谈论带有类型系统的编程语言中的某个对象，我们可能会说“它具有XY类型”。