2

可能重复:
复合数据类型和数据结构有什么区别?
解释数据*结构*和数据*类型*之间的区别

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

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

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

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

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

请分享您的观点。

4

1 回答 1

1

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

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

更多信息:

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

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

于 2012-12-26T21:38:53.293 回答