【数据结构】基本概念和术语

举报
修修修也 发表于 2024/08/31 08:13:38 2024/08/31
【摘要】 🦄个人主页:修修修也 🎏所属专栏:数据结构 ⚙️操作环境:Visual Studio 2022​编辑目录🌳 1. 数据 🌳 2. 数据元素 🌳 3. 数据项 🌳 4. 数据对象 🌳 5. 数据结构 结语 🌳1.数据数据:是描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合.是计算机程序加工的"原料". 数据不仅包括整型,实型等数值类型...

🦄个人主页:修修修也

🎏所属专栏:数据结构

⚙️操作环境:Visual Studio 2022

​编辑


目录

🌳 1. 数据

🌳 2. 数据元素

🌳 3. 数据项

🌳 4. 数据对象

🌳 5. 数据结构

结语


🌳1.数据

数据:是描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合.是计算机程序加工的"原料".

 数据不仅包括整型,实型等数值类型,还包括字符,声音,图像,视频等非数值类型.

也即,数据其实就是符号,而这些符号必须具备两个前提:

1. 可以输入到计算机中.

2. 能被计算机程序处理.

对于整型,实型等数值类型的数据,可以进行数值计算.

对于字符数据类型,就需要进行非数值的处理.像声音,图像,视频等其实是可以通过编码的手段变成字符数据来处理的.


🌳2.数据元素

数据元素:是组成数据的,有一定意义的基本单位,在计算机中通常作为整体进行考虑和处理.

再用图片举例一下:

​编辑

图中的①②③④⑤⑥⑦⑧⑨以及ⒶⒷⒸⒹⒺⒻⒼⒽⒾⒿ,每一个都被称为一个数据元素.

我们再举一点更具体的例子:

如:在对弈问题中,计算机操作的对象是对弈过程中可能出现的棋盘状态——称为格局.

如下图(a)所示就是井字棋的一个格局,而(a)可以派生出5个格局,如下图(b)所示:​编辑

而从(b)中的每一个新的格局又可派生出4个可能出现的格局.因此,若将从对弈开始到结束的过程中所有可能出现的格局都画在一张图上,则可得到一棵倒长的"".

(b)抽象为数据结构,图示如下:

​编辑

图中的ⒶⒷⒸⒹⒺⒻ就是6个数据元素,对应到井字棋中,也即一个格局就是一个数据元素.


🌳3.数据项

数据项:一个数据元素可以由若干个数据项组成.

比如,通讯录中每个人及他的所有信息是一个数据元素,而姓名,年龄,性别,地址,电话等就被称为数据项.

如:

​编辑

注意:数据项数据不可分割的最小单位.

数据项是数据的最小单位,但真正讨论问题时,数据元素才是数据结构中建立数据模型的着眼点.

就像我们讨论一部电影时,是讨论这部电影角色这样的"数据元素",而不是针对某个角色的姓名或者年龄这样的"数据项"去研究分析.

​编辑


🌳4.数据对象

数据对象:是性质相同的数据元素的集合,是数据的子集.

简单阐述一下性质相同是什么意思:

指数据元素具有相同数量和类型的数据项.

还拿刚才的通讯录举例,通讯录中的每个人都具有6个相同的数据项,分别是:序号,姓名,年龄,性别,地址,电话.

​编辑

因此,"张三","李四","王五"这三个数据元素组成的集合称为数据对象.

因为数据对象是数据的子集,在实际应用中,处理的数据元素通常具有相同性质,在不产生混淆的情况下,我们都将数据对象简称为数据.


🌳5.数据结构

结构,简单的理解就是关系,

比如生态系统结构,就是说生物与非生物相互作用结合而成的结构有序的系统.​编辑

严格点说,结构是指各个组成部分相互搭配和排列的方式.

现实生活中,不同数据元素之间不是独立的,而是存在特定的关系,我们将这些关系称为结构.

数据结构:是相互之间存在一种或多种特定关系的数据元素的集合.

在计算机中,数据元素并不是孤立,杂乱无序的,而是具有内在联系的数据集合.

数据元素之间存在的一种或多种特定关系,也就是数据的组织形式.

为了编写出一个"好"的程序,必须分析待处理对象的特性各处理对象之间存在的关系.

这便是我们学习和研究数据结构的意义所在.


结语

本节我们一起学习了数据结构的基本概念和术语,在数据结构绪论章中,我们还将一起探讨其他三节的内容,分别是:什么是数据结构,逻辑结构与物理结构以及抽象数据类型,有兴趣的朋友可以直接点击下方链接跳转至相应博客:

相关文章推荐

【数据结构】什么是数据结构 ?

【数据结构】基本概念和术语

【数据结构】逻辑结构与物理结构

【数据结构】抽象数据类型

......


​编辑


数据结构绪论篇思维导图:

​编辑

【版权声明】本文为华为云社区用户原创内容,转载时必须标注文章的来源(华为云社区)、文章链接、文章作者等基本信息, 否则作者和本社区有权追究责任。如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@huaweicloud.com
  • 点赞
  • 收藏
  • 关注作者

评论(0

0/1000
抱歉,系统识别当前为高风险访问,暂不支持该操作

全部回复

上滑加载中

设置昵称

在此一键设置昵称,即可参与社区互动!

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。