数据结构与数据类型有何不同[重复]

Question

可能重复：
What is the difference between a composite data type and a data structure?
Explain the difference between a data *structure* and a data *type*

我正在读一本关于数据结构的书，这是我能理解的（如果我弄错了，请纠正我）

在计算机科学中，数据存储在 1 和 0 中，但为了程序员的方便，所有语言都有原始数据类型，数据存储为原始数据类型，而不用担心 1 和 0。

再上一层，设计了另一种抽象，并使用复合数据（或 java 中的对象）来包含原始数据类型，这有助于轻松处理数据。

最后一层抽象是数据结构，其中数据根据不同的用例以不同的方式存储，并提供了操作数据的灵活性。

对于每一种数据结构，都定义了不同的操作，以便于操作数据。

请分享你的观点。

Answer 1

数据结构是一个数学对象，具有一些属性，可以以多种不同的方式实现为数据类型。 数据类型只是可以具体构造和表示的一类值。

示例：int 是数据类型，但不是结构。而 struct point { int x;整数y; } 既是结构又是数据类型。

更多信息：

数据结构：是对一种组织数据的方式的抽象描述，以允许对其进行有效的某些操作。例如，二叉树是一种数据结构，斐波那契堆、AVL 树或跳过列表也是如此。理论家描述数据结构并证明其性质是为了证明某些算法或问题可以在某些假设下有效地解决。

数据类型：是一个（可能是无限的）具体对象类，它们都共享一些属性。例如，“整数”是包含所有无限多个整数的数据类型，“字符串”是包含所有无限多个字符串的数据类型，而“32 位整数”是包含可以用 30 表示的所有整数的数据类型- 两位。