其他
数据结构的三要素
责编:顶级算法 | 来源:V_V
链接:jianshu.com/p/972e72adce63
排序序列:
1、程序员必知必会的排序一:冒泡排序2、程序员必知必会的排序二:快速排序3、程序员必知必会的排序三:直接插入排序4、程序员必知必会的排序四:希尔排序5、程序员必知必会的排序五:拓扑排序6、程序员必知必会的排序六:选择排序
数据结构主要关注逻辑结构、数据的运算和物理结构(存储结构)。
01 逻辑结构
集合结构和数学中的集合概念类似,各个元素同属一个集合。
线性结构的元素像一条线。
树形结构的元素就像一棵树,常见的思维导图、文件夹展开的目录都是树形结构。
图结构像一张网。
02 数据的运算
数据的运算其实就是大家熟悉的增删改查,不过相比数据库现成的SQL,数据结构实现起来有很多细节需要考虑。
03 物理结构
物理结构是计算机存储的结构。
比如线性结构在底层需要物理结构来实现。
顺序存储把元素按顺序存储起来,这样元素的线性结构就体现出来了。
另外搜索公众号Linux就该这样学后台回复“Git书籍”,获取一份惊喜礼包。
链式存储通过存储下一个元素的地址表示出元素间的线性结构。
索引存储用一张索引表来查出元素在内存中的位置。
散列存储没有索引表,而是根据元素的关键字直接计算出该元素的存储地址,很厉害。
觉得不错?欢迎转发分享给更多人
最近有一些小伙伴,让我帮忙找一些 面试题 资料,于是我翻遍了收藏的 5T 资料后,汇总整理出来,可以说是程序员面试必备!所有资料都整理到网盘了,欢迎下载!
面试题
】即可获取👆「顶级算法」建立了读者算法交流群,大家可以添加小编微信进行加群。欢迎有想法、乐于分享的朋友们一起交流学习。
扫描添加好友邀你进算法群,加我时注明【姓名+公司+职位】
版权申明:内容来源网络,版权归原作者所有。如有侵权烦请告知,我们会立即删除并表示歉意。谢谢。
往日分享:
什么是拓扑排序(Topological Sorting)
五分钟彻底理解一致性哈希算法
紧急!Log4j爆核弹级漏洞,公司炸锅了...
红黑树、B树、B+树各自适用的场景
搜索二叉树,完全二叉树,平衡二叉树的判断
常见加密算法原理及概念