数据结构和数据类型区别是数据结构:是计算机存储、组织数据的方式;指相互之间存在一种或多种特定关系的数据元素的集合;数据元:是用一组属性描述其定义、标识、表示和允许值的数据单元。
一、数据结构和数据类型
区别
性质不同
数据结构:是计算机存储、组织数据的方式;指相互之间存在一种或多种特定关系的数据元素的集合
2、数据元:是用一组属性描述其定义、标识、表示和允许值的数据单元。
作用不同
1、数据结构:通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。
2、数据元:若干具有相关性的数据元按一定的次序组成一个整体结构。
特点不同
1、数据结构:数据结构往往同高效的检索算法和索引技术有关。
2、数据元:数据元基本模型中,对象类对应于数据模型中的实体、特性和表示对应于数据模型中的属性。
联系
数据结构的定义是一种对操作对象的数学描述,是从操作对象抽象出来的数学模型。这种数学模型只包括数据的逻辑结构而不包括存储结构(物理结构)和数据运算。而我们平常所说的数据结构的三要素是实现数据结构的条件。所以说定义了一个抽象数据类型就相当于定义了一个数据结构(包含了D、S),而没有真正的实现这个数据结构(还缺少存储结构)
数据类型其实包含了数据结构,注意“一个值的集合”,这个值可以是原子类型的值集和结构类型的值集,而结构类型的值集就是数据结构。这里的数据结构指的是它的定义而不是它的实现。
延伸阅读:
二、数据结构是什么
结构是指在一个系统或者材料之中,互相关联的元素的排列、组织。结构按类别可分为等级结构
(有层次的一对多)、网格结构(多对多)、晶格结构(临近的个体互相连接)等。
相互之间存在一种或多种特定 关系 的 数据元素的集合 ,包括逻辑结构和物理结构。
逻辑结构是指数据元素之间的逻辑关系,它独立于数据在计算机的存储方式,可以看作是从具体问题抽象出来的数学模型。