数据结构教程

数据结构入门

1.    什么是数据结构

2.    数据结构有哪些，常用数据结构详解

3.    数据的逻辑结构和存储结构（物理结构）详解

4.    数据结构和算法的关系和区别

5.    数据结构如何自学，效率更高？

6.    数学不好，对学数据结构有影响吗？

7.    学好数据结构，你已然超越了99%的程序员！

线性表

1.    什么是线性表（线性存储结构）

2.    顺序表（顺序存储结构）及初始化详解

3.    顺序表的基本操作（C语言详解版）

4.    什么是单链表，链式存储结构详解

5.    单链表的基本操作（C语言版）

6.    顺序表和链表的优缺点（区别、特点）详解

7.    如何判断两个单链表相交？

8.    存储结构和存取结构，完全不是一码事！

9.    静态链表及其创建（C语言实现）

10.    静态链表基本操作（C语言详解）

11.    静态链表和动态链表区别详解（无师自通）

12.    双向链表及创建（C语言）详解

13.    双向链表基本操作（C语言实现）

14.    怎样用双向链表实现贪吃蛇游戏？

15.    循环链表(约瑟夫环)的建立及C语言实现

16.    如何判断单链表为有环链表？

17.    双向循环链表（C语言）详解

18.    数据结构实践项目之俄罗斯轮盘赌小游戏

栈和队列

1.    什么是栈，栈存储结构详解

2.    顺序栈及基本操作（包含入栈和出栈）

3.    链栈及基本操作（包含入栈和出栈）详解

4.    [数据结构实践项目]进制转换器

5.    [数据结构实践项目]括号匹配算法（C语言实现）

6.    如何用栈结构求表达式的值？

7.    什么是队列（队列存储结构）

8.    顺序队列及C语言实现（2种方案）

9.    链式队列及基本操作（C语言实现）

10.    [数据结构实践项目]变态的停车场管理系统

11.    [数据结构实践项目]扑克牌游戏（包含C语言实现代码）

12.    栈和队列是线性结构（包含栈和队列的区别和共同点）

字符串

1.    串是什么，串存储结构的3种实现方法

2.    串的定长顺序存储结构

3.    串的堆分配存储结构

4.    串的块链存储结构

5.    BF算法（串模式匹配算法）C语言详解

6.    KMP算法（快速模式匹配算法）C语言详解

7.    [数据结构实践项目]字符过滤系统

数组和广义表

1.    什么是数组存储结构

2.    数组的顺序存储（C语言版）

3.    行逻辑链接的顺序表（压缩存储稀疏矩阵）详解

4.    三元组顺序表，稀疏矩阵的三元组表示及（C语言）实现

5.    行逻辑链接的顺序表（压缩存储稀疏矩阵）详解

6.    十字链表法，十字链表压缩存储稀疏矩阵详解

7.    矩阵（稀疏矩阵）的转置算法（C语言）详解

8.    稀疏矩阵的快速转置算法（C语言）详解

9.    行逻辑链接的顺序表实现矩阵乘法（附带C语言完整代码）

10.    十字链表实现矩阵加法（附带C语言实现代码）

11.    什么是广义表

12.    广义表的存储结构详解（包含2种存储方案）

13.    广义表的深度和长度（C语言）详解

14.    广义表的复制详解（含C语言代码实现）

树存储结构

1.    数据结构的树存储结构

2.    二叉树的顺序存储结构（看了无师自通）

3.    二叉树的链式存储结构

4.    由浅入深讲二叉树4种遍历算法的由来

5.    二叉树先序遍历（递归与非递归）及C语言实现

6.    二叉树中序遍历（递归和非递归）算法C语言实现

7.    二叉树后序遍历（递归与非递归）算法C语言实现

8.    二叉树层次遍历（包含C语言实现代码）

9.    线索二叉树（C语言详解）

10.    双向线索二叉树详解（包含C语言实现代码）

11.    树的双亲表示法（包含C语言实现代码）

12.    树的孩子表示法（C语言详解版）

13.    树的孩子兄弟表示法

14.    森林转化为二叉树（详解版）

15.    哈夫曼编码（包含C语言实现代码）

16.    回溯算法

17.    回溯算法解决八皇后问题（包含C语言实现代码）

18.    n个结点构造多少种树

19.    [数据结构实践项目]移动迷宫小游戏(初级版)

图存储结构

1.    数据结构的图存储结构

2.    什么是连通图，（强）连通图详解

3.    什么是生成树，生成树（生成森林）详解

4.    图的顺序存储结构（包含C语言实现）

5.    图的邻接表存储结构详解

6.    图的十字链表存储结构

7.    图的邻接多重表存储结构

8.    深度优先生成树和广度优先生成树（详解版）

9.    普里姆算法(Prim算法)求最小生成树

10.    克鲁斯卡尔算法(Kruskal算法)求最小生成树

11.    重连通图及重连通分量

12.    拓扑排序算法及C语言实现

13.    AOE网求关键路径详解（包含C语言实现代码）

14.    迪杰斯特拉算法求最短路径（C语言详解版）

15.    弗洛伊德算法求最短路径（C语言详解）

16.    [数据结构实践项目]移动迷宫小游戏(升级版)

动态内存管理

1.    数据结构之动态内存管理机制

2.    边界标识法管理动态内存

3.    伙伴系统管理动态内存

4.    无用单元收集（垃圾回收机制）

5.    内存紧缩（内存碎片化处理）

查找表结构

1.    什么是查找表

2.    顺序查找算法详解（包含C语言实现代码）

3.    二分查找（折半查找）算法详解（C语言实现）

4.    分块查找（索引顺序查找）算法及C语言实现

5.    静态树表查找算法详解

6.    二叉排序树（二叉查找树）及C语言实现

7.    平衡二叉树（AVL树）及C语言实现

8.    红黑树（更高级的二叉查找树）算法详解

9.    B-树及其基本操作（插入和删除）详解

10.    B+树及基本操作（插入和删除）详解

11.    键树查找法（双链树和字典树）及C语言实现

12.    哈希表（散列表）详解（包含哈希表处理冲突的方法）

13.    哈希查找算法（C语言实现）

排序算法

1.    插入排序算法及C语言实现

2.    折半插入排序算法（C语言代码实现）

3.    2路插入排序算法详解

4.    表插入排序算法

5.    希尔排序算法（缩小增量排序）及C语言实现

6.    冒泡排序（起泡排序）算法及其C语言实现

7.    快速排序（QSort，快排）算法及C语言实现

8.    简单选择排序算法（C语言详解版）

9.    树形选择排序（锦标赛排序）算法详解

10.    堆排序算法C语言详解

11.    归并排序算法（包含C语言实现代码）

12.    基数排序算法详解（C语言代码实现）

13.    内部排序算法的优势分析

外部排序算法

1.    什么是外部排序算法

2.    多路平衡归并排序（胜者树、败者树）算法详解

3.    置换选择排序算法详解

4.    最佳归并树详解

原文始发于微信公众号（汇编语言）：数据结构教程