数据结构基础学习笔记目录

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_35733751/article/details/80453428

参考资料:
《数据结构》—— 武汉大学(中国大学MOOC)
《数据结构基础》课程 —— 烟台大学计算机与控制工程学院


数据结构的基本概念

数据结构基础心法

1-数据结构的内容

2-数据结构基本概念

3-数据的逻辑结构

4-逻辑结构的二元组表示方法

5-抽象数据类型(ADT)

6-算法及其描述

7-算法和数据结构

顺序表

8-线性表的基本运算

9-线性表的顺序存储结构

10-顺序表的基本运算实现

11-针对顺序表基本运算设计实现的改进

12-线性表顺序存储的应用

链表

13-线性表的链式存储

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-图的遍历(DFS和BFS)

56-图的遍历算法实现

57-非连通图的遍历

58-非连通图的遍历测试代码

59-DFS的应用

60-BFS的应用——求最短路径

61-最小生成树详解

62-Prim算法

63-Kruskal算法

64-Dijkstra算法

65-Floyd算法

66-拓扑排序

查找

67-线性表的查找

68-二叉排序树

69-平衡二叉树

70-哈希表(散列表)

71-哈希表的基本运算

排序

72-排序的基本概念

73-插入排序——直接插入排序

74-插入排序——希尔排序

75-交换排序——冒泡排序

76-交换排序——快速排序


努力更新中……


以上内容长期修改,更新…
如果文章中有错误的地方或其他建议,请大家及时指出,感谢!!!

展开阅读全文

没有更多推荐了,返回首页