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

数据结构

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

数据结构 是域特定问题相关的某一数据元素的集合和该集合元素之间的关系组成的,定义式为:
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

发布了128 篇原创文章 · 获赞 6 · 访问量 1万+

猜你喜欢

转载自blog.csdn.net/Ace_bb/article/details/104649674