数据结构

第一章：数据结构的

基本概念

定义

在任何问题中，数据元素都不是孤立存在的，而是在它们之间存在着某种关系，这种数据元素相互之间的关系称为结构（Structure）。数据结构是相互之间存在一种或多种特定关系的数据元素的集合。数据结构包括三方面的内容：逻辑结构、存储结构和数据的运算。数据的逻辑结构和存储结构是密不可分的两个方面，一个算法的设计取决于所选定的逻辑结构，而算法的实现依赖于所采用的存储结构。

逻辑结构

逻辑结构是指数据元素之间的逻辑关系，即从逻辑关系上描述数据。它与数据的存储无关，是独立于计算机的
数据的逻辑结构分为线性结构和非线性结构
- 集合结构中的数据元素之间除了“同属于一个集合”的关系外，别无其他关系。类似于数学上的集合
- 线性结构结构中的数据元素之间只存在一对一的关系。比如排队
- 树形结构结构中的数据元素之间存在一对多的关系。比如家族族谱
- 图状结构或网状结构结构中的数据元素之间存在多对多的关系。比如地图

物理结构

存储结构是指数据结构在计算机中的表示（又称映像），也称物理结构。它包括数据元素的表示和关系的表示。数据的存储结构是逻辑结构用计算机语言的实现，它依赖于计算机语言。数据的存储结构主要有：顺序存储、链式存储、索引存储和散列存储。
- 顺序存储：存储的物理位置相邻。（p.s. 物理位置即信息在计算机中的位置。）
- 链接存储：存储的物理位置未必相邻

【超详细】数据结构总结及思维导图（王道考研）相关推荐

干货 | 超详细的渗透测试思维导图
Xmind源文件下载地址: https://github.com/iSafeBlue/Mind-Map/releases 喜欢的可以点个star!
最值得收藏的数据结构全部知识点思维导图整理(王道考研), 附带经典题型整理
本文的思维导图根据王道的数据结构书本整理而来并标记出重点内容,包括了知识点和部分课后习题思维导图源文件已经发布在我的资源当中, 点击获取全部导图和配套OneNote笔记, 有需要的可以去我的主页 ...
数据结构——树的思维导图，帮助自己记忆。
数据结构--树的思维导图,帮助自己记忆.
数据结构与算法思维导图（学习笔记）
版本数据结构与算法思维导图V1.0 V1.0分享版本这个可以直接看,不需要下载. 说明 1.free 2.目前内容主要包含内容包含: 数据结构与算法思维导图包含:线性表.顺序结构.链式结构,栈与队 ...
数据结构-线性表-思维导图+小结
数据结构-线性表思维导图+小结 1 数据结构-第二章-线性表-思维导图 2 数据结构-第二章-线性表-习题小结 2.1 概念性习题小结 2.2 操作性习题小结 1 数据结构-第二章-线性表-思维导图 ...
数据结构基本框架思维导图
数据结构基本框架思维导图数据结构的学习过程: 初识第一次上数据结构课程时,学校提前在放假前发了严版的教材,于是放暑假时我志气满满的将这本书放到了自己的书包中,回到家中,玩够了后我翻开神秘的书页,用 ...
数据结构与算法思维导图（目录）
(小甲鱼)数据结构与算法(全99讲完结版)学习刷完纪念. 下面是总结的学习内容思维导图.
数据结构总结及思维导图（王道考研）
数据结构第一章:数据结构的基本概念定义在任何问题中,数据元素都不是孤立存在的,而是在它们之间存在着某种关系,这种数据元素相互之间的关系称为结构(Structure).数据结构是相互之间存在一种 ...
数据结构—堆栈（思维导图）
建议将思维导图保存下来观看,或者点击这里在线观看
数据结构第二遍思维导图
**再准备考试的过程中,借助导图的确很好的帮我理清思路呢,通过每一章的疏导,更有宏观把控,再具体的了解里面的细节,也更加方便.快捷呢.利用好思维导图,很快的提高我们的效率!下面是我的一些导图,分享一下 ...

【超详细】数据结构总结及思维导图（王道考研）

数据结构

第一章：数据结构的

定义

逻辑结构

物理结构

【超详细】数据结构总结及思维导图（王道考研）相关推荐

最新文章

热门文章