欢迎光临散文网 会员登陆 & 注册

编程通识:数据结构的三大要素,你都有所了解吗?

2022-04-22 16:00 作者:C语言编程__Plus  | 我要投稿

数据结构主要关注逻辑结构、数据的运算和物理结构(存储结构)。

01 逻辑结构

集合结构和数学中的集合概念类似,各个元素同属一个集合。

线性结构的元素像一条线。

树形结构的元素就像一棵树,常见的思维导图、文件夹展开的目录都是树形结构。

图结构像一张网。

02 数据的运算

数据的运算其实就是大家熟悉的增删改查,不过相比数据库现成的SQL,数据结构实现起来有很多细节需要考虑。

03 物理结构

物理结构是计算机存储的结构。

比如线性结构在底层需要物理结构来实现。

顺序存储把元素按顺序存储起来,这样元素的线性结构就体现出来了。

链式存储通过存储下一个元素的地址表示出元素间的线性结构。

索引存储用一张索引表来查出元素在内存中的位置。

散列存储没有索引表,而是根据元素的关键字直接计算出该元素的存储地址,很厉害。

简书作者:V_V

链接:https://www.jianshu.com/p/972e72adce63

写在最后:另外,对于准备学习C/C++编程的小伙伴,如果你想更好的提升你的编程核心能力(内功)不妨从现在开始!

微信公众号:C语言编程学习基地

整理分享(多年学习的源码、项目实战视频、项目笔记,基础入门教程)

欢迎转行和学习编程的伙伴,利用更多的资料学习成长比自己琢磨更快哦!


编程通识:数据结构的三大要素,你都有所了解吗?的评论 (共 条)

分享到微博请遵守国家法律