阅读:0       作者:长生不老

《数据结构就该这么学》

——通俗易懂、深入浅出、中文免费、完整示例、基于C语言

这套教程不仅讲解了基本的数据结构,还讲解了经典的算法,并把它们付诸实践,解决生活中的实际问题,例如停车场管理、银行排队抽号、景区导航系统等。

这套教程最大的特点是通俗易懂,深入浅出,摒弃教条主义,不做“学院派”,以“生动有趣”的笔风来讲解每个知识点。

第1章 数据结构概述
1.数据结构概述
2.算法的时间复杂度和空间复杂
第2章 线性表
1.线性表的概念
2.顺序表
3.链表(单链表)
4.静态链表
5.循环链表
6.双向链表
第3章 栈和队列
1.栈(Stack)
2.队列(Queue)
第4章 字符串
1.字符串的存储结构
2.BF算法
3.KMP算法
第5章 数组和广义表
1.多维数组的定义
2.矩阵的压缩存储
3.矩阵转置
4.矩阵乘法
5.矩阵加法
6.广义表的定义和存储结构
7.广义表的长度和深度
8.复制广义表
第6章 树
1.树和森林
2.二叉树的存储结构
3.二叉树的三种遍历方式(递归实现)
4.二叉树的三种遍历方式(非递归方式)
5.二叉树的层次遍历
6.线索二叉树的构建与遍历
7.双向线索链表
8.树的三种表示方法
9.哈弗曼树
10.回溯法解决八皇后问题
11.n个结点可以构造多少种形态不同的树
第7章 图
1.数据结构中的图
2.图的顺序存储
3.图的链式存储
4.图的两种遍历方式:深搜和广搜
5.深度优先生成树和广度优先生成树
6.普里姆算法求最小生成树
7.克鲁斯卡尔算法求最小生成树
8.重连通图
9.拓扑排序算法
10.关键路径
11.求最短路径(迪杰斯特拉算法)
12.求最短路径(弗洛伊德算法)
第8章 动态内存管理
1.动态内存管理
2.动态内存管理之边界标识法
3.动态内存管理之伙伴系统
4.无用单元收集
5.存储紧缩
第9章 查找算法
1.一分钟了解什么是查找表
2.顺序查找
3.折半查找(二分查找)
4.分块查找(索引顺序查找)
5.静态树表
6.二叉排序树(二叉查找树)
7.平衡二叉树
8.B-树
9.B+树
10.键树(数字查找树)
11.什么是哈希表
12.哈希表的查找算法