2024年最全一文了解数据结构(1)，原理解析

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化资料的朋友，可以戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

链表

数组

栈

队列

哈希表

堆

---

数据结构

什么是数据结构

「数据结构」决定了数据的顺序和位置关系.数据存储于内存时，决定了数据顺序和位置关系的便是「数据结构」

链表

「链表」中的数据呈线性排列。链表中添加删除数据比较方便，访问数据只能从第一个数据开始，顺着指针指向一一往下访问「顺序访问」。

**「双向链表」**把数据的指针设定为两个，让它们分别指向前后数据。缺点：指针数的增加会导致存储空间需求增加；二是添加和删除数据时需要改变更多指针的指向。

**「循环链表」**在链表尾部使用指针，并且让它指向链表头部的数据，将链表变成环形。这就是"循环链表"，也称为"环形链表"。使用这种链表，不仅可以从前往后，还可以从后往前遍历数据，十分方便。

**「内存分布」**数据一般都是分散存储于内存中的，无须存储在连续的空间内。

**「添加&删除元素」**改变添加位置前后的指针指向就可以。删除元素改变删除元素前一个元素的指针指向即可。删除的元素本身还存在于内存中，但是无法访问到这个数据，所以没有删除它的必要。下次需要用到删除元素所在的存储空间时，只需要用新数据覆盖掉就可以了。

**「运行时间」**把链表中的数据量记成 n。访问数据时，我们需要从链表头部开始查找(线性查找)，如果目标数据在链表最后位置的话，需要的时间是O(n)。
    添加数据只需要改变两个指针的指向，所以耗费的时间与 n 无关。如果已经达到了添加数据的位置，那么添加操作只需花费*O(1)*的时间，删除数据亦是如此。

数组

**「数组」**中的数据呈线性排列，访问数据十分简单，添加删除数据比较麻烦。

「内存分布」数据是存储在连续空间内的，所以每个数据的内存地址可以通过数组下标算出，我们也就可以借此直接访问目标数据，称为「随机访问」。

**「添加&删除元素」**首先需要在数组的末尾确保需要增加的存储空间，为了给新数据腾出位置，需要把已有的数据一个一个移开。最后在空出来的位置上写入 Green，添加数据的操作就完成了。反过来，如果要删除数据，需要把删除的元素后面的数据一个个往空位移，最后再删除多余的空间。

**「运行时间」**假设数组中有 n 个数据，由于访问数据时使用的是随机访问(通过下标可以计算出内存地址),所以需要的运行时间仅为恒定的O（1）

栈

**「栈」**中的数据呈线性排列，在这种数据结构中，我们只能访问最新添加的数据。

**「内存分布」**数据是存储在连续空间内的，具有后进先出的特点。

**「添加&删除元素」**往栈中添加数据的操作叫作"入栈"(push),从栈中取出数据的操作叫作"出栈"(pop)。操作只能在一端进行，访问数据只能访问到顶端的数据，访问中间的数据的话，需要通过出栈操作将目标数据移到栈顶。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上大数据知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

需要这份系统化资料的朋友，可以戳这里获取

、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新**

需要这份系统化资料的朋友，可以戳这里获取