可能重复:
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中的对象)来包含原始数据类型,这有助于轻松地操作数据。
最后一级抽象是数据结构,其中数据以不同的方式存储,具体取决于不同的用例,并提供操作数据的灵活性。
对于每个数据结构,定义了不同的操作,以便更容易操作数据。
请分享您的观点。
答案 0 :(得分:1)
数据结构是一个数学对象,具有一些属性集,可以通过多种不同的方式实现为数据类型。 数据类型只是一类可以具体构造和表示的值。
示例: int 是数据类型,但不是结构。结构点{int x; int y; }既是结构又是数据类型。
更多信息:
数据结构:是一种组织数据的方式的抽象描述,以允许对其执行某些操作。例如,二叉树是数据结构,Fibonacci堆,AVL树或跳过列表也是如此。理论家描述数据结构并证明其属性,以表明在某些假设下可以有效地解决某些算法或问题。
数据类型:是一个(可能是无限的)具体对象类,它们共享一些属性。例如,“integer”是包含所有无限多个整数的数据类型,“string”是包含所有无限多个字符串的数据类型,“32位整数”是包含所有可在30个字符表示的整数的数据类型 - 两位。