全国旗舰校区

不同学习城市 同样授课品质

北京

深圳

上海

广州

郑州

大连

武汉

成都

西安

杭州

青岛

重庆

长沙

哈尔滨

南京

太原

沈阳

合肥

贵阳

济南

下一个校区
就在你家门口
+
当前位置:首页  >  技术干货

数据结构和数据类型区别与联系是什么?

发布时间:2023-10-11 03:23:29
发布人:xqq

一、数据结构和数据类型

区别

性质不同

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

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

作用不同

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

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

特点不同

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

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

联系

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

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

延伸阅读:

二、数据结构是什么

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

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

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

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

#it技术干货

相关文章

邻接表为什么不用set而用vector存储?

邻接表为什么不用set而用vector存储?

2023-10-11
在链式存储结构中,数据之间的关系是通过什么体现的?

在链式存储结构中,数据之间的关系是通过什么体现的?

2023-10-11
JavaWeb中的持久化和算法中的持久化有什么关系吗?

JavaWeb中的持久化和算法中的持久化有什么关系吗?

2023-10-11
c++ multimap是红黑树还是什么?

c++ multimap是红黑树还是什么?

2023-10-11

最新文章

常见网络安全面试题:Windows常用的命令有哪些?

常见网络安全面试题:Windows常用的命令有哪些?

2023-10-09
常见网络安全面试题:根据设备告警如何展开排查?

常见网络安全面试题:根据设备告警如何展开排查?

2023-10-09
常见网络安全面试题:mysql加固呢?(数据库加固)

常见网络安全面试题:mysql加固呢?(数据库加固)

2023-10-09
常见网络安全面试题:windows和linux加固?(操作系统加固)

常见网络安全面试题:windows和linux加固?(操作系统加固)

2023-10-09
在线咨询 免费试学 教程领取