数据结构的相关概念

淡淡的烟草味﹌ 2022-05-16 03:05 168阅读 0赞

**数据(data)**是信息的载体,是描述客观类型事物的数字 字符以及所有能够输入到计算机中被计算机程序处理的符号的集合.

计算机能处理的多重形式的数据.主要分为两大类:一类是**数值型**的数据,主要用于工程和科学计算等领域,另一类是**非数值型数**,如字符型数据,以及图形,图像,声音等多媒体数据.

**数据元素**是表示数据的基本单位,是数据这个集合中的一个**个体**.在数据结构中数据元素经常称之为节点.一个数据元素可以由若干个**数据项**组成.

**数据项**有两种:一种初等项,是具有独立含义的最小标识单位;另一种是组合项,是具有独立含义的标识单位,它通常由一个或多个初等项和组合项组成.

**数据对象**是具有相同性质的数据元素的集合,是数据这个集合的一个**子集**.

**个人理解:**

对于面向对象的语言: 数据对象是一个集合, 数据元素集合中的一个元素,数据项是数据元素中的属性

通常,数据对象中的数据元素不是孤立的,而是彼此相关的,它们批次之间存在的相互关系称为结构.简单的说,**数据结构**就是要描述数据元素之间的相互关系,而一般并不着重于数据元素的具体内容.

一般数据结构都联系着: 数据之前的逻辑关系, 数据在计算机中的存储方式以及数据的运算三个方面.分别称为数据的**逻辑结构**, **存储结构**和**运算集合**.存储结构也称为物理结构.

数据结构可定义为: 按某种逻辑关系组合起来一批数据,以一定的存储方式把它存储于计算机的存储器中,并在这些数据上定义了一个运算的集合,就叫作一个数据结构.

**逻辑结构**可分为两大类: 一类是线性结构,另一类是非线性结构.

**线性结构**: 线性结构有且仅有一个开始结点和一个终端结点,并且每个结点之多只有一个前驱和一个后继.线性表是一种典型的线性结构.

**非线性结构**: 非线性结构中的一个结点可能有多个前驱和后继.如果一个结点至多只有一个前驱而可以有多个后继,这种结构就是树形结构;如果对结点的前驱和后继的个数都不作限制,机任何两个结点之间都可能有邻接关系,这种结构就是图.

**数据类型**: 数据类型是一组性质相同的值的集合以及在这些值上定义的一组操作(运算)的总称.

**抽象数据类型**: 抽象数据类型是指抽象数据的组织和与之相关的操作.抽象数据类型通常是用户自己定义,用以表示应用问题的数据模型,它可以看作是数据的逻辑结构及逻辑结构上定义的操作.

发表评论取消回复

表情：

评论列表（有 0 条评论，168人围观）

还没有评论，来说两句吧...

相关阅读

相关数据结构之流水线中的相关问题数据相关，控制相关，结构相关

三、流水线中的相关问题工厂里的流水线不能连续工作，可能是原料不到位，流水线上有员工不到位等原因。同理计算机CPU内部也有不能连续工作的情况，叫流水线阻塞。流水线不能连续

骑猪看日落/ 2022年12月25日 13:00/ 0 赞/ 166 阅读

相关 [数据结构]数据结构的基本概念

什么是数据结构？感觉学过数据结构后有必要再区分一下基本的概念，这样才能更加容易深层次理解后续的内容。那么要搞清楚什么是数据结构那么首先来看一下数据结构的一些基本概念:

电玩女神/ 2022年07月16日 04:42/ 0 赞/ 237 阅读

相关数据结构——树形结构概念

数据结构——树形结构概念线性数据结构中每个元素只有一个前驱元素和一个后继元素，即前驱元素和后继元素之间的关系是一对一的，但是树形结构中每个元素只有一个前驱元素，但是可

野性酷女/ 2022年06月16日 11:13/ 0 赞/ 249 阅读

相关数据结构的基本概念

（一）什么是数据结构数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存

拼搏现实的明天。/ 2022年05月31日 00:48/ 0 赞/ 217 阅读

相关数据结构的相关概念

数据(data)是信息的载体,是描述客观类型事物的数字字符以及所有能够输入到计算机中被计算机程序处理的符号的集合. 计算机能处理的多重形式的数据.主要分为两大类:一类是数值

淡淡的烟草味﹌/ 2022年05月16日 03:05/ 0 赞/ 169 阅读

相关数据结构的基本概念

（一）什么是数据结构数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运

柔光的暖阳◎/ 2022年04月06日 12:20/ 0 赞/ 329 阅读

相关数据结构的基本概念

数据元素：是组成数据的、有一定意义的基本单位。在计算机中通常作为总体处理。也被称为记录。数据项：一个数据元素能够有若干个数据项组成。数据项是数据不可切割的最

小咪咪/ 2022年03月29日 15:20/ 0 赞/ 282 阅读

相关数据结构与算法——数据结构相关的概念

2 数据结构相关的概念 2.1 数据结构数据结构在特性相同的数据元素集合中，数据元素之间存在一种或多种特定的关系，则称该数据元素的集合为“数据结构”。结构：数据元素之

太过爱你忘了你带给我的痛/ 2022年03月16日 12:54/ 0 赞/ 195 阅读

相关数据结构（一）——数据结构的基本概念

一、数据结构的基本概念 ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZ

「爱情、让人受尽委屈。」/ 2021年10月30日 01:46/ 0 赞/ 430 阅读

相关数据结构系列之二叉树相关概念

数据结构系列之二叉树相关概念 1、什么是二叉树？二叉树是一种每个节点最多有两个度，也就是说每个节点最多有两个子节点的树，树形结构是数据结构中很常见的，如图是一棵二

╰+攻爆jí腚メ/ 2021年09月09日 07:34/ 0 赞/ 357 阅读