一、数据结构和数据类型

区别

性质不同

数据结构：是计算机存储、组织数据的方式；指相互之间存在一种或多种特定关系的数据元素的集合

2、数据元：是用一组属性描述其定义、标识、表示和允许值的数据单元。

作用不同

1、数据结构：通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。

2、数据元：若干具有相关性的数据元按一定的次序组成一个整体结构。

特点不同

1、数据结构：数据结构往往同高效的检索算法和索引技术有关。

2、数据元：数据元基本模型中，对象类对应于数据模型中的实体、特性和表示对应于数据模型中的属性。

联系

数据结构的定义是一种对操作对象的数学描述，是从操作对象抽象出来的数学模型。这种数学模型只包括数据的逻辑结构而不包括存储结构（物理结构）和数据运算。而我们平常所说的数据结构的三要素是实现数据结构的条件。所以说定义了一个抽象数据类型就相当于定义了一个数据结构（包含了D、S），而没有真正的实现这个数据结构（还缺少存储结构）

数据类型其实包含了数据结构，注意“一个值的集合”，这个值可以是原子类型的值集和结构类型的值集，而结构类型的值集就是数据结构。这里的数据结构指的是它的定义而不是它的实现。

延伸阅读：

二、数据结构是什么

结构是指在一个系统或者材料之中，互相关联的元素的排列、组织。结构按类别可分为等级结构

（有层次的一对多）、网格结构（多对多）、晶格结构（临近的个体互相连接）等。

相互之间存在一种或多种特定 关系 的 数据元素的集合 ，包括逻辑结构和物理结构。

逻辑结构是指数据元素之间的逻辑关系，它独立于数据在计算机的存储方式，可以看作是从具体问题抽象出来的数学模型。

上一篇

数据结构是什么?

下一篇

堆和树有什么区别?