数据结构与数据类型有何不同

时间:2012-12-26 21:33:49

标签: algorithm data-structures

  

可能重复:
  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中的对象)来包含原始数据类型,这有助于轻松地操作数据。

最后一级抽象是数据结构,其中数据以不同的方式存储,具体取决于不同的用例,并提供操作数据的灵活性。

对于每个数据结构,定义了不同的操作,以便更容易操作数据。

请分享您的观点。

1 个答案:

答案 0 :(得分:1)

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

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

更多信息:

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

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