数据结构与算法超详细笔记(含代码分析)

本文主要是平时学习的数据结构与算法笔记汇总，方便日后温习巩固，也供广大网友们参考学习。目前主要是是跟着B站王卓老师数据结构、B站王道老师视频，加以《大话数据结构》《C++ Primer Plus》这几本书进行辅助学习，全文按照视频目录进行编排，目前最近在深入学习C++程序设计，文中代码均基于C语言程序编写，若有正在学习 C/C++ 或看此视频学习的小伙伴，建议收藏本文方便复习。
(持续更新中…^ ^)

1、数据结构的基本概念

1.1 数据结构的三要素

1.2 算法的基本概念

1.3 算法的时间复杂度

1.4 算法的空间复杂度

2、线性表的定义和基本操作

2.1 顺序表的定义与实现

2.2 顺序表的插入和删除

2.3 顺序表的查找(按值、按位查找)

3、单链表的定义与基本操作

3.1 单链表的插入与删除

3.2 单链表的查找(按值、按位查找)

3.2 单链表的建立(头插法、尾插法)

4、双链表与循环链表

4.1 双链表的定义与实现

4.2 循环链表(单链表、双链表)

4.3 静态链表(查找、插入、优缺点)

4.4 顺序表和链表的比较

5、栈

5.1 栈的基本概念

5.2 栈的顺序存储实现(入栈、出栈、判空、遍历、栈长、销毁等)

5.3 栈的链式存储实现(出栈、入栈、判空、遍历、栈长、销毁等)

5.4 栈在括号匹配中的应用

5.5 栈在表达式求值中的应用（上）

5.6 栈在表达式求值中你得应用（下）

5.7 栈在递归中的应用

6、队列

6.1 队列的基本概念

6.2 队列的顺序实现(循环队列)

6.3 队列的链式实现

6.4 双端队列

6.5 队列的应用

6.6 特殊矩阵的压缩存储

8、串

8.1 串的定义和基本操作

8.2 串的存储结构

8.3 朴素模式匹配算法

8.4 KMP算法（旧上）

8.5 KMP算法（旧下）

8.5 KMP算法（新版）

8.6 求next数组

8.7 KMP算法的进一步优化

9、树

9.1 树的基本定义和术语

9.2 树的性质

9.3 二叉树的性质

9.4 二叉树的存储结构

9.5 二叉树的先中后续遍历

9.6 二叉树的层次遍历

9.7 由遍历序列构造二叉树

9.8 线索二叉树的概念

9.9 二叉树的线索化

9.10 在线索二叉树中找前驱后继

9.11 树的存储结构

9.12 数和森林的遍历

9.13 哈夫曼树

9.14 并查集与其进一步优化

10、图

10.1 图的基本概念

10.2 邻接矩阵法

10.3 邻接表法

10.4 十字链表、邻接多重表

10.5 图的基本操作

---

持续更新中