枫の大一分享

这篇讲的算法思想——堆排序和topk。

总结：这篇讲述了空间复杂度和线性表里的顺序表，主要讲述了动态顺序表的尾插概念！呼~结束了，对于刚接触的我觉得还是有点难度的，不过通过这篇博客加深了印象，不至于一头雾水，也希望这篇博客能帮助到同样一头雾水的你们，

很多小白肯定跟我学之前一样，不理解：什么是数据结构？为什么要学数据结构？数据结构和算法有啥子区别？这几个问题不难回答：第一：数据结构是计算机存储数据，管理数据的方式，比如数组存数据，我们可以通过循环一次性处理数组里的数据，这就是数据结构！第二：学习数据结构能让我们具有一些解决复杂问题的能力，通常复杂的问题数据量都很大，那么管理数据成了难题，故学习了数据结构就可以又快又方便的管理数据。第三：算法就是定义良好的计算过程，通俗点讲就是一系列的计算步骤，

排序顾名思义，就是将一组乱序的数，按从大到小或者从小到大进行排列的操作。常见的排序如下可以看到排序也是有分类的，既然有分类，那么这边给出宝子们一个思考，在最后测试的时候给出答案，思考1：排序方法这么多，哪个最好呢？最差的有什么用呢？那么废话不多说，今天的重点内容就是理解并写出一个个排序算法，现在直接上高速，带着宝子们攻破一个个排序算法！这边给出各个排序算法的声明，会在对应内容进行解释，宝子们先有个印象即可~~今天讲解了各种类型的排序算法，最常用的还是时间复杂度最小的堆排序、快排、归并排序。

目录1>>导言2>>堆的结构3>>堆初始化4>>判空和计数5>>堆插入数据5.1>>向上调整算法6>>删除堆顶数据6.1>>向下调整算法7>>取堆顶数据8>>堆销毁9>>代码部分heap.cheap.htest.c10>>结语 上一篇我们讲到了树-二叉树-大小堆，那么这篇来给宝子们实现一下堆的代码，话不多说，直接步入正题吧。请宝子们系好安全带。是不是很眼熟，嗯？这不就是顺序表吗？是的，堆就是顺序表换了个名字，但是结构，实现代码可大不相同。接着来看声明部分，这里中文意思都给宝子们标注好了，看完就

今天讲了树的相关概念和术语，二叉树的概念，二叉树的分类，还有堆的位置关系。希望宝子们能在本篇文章有所收获，能帮助到宝子们小编就非常开心啦。希望明天还能看到宝子们，明天跟着小编一起实现堆的代码吧。敬请期待...

今天带着宝子们学习了队列的知识点，包括入列，出列等等队列的操作，希望宝子们在这篇文章能学会使用队列，也希望宝子们数据结构越学越好，无瓶颈！谢谢宝子们观看，期待下一篇与你相见！

栈属于一种特殊的线性表，没错它也是线性表，之前我们讲过，线性表是逻辑结构相连，物理结构不一定相连，而栈的结构，根据我们所选择的底层结构来判断结构，可以是顺序表，也可以是链表，那这里因为栈是只允许在一端插入或删除元素，进行数据插入和删除的叫栈顶，另一端则为栈底。它只遵循后进先出的原则，因此这里使用顺序表作为底层结构，因此它的物理结构也是线性的。栈的插入叫做 入栈/压栈/进栈，入数据在栈顶部分栈的删除叫做 出栈，出数据也在栈顶。

今天学习了双向链表的相关内容，包括双向链表的增删改查，打印销毁等等，还有单链表和双链表的区别，希望能帮助到大家！如果觉得这篇文章对你有帮助的话，可以求一个一键三连嘛~谢谢谢谢！

尾插、尾删、头插、头删、查找、指定位置前插/删、指定位置后插/删、销毁。希望对大家有所帮助，一起加油，一起进步！

随着顺序表的结束，单链表自然就来了，这两个东西物理上有关系吗？没有，只是我们逻辑上认为学习完顺序表就要学习单链表，这就是单链表，什么没听懂？单链表的定义就是逻辑结构链接，而物理结构不连接。可以将它看成一节一节的火车，而假设火车原本有abcd节车厢，别的火车借走cd，之后换回来e和g那火车就是abeg了，这四个车厢物理结构并不相通，而逻辑结构是相通的，那么回过头，把火车看作单链表，一节节车厢就代表一个个结点，因此，这就是单链表。这样看是不是形象生动，数据就是乘客，下一节点地址就是火车之间的连接器。

顺序表的内容就结束啦，怎么样？大家是否感觉还可以，数据结构也没那么那么难对吧，其实任何学科都一样，肯用心学，肯花心思，相信都能攻破，希望大家和我一起保持这份干劲，一直终身学下去！