IT数码 购物 网址 头条 软件 日历 阅读 图书馆
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
图片批量下载器
↓批量下载图片,美女图库↓
图片自动播放器
↓图片自动播放器↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁
 
   -> 数据结构与算法 -> 笔记:数据结构基本概念和术语 -> 正文阅读

[数据结构与算法]笔记:数据结构基本概念和术语

数据:1.是对客观事务的符号的表示,在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。
? ? ? 2.数据的含义极其广泛,如图像,声音等都可以通过编码而归之于数据的范畴。?

数据元素:1.数据基本单位,在计算机中通常作为一个整体进行考虑和处理。

? ? ? ? ? ? ? ? ? 2.一个数据元素由若干的数据项组成(例如一本书的书目消息为一个数据元素,而书目消息中每一项书名,作者名为一个数据项,数据项为数据不可分最小单位)。

数据对象:性质相同的数据元素的组合,是数据的一个子集。如字母字符数据对象是集合C={‘A’,‘B’,...,'Z'}。

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

  1. ? 集合,结构中的数据元素除了“同属一个集合”的关系外,别无其他关系。
  2. 线性结构:结构中的数据元素之间存在的一个一对一的关系。
  3. 树形结构:结构中的数据元素之间存在一个对多个的关系。
  4. 图状结构或网状结构:结构中的数据元素之间存在多对多的关系。

?

上述为逻辑结构,数据结构在计算机中的表示称为数据的物理结构,又称存储结构

:计算机中表示信息的最小单位是二进制数的一位。

元素:?在计算机中,若干位形成的位串表示一个数据元素(如用一个字长的位串表示一个整数,用8位二进制数表示一个字符等),通常称这个位串为元素或者结点。

数据域:当数据元素由若干数据项组成时,位串中对应于各个数据项的子位串称为数据(就是一个空间放着一个小东西,放着东西的地方叫数据域。就比如你住在城堡,你就是?这个小东西,城堡就是这个空间)

数据元素之间的关系在计算机中有两种不同的表示方法:顺序映射,非顺序映射。

顺序映射:借助元素在存储器中的相对位置来表示数据元素之间的逻辑关系。

非顺序映射:借助指示元素存储地址的指针,表示数据元素之间的逻辑关系。

  数据结构与算法 最新文章
【力扣106】 从中序与后续遍历序列构造二叉
leetcode 322 零钱兑换
哈希的应用:海量数据处理
动态规划|最短Hamilton路径
华为机试_HJ41 称砝码【中等】【menset】【
【C与数据结构】——寒假提高每日练习Day1
基础算法——堆排序
2023王道数据结构线性表--单链表课后习题部
LeetCode 之 反转链表的一部分
【题解】lintcode必刷50题<有效的括号序列
上一篇文章      下一篇文章      查看所有文章
加:2021-10-08 12:01:22  更:2021-10-08 12:03:47 
 
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁

360图书馆 购物 三丰科技 阅读网 日历 万年历 2024年5日历 -2024/5/17 13:46:52-

图片自动播放器
↓图片自动播放器↓
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
图片批量下载器
↓批量下载图片,美女图库↓
  网站联系: qq:121756557 email:121756557@qq.com  IT数码