Shannon-Nansen

本章是线性表的最后一部分——串。其实串就是我们日常所说的字符串，它是一系列结点组成的一个线性表，每一个结点存储一个字符。我们知道C语言里并没有字符串这种数据类型，而是利用字符数组加以特殊处理（末尾加'\0'）来表示一个字符串，事实上数据结构里的串就是一个存储了字符的链表，并且封装实现了各种字符串的常用操作。　　串的概念和定义其实没什么好说的，本章的主要内容是KMP算法，也就是字符串模式匹配算法

本专题的内容是树，是一种区别于线性表的另一种逻辑的数据结构，它作为数据结构中最重要的部分之一，我们有必要熟练理解并掌握树的相关概念及应用。本章作为本专题第一章节，主要介绍树的一些定义以及二叉树的定义和重要性质，二叉树作为及其重要的数据结构，内容及其变形应用是相当复杂的，我们计算机专业的有相当一部分人都会在数据结构考试的时候“挂在树上”，不过不要担心，从简单的性质学起，循序渐进地搞定它们。进入主题，

下集预告&传送门：

下集预告&传送门：数据结构与算法专题之树——平衡二叉树（AVL树）

本文是数据结构专题的第一篇文章，后面会持续更新关于数据结构的文章。此系列主要针对数据结构的入门级小伙伴们，文中我会尽量使用白话的语言以及适当的代码、图片和例子来帮助大家理解，并提供一些自己的经验、认识和代码模板，希望能对大家的数据结构学习有所帮助。欢迎大家私信留言交流学习经验~如果发现错误，也欢迎大家指正~本章内容是线性表线性表是数据结构的入门级知识，它是数据的一种线性逻辑结构，关于逻辑结

本文是线性表之链表第二弹——双向链表。在学习本章节之前，应该首先学习并掌握链表的概念及单链表的原理和实现，还未学习的小伙伴请移步上一篇文章，传送门：　　数据结构与算法专题之线性表——链表（一）单链表　　能看到这里，我就默认你学会了单链表并且理解了链表的基本概念，下面我们开始双向链表的学习。双向链表的概念及结构基本概念　　双向链表，顾名思义，就是拥有前后两个方

本文是线性表之链表第三弹——循环链表。在学习本章节之前，应该首先学习并掌握链表的概念及单链表的原理和实现，还未学习的小伙伴请移步上两篇文章，循序渐进才可以哦，传送门：　　数据结构与算法专题之线性表——链表（一）单链表　　数据结构与算法专题之线性表——链表（二）双向链表　　好的，假设你已经拥有前置技能，下面我们开始学习循环链表~循环链表的概念及结构基本概念

本文内容是数据结构第二弹——栈及其应用。首先会介绍栈的基本结构和基本操作以及代码实现，文后会讲解几个栈的典型应用。栈是一个比较简单但是用途及其广泛的重要的数据结构，所以对于栈的学习重在理解应用而非实现。在今后的学习中可能会遇到各种依赖栈实现的算法或数据结构，一般那种情况下不需要我们自己实现栈，费时费力，一般直接使用C++ STL内置的stack泛型容器，方便快捷。这里讲解栈主要是针对入门的小伙伴~

本章内容是数据结构与算法第三弹——队列及其应用。与前一章栈的讲解一样，本章对于队列的讲解也会首先介绍栈的基本概念及结构和代码实现，然后再引入几个经典的队列问题帮助大家理解队列的应用。　　队列与栈一样，也是一个简单但相当重要的数据结构，重点也应该落在对于队列的理解应用而非代码实现上，在今后的数据结构与算法的学习中也会学到多种依赖于队列的算法，同样我们在那时候会使用C++ STL的queue泛型容

下集预告&传送门：

下集预告&传送门：

重载运算符，是C++语言特色之一。对于构造数据类型来说，通过运算符的重载，可以使程序代码更加简洁清晰，功能更加丰富。　　本文不过多地介绍运算符重载和STL，只是介绍一下STL有序容器与重载运算符之间的一点小应用。下面的代码我都简单写了，实际上应该做好封装的。重载运算符为什么要重载运算符1. 为了代码书写方便　　比方说，我们定义一个复数类，由于复数类是我们自己构造的数据类型，它是

本章是树的第二篇文章，主要介绍二叉树的构造、遍历以及其他的一些操作和应用，二叉树的存储结构结点定义构造与建立下集预告&传送门：数据结构与算法专题之树——二叉排序树

下集预告&传送门：

下集预告&传送门：

下集预告&传送门：

下集预告&传送门：

下集预告&传送门：

下集预告&传送门：

本章我们开启一个全新的世界——图。这里的图不是我们日常理解的jpg，而是一种网状的拓扑结构。图在我们日常生活中应用相当广泛，比如我们常用的地图导航，如何找到出发点到目的地的最短路线？次短路线？最优选择？其中就包含了对图结构的各种算法处理。图论不光能解决直观的路径问题，甚至可以用来求解方程式、解决工程生产问题等，应用相当广泛，如果说树是最重要的数据结构，那么图则是最实用的数据结构。　　通过之前对