查看原文
其他

数据结构的三要素

顶级算法 2022-07-01
关注顶级算法修炼内功
顶级算法后台回复 1024 有特别礼包

责编:顶级算法 |:V_V

链接:jianshu.com/p/972e72adce63

上一篇精彩:HTTPS加密算法和过程

大家好,我是顶级算法。
排序序列:
1、程序员必知必会的排序一:冒泡排序2、程序员必知必会的排序二:快速排序3、程序员必知必会的排序三:直接插入排序4、程序员必知必会的排序四:希尔排序5、程序员必知必会的排序五:拓扑排序6、程序员必知必会的排序六:选择排序


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

01 逻辑结构

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

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

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

图结构像一张网。

02 数据的运算

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

03 物理结构

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

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

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

另外搜索公众号Linux就该这样学后台回复“Git书籍”,获取一份惊喜礼包。

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

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

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


觉得不错?欢迎转发分享给更多人

最近有一些小伙伴,让我帮忙找一些 面试题 资料,于是我翻遍了收藏的 5T 资料后,汇总整理出来,可以说是程序员面试必备!所有资料都整理到网盘了,欢迎下载!

👆扫码回复【面试题】即可获取👆



公众号后台回复 算法 或者 算法心得 有惊喜礼包!顶级算法交流群

 「顶级算法」建立了读者算法交流群,大家可以添加小编微信进行加群。欢迎有想法、乐于分享的朋友们一起交流学习。

扫描添加好友邀你进算法群,加我时注明姓名+公司+职位】


版权申明:内容来源网络,版权归原作者所有。如有侵权烦请告知,我们会立即删除并表示歉意。谢谢。

往日分享:

五大基本算法之分治算法

如何有效地做算法题?算法分析的正确姿势字节二面,让写一个LFU缓存策略算法,懵了
什么是拓扑排序(Topological Sorting)
五分钟彻底理解一致性哈希算法
紧急!Log4j爆核弹级漏洞,公司炸锅了...
红黑树、B树、B+树各自适用的场景
搜索二叉树,完全二叉树,平衡二叉树的判断
常见加密算法原理及概念

您可能也对以下帖子感兴趣

文章有问题?点此查看未经处理的缓存