数据结构主要关注逻辑结构、数据的运算和物理结构（存储结构）。
![图片[1]-数据结构的有哪几要素-2345资源网 - 精品建站资源与技术分享平台](https://i1.nzw6.com/2022/04/2022040811090869.png)
01 逻辑结构
集合结构和数学中的集合概念类似，各个元素同属一个集合。
线性结构的元素像一条线。
树形结构的元素就像一棵树，常见的思维导图、文件夹展开的目录都是树形结构。
![图片[2]-数据结构的有哪几要素-2345资源网 - 精品建站资源与技术分享平台](https://i1.nzw6.com/2022/04/2022040811101555.png)
图结构像一张网。![图片[3]-数据结构的有哪几要素-2345资源网 - 精品建站资源与技术分享平台](https://i1.nzw6.com/2022/04/2022040811104793.png)
02 数据的运算
数据的运算其实就是大家熟悉的增删改查，不过相比数据库现成的SQL，数据结构实现起来有很多细节需要考虑。
03 物理结构
物理结构是计算机存储的结构。
比如线性结构在底层需要物理结构来实现。
顺序存储把元素按顺序存储起来，这样元素的线性结构就体现出来了。
![图片[4]-数据结构的有哪几要素-2345资源网 - 精品建站资源与技术分享平台](https://i1.nzw6.com/2022/04/202204081111358.webp)
链式存储通过存储下一个元素的地址表示出元素间的线性结构。
![图片[5]-数据结构的有哪几要素-2345资源网 - 精品建站资源与技术分享平台](https://i1.nzw6.com/2022/04/2022040811134793.png)
索引存储用一张索引表来查出元素在内存中的位置。
散列存储没有索引表，而是根据元素的关键字直接计算出该元素的存储地址，很厉害。
![图片[6]-数据结构的有哪几要素-2345资源网 - 精品建站资源与技术分享平台](https://i1.nzw6.com/2022/04/2022040811144374.png)
© 版权声明
文章版权归作者所有，未经允许请勿转载。
THE END
暂无评论内容