2023数据结构
第一章 绪论
数据结构在学习:
- 如何用程序代码把现实世界的问题信息化
- 如何用计算机高效处理这些信息从而创造价值
硬件:CPU、内存、主板
数据结构 基本概念
知识总览
同属于一个数据对象,但我的财富不属于富豪榜数据结构(数据元素之间成线性数据结构或网状)
数据结构关注数据元素之间的关系(四种逻辑结构)和对这些数据元素的操作,而不关系具体数据项的内容。
数据结构第一要素——逻辑结构
1.集合结构
橙色数据元素,圈数据对象
2.线性结构
3.树形结构![在这里插入图片描述](https://img-blog.csdnimg.cn/c687da4e0df643bcb1cad3db971b2962.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAZmFuZ2ppYXlvdQ==,size_20,color_FFFFFF,t_70,g_se,x_16)
4.图结构![在这里插入图片描述](https://img-blog.csdnimg.cn/81d29775c1134b28aef08fc1b9a158a0.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAZmFuZ2ppYXlvdQ==,size_20,color_FFFFFF,t_70,g_se,x_16)
四种逻辑结构总结
数据结构第二要素——数据的运算
数据结构第三要素——物理结构(实现)![在这里插入图片描述](https://img-blog.csdnimg.cn/a624bdf2aceb41fb8e69e16e7e26f8bc.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAZmFuZ2ppYXlvdQ==,size_20,color_FFFFFF,t_70,g_se,x_16)
1.顺序存储![在这里插入图片描述](https://img-blog.csdnimg.cn/303cd6f565174a6e802cedfca6d9ef29.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAZmFuZ2ppYXlvdQ==,size_20,color_FFFFFF,t_70,g_se,x_16)
2.链式存储![在这里插入图片描述](https://img-blog.csdnimg.cn/8fbbc035d41f42f5b0eca477018c1358.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAZmFuZ2ppYXlvdQ==,size_20,color_FFFFFF,t_70,g_se,x_16)
3.索引存储
关键字:区分数据元素
4.散列存储![在这里插入图片描述](https://img-blog.csdnimg.cn/5707846ac9cf4951ad6f19ac34998e79.png)
5.物理结构总结
数据结构三要素总结![在这里插入图片描述](https://img-blog.csdnimg.cn/80f3866ae8ba4d10b501a492a523f8c7.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAZmFuZ2ppYXlvdQ==,size_20,color_FFFFFF,t_70,g_se,x_16)
顺序存储中间插入有大量数据元素移动
补充:数据类型、抽象数据类型
bool、int的数据类型都是原子类型