数据结构和算法-数据结构的基本概念和三要素和数据类型和抽象数据类型
文章目录
- 总览
- 数据结构的基本概念
- 总览
- 数据
- 早期和现代的计算机处理的数据
- 数据元素-描述一个个体
- 数据对象-一类数据元素
- 什么是数据结构
- 小结
- 数据结构的三要素
- 总览
- 逻辑结构-集合结构
- 逻辑结构-线性结构
- 逻辑结构-树形结构
- 逻辑结构-图形结构
- 逻辑结构-小结
- 数据的运算
- 物理结构（存储结构）
- 顺序存储
- 链式存储
- 索引存储
- 散列存储
- 小结
- 运算与存储结构
- 数据类型，抽象数据类型
- 数据类型
- 抽象数据类型
- 小结
总览
c++兼容c
数据结构的基本概念
总览
数据
早期和现代的计算机处理的数据
早期多集中于数值问题的计算
当代还经常关注非数值的问题，如具体信息（字符串），关系
数据元素-描述一个个体
数据元素即该数据量的一个具体个体
如取号就餐的实例中
如微博中某个具体的账户就是数据元素
数据对象-一类数据元素
数据由不同数据对象构成
什么是数据结构
数据结构即数据元素间的关系，当然可以是同属一类数据对象的，也可以属于不同类数据对象的
小结
数据结构的三要素
总览
逻辑结构-集合结构
就划分在一坨中，其他不属于这一坨
逻辑结构-线性结构
一对一
逻辑结构-树形结构
一对多
逻辑结构-图形结构
多对多
逻辑结构-小结
数据的运算
不同的数据结构所具有的运算也有所不同
物理结构（存储结构）
顺序存储
链式存储
索引存储
索引表储存关键字和其储存的地址
散列存储
小结
运算与存储结构
顺序存储需要连续的空间，而链式存储只需要离散的空间即可
数据类型，抽象数据类型
数据类型
抽象数据类型
就是内部怎么实现不管，自己已经将其实现好了，然后呈现给别人的只是一些抽象化概括化的数据类型和一些抽象化和概括化的函数
小结
