1.课程大纲

2.准备工作

数据结构

3.数据结构的分类

4.线性结构、线性表、顺序表的概念介绍

5.顺序表的代码实现

6.顺序表的测试

7.稀疏矩阵和稀疏数组

8.二维数组和稀疏数组转换的代码实现

9.链表的逻辑结构和物理存储结构

10.单链表增删改查代码实现

11.单链表正向遍历以及求长度

12.单链表的反向遍历

13.查找单链表中倒数第n个节点

14.单链表的反转

在线播放地址: 传送门

15.双端链表

16.双向链表

17.单向环形链表

18.栈的概念以及入栈和出栈

19.数组实现栈

20.链栈的实现

21.单调栈

22.栈的应用场景

23.利用栈实现字符串反转

24.中缀、前缀、后缀表达式介绍

25.逆波兰表达式求值

26.队列的概念以及出队和入队

27.顺序队列的实现

28.链表实现队列

29.真溢出和假溢出

30.环形队列的设计

31.环形队列实现

32.单调队列

33.双端队列

34.优先级队列的代码实现

35.串的概念

36.哈希表简介

37.树的定义及与其他数据结构的比较

38.树的常用术语

39.二叉树简介与结构

40.前序、中序、后序遍历流程图解

41.前序、中序、后序遍历代码实现

42.层序遍历代码实现

43.前序、中序、后序查找实现

44.二叉树的删除

45.完全二叉树与满二叉树

46.顺序存储二叉树与其代码实现

47.线索化二叉树与其代码实现

48.霍夫曼树的结构与代码实现

49.霍夫曼编码原理与生成步骤图解

50.利用霍夫曼编码实现支持中文的压缩功能

51.利用霍夫曼编码实现支持中文的解压缩功能

52.二叉搜索树的定义与结构

53.二叉搜索树的新增、最值查找与结点查找等操作

54.实现二叉搜索树的结点删除

55.平衡二叉树和avl树的定义

56.avl树左旋的代码实现

57.avl树右旋和双旋转

58.红黑树特性介绍

59.2-3树、2-3-4树、b树、b+tree介绍

60.字典树结构图解

61.字典树的新增、查询、分词功能实现

62.大顶堆和小顶堆结构图解

63.大顶堆插入元素代码实现

64.大顶堆删除堆顶元素代码实现

65.大顶堆实现优先级队列

66.图的概念和基本术语

67.图各种维度的分类

68.图的二种表示方式

69.邻接矩阵完成无向图的构建

70.深度优先遍历-基于邻接矩阵

71.广度优先遍历-基于邻接矩阵

72.邻接表完成无向图的构建

73.深度优先遍历-基于邻接表

74.邻接表完成有向图的构建

75.dag图和拓扑排序图解

76.拓扑排序的实现

77.并查集的两种实现方式图解

78.并查集的实现

79.最小生成树概念介绍与普里姆算法图解

80.prim算法求最小生成树

81.克鲁斯卡尔算法图解

82.kruskal算法求最小生成树

83.迪杰斯特拉算法图解

84.dijkstra算法求最短路径

85.弗洛伊德算法图解

86.floyd算法求最短路径

算法

87.排序算法分类

88.冒泡排序步骤分析

89.冒泡排序实现

90.选择排序

91.插入排序

92.希尔排序

93.归并排序图解

94.归并排序

95.快速排序图解

96.快速排序

97.堆排序图解

98.堆排序实现

99.桶排序图解

100.桶排序

101.计数排序

102.基数排序

103.排序算法总结

104.平均查找长度和顺序查找

105.二分查找算法

106.暴力匹配算法查找字符串

107.kmp图解

108.kmp算法实现