数据结构绪论

慈云数据 2024-03-15 技术支持 92 0

数据元素；数据项；组合项

数据对象

在这里插入图片描述

有相同性质的数据元素就属于同一个数据对象；

而数据结构则要求数据元素之间存在特定的关系！

在这里插入图片描述

线性数据结构&网状数据结构

数据结构这门课关注的是数据元素之间的关系，和对这些数据元素的操作，而不关心具体的数据项内容！

逻辑结构：集合结构+线性结构+树形结构+图状结构

在这里插入图片描述

集合结构

在这里插入图片描述

线性结构

在这里插入图片描述

树形结构

在这里插入图片描述

图状结构

在这里插入图片描述

数据的运算

在这里插入图片描述

物理结构（存储结构）

在这里插入图片描述

顺序存储

在这里插入图片描述

链式存储

在这里插入图片描述

索引存储

在这里插入图片描述

散列存储

在这里插入图片描述

数据类型

在这里插入图片描述

抽象数据类型

在这里插入图片描述

使用者只需知道数据类型的抽象描述就够啦，实现者才需要关注逻辑结构在计算机内部如何表示，以及各种运算在计算机内部如何实现

什么是算法

程序 = 数据结构 + 算法

在这里插入图片描述

算法的特性

有穷性

在这里插入图片描述

确定性

在这里插入图片描述

可行性

在这里插入图片描述

“好”算法的特质：1.正确性 2.可读性 3.健壮性 4.高效率与低存储量需求

总结

在这里插入图片描述

微信扫一扫加客服

微信扫一扫加客服

点击启动AI问答