mljy.博客

在之前数据结构之算法复杂度章节中我们学习了复杂度相关的概念，这就使得懂得如何来区分算法的好坏，在之前C语言专题中在指针的学习时我们了解了冒泡排序，之后再数据结构的二叉树章节中我们又学习了堆排序，其实排序不止这两种，还有直接插入排序、快速排序等，在本篇中我们就会来相信学习各种的排序，还会对这些排序方法进行复杂度的分析来分析出哪些是好的排序方法，接下来就开始排序篇章的学习吧！

后，我们了解了二叉树的相关概念和性质，并且实现了顺序结构二叉树——堆和链式结构二叉树，那么在本篇中我们就来试着解决一些二叉树相关的算法题，相信通过这些练习之后你会对二叉树有更深的理解。在之前二叉树的相关章节（

了解了堆的相关概念后还实现了堆，并且还实现了堆排序，以及解决了TOP-K问题。接下来在本篇中将继续学习二叉树中的链式结构，会学习二叉树中的前、中、后三种遍历并实现链式结构的二叉树，接下来就开始本篇的学习吧！

中学习了树的相关概念，还了解的树中的二叉树的顺序结构和链式结构，在本篇中我们将重点学习二叉树中的堆的相关概念与性质，同时试着实现堆中的相关方法，一起加油吧！

学习完相关概念后将试着实现二叉树，解决二叉树相关的问题。接下来就开始本篇的学习吧！在之前的数据结构的学习中，我们了解了顺序表、链表等线性表，接下来在本篇中将要学习一种非线性的。，我们将来了解树的相关概念和性质，在树当中将重点学习。

在学习了栈和队列的相关概念并且在之前也实现了栈和队列，接下来我们就来试着写一些栈和队列的算法题，在这些算法题当中将会使用到之前实现的栈或者队列，栈、队列在这当中将会变为工具一样，我们就会像工具一样拿着它们去解决问题，相信通过本篇算法题的解决，你会对栈和队列有更深层次的理解，一起加油吧！

章节中学习了线性表中除了顺序表和链表外的另一种结构——栈，在本篇中我们将继续学习另一种线性表的结构——队列，在通过本篇的学习后，你将会对栈的结构有充足的了解，在了解完结构后我们还将进行栈的实现。

在之前我们已经学习了数据结构中线性表里面的顺序表与链表，了解了如何实现顺序表与链表增、删、查、该等功能。其实在线性表中除了顺序表和链表还有其他的类别，在本篇中我们就将学习另外一种线性表——栈，在通过本篇的学习后，你将会对栈的结构有充足的了解，在了解完结构后我们还将进行栈的实现。

长中我们已经学习了一系列的链表算法题在本篇中我们将继续来学习链表的算法题，接下来就继续来破解算法题吧！

在之前单链表和双链表两个专题中我们学习了链表相关的概念和性质，同时了解了单链表和双链表各自的特征，那么接下来在本篇中我们就将使用这些链表的知识来解决链表相关的算法题，在本篇中这些算法题能强化我们的算法思想，会对我们之前的编程学习有很大的益处，一加油吧！

在此在实现节点时定义一个结构体struct ListNode来表示结构体的节点，在其内部有三个成员变量，第一个是一个整型变量data来表示节点中存放的数据信息，第二个是一个结构体指针来存放上一个节点的地址，第三个是一个结构体指针来存放下一个节点的地址。在NewNode函数内在使用malloc申请内存空间后就将要存入的数据赋值给节点中的data，并且要在创建新的节点后就要使得该节点是循环的，这就要让newnode内的next指针和prev指针都指向该新节点。接下来就开始双向链表专题的学习吧！

1.链表的概念及结构在之前的中我们了解了。所以以上的分析表明顺序表是存在较大的缺陷的，那么是否有更好的方式实现顺序表相同的功能呢？答案是有的，，本篇就将解析链表的结构是什么样的；以及如何实现链表让其也能实现数据的增、删、查、改，接下来就开始链表的学习吧！

1.实现通讯录前功能的分析在本篇之前的我们已经学习的顺序表的实现，了解了如何实现顺序表的插入和删除等功能，那么在本篇当中就要学习基于顺序表来实现通讯录，在通讯录当中能实现联系人的增、删、查改等功能，接下来就让我们一起来实现通讯录吧！

后，了解的顺序表的结构以及相关概念后就可以来试着完成一些顺序表的算法题了，在本篇中将对三道顺序表相关的算法题进行讲解，希望能对你有所帮助，一起加油吧！

在之前的C语言学习中我们已经深入理解了函数、指针、结构体、动态内存等知识点，在本篇中将利用这些知识点来实现顺序表，接下来就开始顺序表概念的了解以及学习顺序表各部分的原理，一起加油吧！！！

在学习了c语言相关的知识后，接下来我们就要进行数据结构的学习，在此学习的是初阶数据结构，我们将掌握顺序表、链表、栈和队列、⼆叉树、常见排序算法等内容；高阶数据结构如图、哈希表、红黑树等数据结构将在C++中学习。初阶数据结构中我们将继续使用C语言来实现基础的数据结构，在掌握数据结构的同时巩固了刚结束的C语法知识，因此在学习初阶数据结构过程要求我们要拥有扎实的c语言基础，如果还未完成c语言基础知识的学习或者是对c语言还有困惑，可以继续阅览。，接下来就开始本篇的学习吧！