数据结构 基本概念的定义 数据 数据元素 数据项 数据对象 数据结构 数据类型 数据的逻辑结构 数据的存储结果 抽象数据类型

数据结构

**数据结构是计算机存储、组织数据的方式。**数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。

数据结构 是域特定问题相关的某一数据元素的集合和该集合元素之间的关系组成的,定义式为:
Data_Structure = {D, R}
其中:
D是某一数据元素的集合。 R是该集合中所有数据成员之间的有限集合。

数据、数据元素、数据项、数据对象

数据:所有能被计算机识别、存储和处理的符号的集合(包括数据、字符、声音、图像等信息).
数据元素: 是数据的基本单位,具有完整确定实际意义(又称元素、结点、顶点、记录等)
数据项: 构成数据元素的项。 数据项是具有独立含义的最小标识单位(又称字段、域、属性等)
数据对象: 具有相同特征的数据元素的结合,是数据的一个子集。

数据类型

数据类型分为基本数据类型结构数据类型
基本数据类型包括:int double float char …
结构数据类型:有基本数据类型和子结构类型组成。
推荐博客:https://blog.csdn.net/weixin_42143003/article/details/86766551

四类基本数据结构

集合、线性结构、树形结构、图状结构或网状结构

抽象数据类型

抽象数据类型(Abstract Data Type,ADT)是计算机科学中具有类似行为的特定类别的数据结构的数学模型;或者具有类似语义的一种或多种程序设计语言的数据类型。抽象数据类型是描述数据结构的一种理论工具,其目的是使人们能够独立于程序的实现细节来理解数据结构的特性。抽象数据类型的定义取决于它的一组逻辑特性,而与计算机内部如何表示无关。

抽象数据类型之描述数据对象和相关操作集是什么,并不涉及如何做到的问题
推荐看百度百科:
https://baike.baidu.com/item/ADT/8945833?fromtitle=%E6%8A%BD%E8%B1%A1%E6%95%B0%E6%8D%AE%E7%B1%BB%E5%9E%8B&fromid=3227531&fr=aladdin

博客:
https://blog.csdn.net/Gnewocean/article/details/82388462

  • 0
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值