导图社区 1、数据结构的基本概念
数据结构的基本概念,数据指所有能输入到计算机中并被计算机程序识别和处理的符号的集合,数据结构指相互之间存在一种或多种特定关系的数据元素的集合。
一篇关于数据结构思维导图,数据结构的基本概念、算法与算法评价等。希望对你有所帮助!
这是一篇关于运算符和表达式思维导图,包含C语言运算符、基本算数运算、逻辑运算、自增自减运算等。感兴趣的小伙伴可以关注点赞收藏哦~~
这是一篇关于数据的表现形式及其运算的思维导图,数据的表现形式和运算方式是计算机科学中的重要概念,它们是计算机进行数据处理和计算的基础。
社区模板帮助中心,点此进入>>
互联网9大思维
组织架构-单商户商城webAPP 思维导图。
域控上线
python思维导图
css
CSS
计算机操作系统思维导图
计算机组成原理
IMX6UL(A7)
考试学情分析系统
1、数据结构的基本概念
基本概念和术语
数据
所有能输入到计算机中并被计算机程序识别和处理的符号的集合
数据元素
数据元素是数据的基本单位,通常作为一个整体进行考虑和处理
数据对象
数据对象是具有相同性质的数据元素的集合
数据项
数据元素由若干数据项组成,数据项是数据的不可分割的最小单位
数据类型
数据类型是一个值的集合和定义在此集合上的一组操作的总程
分类
原子类型
结构类型
抽象数据类型
数据结构
相互之间存在一种或多种特定关系的数据元素的集合
4类基本结构
集合
同属于一个集合
线性结构
一对一关系
树形结构
一对多关系
图形结构 (网状结构)
多对多关系
数据结构三要素
数据的逻辑结构
概述
数据元素之间的逻辑关系
与数据存储无关
线性表
栈
队列
数组
非线性结构
树
图
数据的存储结构
数据在计算机中的表示,也称物理结构
数据元素的表示和关系的表示
存储结构是用计算机语言实现的逻辑结构,依赖于计算机语言
顺序结构
逻辑上相邻的元素存储在物理位置上也相邻的存储单元
优点:实现随机存取,访问简单
缺点:只能使用一整块存储单元,插入、删除难
链式结构
不要求逻辑上相邻的元素物理上也相邻,借助指针来表示元素之间的逻辑关系
优点:充分利用所有的存储单元
缺点:顺序存取,存储密度低
索引结构
散列结构
数据的运算
施加在数据上的运算
包括运算的定义和实现
定义:针对逻辑结构,表示运算功能
实现:针对存储结构,表示运算步骤