我以为我学懂了数据结构，直到看了这个导图才发现，我错了

杨利霞

+ G! u* v, u& Y! ?我以为我学懂了数据结构，直到看了这个导图才发现，我错了
" h$ c0 F9 ?- y% o. ]下面的数据结构知识点都掌握了，那说明你复习的很不错了。图片看不清可以加我微信，给你私发pdf文件。(偷偷告诉你，微信搜索 龙跃十二 关注公众号，点击联系作者即可获得作者微信)
4 u' N, i& I: j% C$ u$ a5 F
$ {0 g" h3 B& F, M+ q 今天翻消息，才发现粉丝想要一篇数据结构的总结，好东西当然是要分享出来的啦。
: k  J. W7 i4 E+ L5 f  U
* k9 G/ {) _0 v% e; r 因为疫情，在家远程办公一段时间了。远程办公，那叫一个酸爽，以前还有上下班时间，现在好了，远程之后时刻在线。不过总算结束了远程办公时间，我来到杭州公司上班了。这不，赶紧马不停蹄的赶点东西出来，数据结构与算法知识点思维导图。
4 V7 v: c% A( U0 {( w* t# v
 不要小看这张导图(这可是武功秘籍，秘籍已经有了，好好练，神功指日可待)，只要你跟着这个导图去复习数据结构与算法，里面的知识点都搞透彻，面试数据结构问题基本难不倒你了。这么好的东西都送了，那还说什么，赶紧关注走一波，微信搜索 龙跃十二 即可无忧订阅。
: v; t7 I; I. @# {" |
2 v- E* t5 w  v: B) @- @ 数据结构与算法的重要性，我必须强调一波。不管你学什么编程语言，不管你从事前端、后台、算法、数据挖掘、机器学习、人工智能等岗位，数据结构与算法都是绕不过去的。语言无关性，岗位无关性。数据结构与算法在面试中也是频频出现，基本一场面试有50%以上的时间再问这方面的内容。就这，你还敢不学好数据结构与算法么？
5 _; E0 L' E* b9 F! j2 T  U
2 o0 F, F' m. R  h4 n4 M+ A
8 ~2 V& B* l) q5 w4 J# W 下面是导图的目录结构。

数据结构与算法
" P' m  [) ]( e7 Q: H
3 I) G6 @; z: `  R, ^基本概念&术语

, k3 G2 d' }1 n6 r) l( H  R* M# ?数据&数据元素&数据项&数据对象
0 x# k* e% s2 f7 u9 R
6 d  w$ }7 P- r% W7 s' G逻辑结构&存储结构
$ ^" X; a8 m1 l5 }
! J" @0 f" {; T7 ?$ I) X逻辑结构
. \" ]" h. U6 s: p1 ~
线性结构

线性表

6 ]+ x. r1 N1 U. D一般线性表
! E7 U7 ~- r$ R  c$ I1 U
3 h1 P# z5 B1 c4 V; i% R$ S$ _1 d线性表
5 D0 H4 d( C- T, m  R- ]特殊线性表
* h. I3 X/ M. `  k; o3 n) }
栈和队列
  k: \* K7 r/ ^! }字符串
线性表的推广

* o8 ^' C( G6 C8 [- l数组
5 @/ O0 z8 L# A广义表
非线性结构

树结构

% M. [: d) g3 K4 n6 G树
; I( d4 D2 _' C9 ^
, n. w  i6 N( L) W/ t二叉树

8 p# q! i% Q% X7 K' |图结构

: }* u7 K8 @; G$ a6 F6 Q8 s. }有向图
9 ^  f7 |7 Y% w4 A
9 Z  z2 n0 O' t9 m! ]/ G$ F无向图
* H. c3 ^5 m* z, P9 ]
; B/ N) P9 X, Y6 u. O+ M存储结构

顺序存储结构
2 W* p; S7 |# B& A# O
链式存储结构

数据类型&抽象数据类型
1 u3 [7 |9 ~4 N% |: A$ c0 J) n, c( k7 E
: }% L/ z- M3 `8 p" [8 B7 w$ p算法&算法分析
7 c' n8 }' `- I* G) a
算法是为了解决某类问题而规定的一个有限长的操作序列
5 `: ^; J% {2 R4 `
算法特性

有穷性

8 `# c$ _: h3 W8 W+ v3 ?& @确定性
; L2 a% r) z. a/ x5 D; ~2 I
$ Y. J3 m5 O, L1 Y6 X, r可行性
% A& s4 U2 i7 x$ _0 S6 J
有效的输入
" L/ j" U7 H  j* _% z7 j" T
算法输出

7 w( w3 P, h- X1 g评价算法优劣

. E% u( F+ ?) P, V正确性

; D. l( G5 T) a8 F- W4 F! T. [, K可读性

健壮性

高效性
$ C2 f' `4 T: U+ r+ U  T0 [/ a: u4 @
算法效率分析
7 B; ?% D5 h& ?) S' ~; ^, i4 i
算法的时间复杂度
# {) X. {! D( @3 O& C, o' n
算法的空间复杂度
+ e8 P3 M8 ]6 |
线性结构
+ ^8 x6 a3 o: _  Y8 v& c
+ A+ B% D# N+ D% A0 R线性表
, O$ n9 E. g1 f5 n, Y3 R
$ Y. l3 N7 ]( {5 ^/ |  l顺序表示
* Z9 K* `1 _) n; Y* Z
7 W& e7 h9 }) V7 r/ i& k顺序表：逻辑&物理 次序上均相邻

链式表示
) m4 H1 g2 m. E& g7 s! ~
+ N/ h/ |' j$ _7 z) [单链表

; t: v3 L  V; h$ P& h# k/ z* B双链表
+ \( x+ {" G- g/ _
循环链表
0 r  s* ]2 i" G" Q! B& i
链表和顺序表的比较
3 ~: ?1 J2 ~! ~2 P
空间维度比较

0 M- |% z- X9 Q% g时间维度比较
- O: @3 U$ h- L$ I; f# f
链表和顺序表的面试笔试题

& E( H+ k, F* H( T" |线性表的推广
3 I7 c( {* X" c% I. y, M
- v' Y7 ~$ ]5 L' X& I数组
+ R, P8 }# K9 E
广义表

* v, G6 b6 c0 F/ C. k栈

9 j4 {, S0 ^( g4 b3 m, p栈的定义&特性
" }- y* `+ K! l, w0 z; a4 g  E  F& ~
后入先出
  N# H" T! c0 w4 x
栈的表示&常用操作

顺序栈&链式栈
0 M1 Z  W+ C! b5 @0 J
8 K2 A0 F  _# f7 `5 q0 n; l% Z入栈&出栈

栈与递归

, h4 g8 z; t; P9 z0 Y% \4 O( _栈的应用

队列
6 C  ?3 x: z& x& B
队列的定义&特性

3 V$ X5 c+ m2 o1 j& c$ d先入先出
' X: a- l; I. ]+ T! C( J6 o
' {, z% t7 H9 O1 R, v( _队列的表示&常用操作
. x* @9 }! [6 W% B! `3 V8 {
循环队列&链式队列
5 M' G: C  l, e5 n( m/ S( o' u
出队&入队

9 i5 }9 X2 Q1 C5 T& q, ~+ z队列的应用
. W2 F9 Q8 G& f! o* |
串

7 X3 F' L  E. W4 L% T: w$ c串的概念

串的结构

顺序存储
4 g  l# {4 A9 g/ D% E
$ Y3 m6 C# @) o+ o% Y. A$ s) I. X, n& X: ^链式存储
0 V  `5 E  u. z
4 R" F- D6 T  w% h, i串的匹配算法
6 y. u7 H# t; |
3 p' C" @/ @0 Y! D% }: M) ~BF算法
  a) M8 P) V- `7 `
) v7 h* I/ e- kKMP算法

非线性结构

树
5 l; C+ w; {' [3 i
2 r* |8 o; r) m* I0 X# p# O树的基本概念
8 f* g$ i2 z2 f: ?( x4 ^
二叉树

. B: }) D" J: P, V! ?- ]性质&存储结构
, o9 K0 V& l( t
二叉树的遍历
* q/ m. l, q8 Q2 D8 Q
" X4 i% S% I4 h线性二叉树

: |4 c8 {8 X. f0 ^+ W二叉树的建立
  N$ L8 k' A7 s  x9 l( h
哈弗曼树
2 Z* m" L& |% P
基本概念
! R$ c! g2 D9 E! I( }8 q
构造算法

哈夫曼编码
3 N; A  r; v* h
AVL树
& C/ m* _7 r7 y5 j3 T, [% p! C
- T9 {% ]0 E* Q- J: a& b) nB树
5 n1 |& I' t+ {( ]  x2 z" o& S
/ X' E! N6 `0 D% ^* `* q图

概念
) q& O+ y, O2 w
存储结构

邻接表
; Y) q6 V, A( c& a
9 C9 [9 K( f$ U) Q: |邻接矩阵

十字链表
! |  V! T& L) m6 O  ^) M
7 S  e9 K7 i# Y; Q/ H  c  ?邻接多重表
& |2 T/ ?  t; v+ d$ w: I
* L# o% L/ t( A! N边集数组
6 t' e* t5 c' s
. a* U$ F, `) f6 g2 ~& }* V遍历

深度优先遍历
) }  t! X$ _/ _4 E
! z0 c7 P; M$ @8 {. D广度优先遍历

应用
6 l/ f+ ~$ p* S. W  k( D+ z( P  _* k
7 D& }) \: Q9 e1 h最小生成树
' D/ ?8 E7 \) j/ V
1 S( n/ Y) P5 d( J) G' A0 j4 N最短路径
( n: b1 l1 G# ]! C# G
拓扑排序

关键路径
* W, [; l' r1 C+ k
% A/ Z2 r- \" n* z- X高级数据结构

自顶向下的伸展树
$ M0 N6 h+ S* U. k
% r" y) z/ k' W# W/ a红黑树

插入
7 z: x& L! W, C$ n$ {6 I
$ ]! @& {/ _5 a插入时的旋转经常考

$ u( A6 U/ l/ E1 ^删除

确定性跳跃表
5 m, m: N/ X+ `& W- l0 o9 a
: n" c' K% `+ x0 MAA树

0 z; D: C9 R/ ?; P- e# streap树
) H$ x0 }4 S) ]4 Y
4 Q9 I; R/ g6 j2 Y5 Dk-d树

7 i0 ~$ I5 r) w6 ^! ~配对堆
  R; y4 R  [( y! m; u
算法
3 }8 B8 F0 e$ J; l5 E% I
% |9 y  |  H5 x3 `: W查找

概念

线性表查找

4 }  k1 j4 ~/ J顺序查找

二分查找

; |/ I" T9 G. |/ g分块查找
( C! e" M; f; c, Y" p
树形查找
2 k( c( ~3 |$ X7 I2 ]+ j2 Z
3 T7 R6 g9 u# `$ }# }/ ~" z" Z二叉树查找

AVL树查找

( S1 n2 t7 y7 l0 K$ |! R% T/ AB-树

B+树

) ^, u& B7 M+ l) x" Y7 ~% l( {哈希查找

概念

冲突解决

* [. k/ Z8 u2 U5 z5 o6 b排序
/ Q$ {% z0 X4 W: V/ t
概念
冒泡排序
7 m( n/ g$ k8 q0 q7 N% E1 K9 G选择排序
插入排序
) f8 E" T5 ?0 g希尔排序
堆排序
归并排序
快速排序
基数排序
+ B# J/ s* R1 \+ G/ p桶式排序
大型数据结构的排序
. m5 B' [% `$ y' }* I外部排序(非内存的方式排序)
; Z9 D: P% Z& G" Z" g' w1 ~图论算法

+ c1 w" ~% [8 X9 X% J贪婪算法
/ z0 P& m3 Y! n' K8 ^* x; _
( T( B, J! L, t$ j3 X$ G5 C# A分治算法
# E( \* U) |0 M; m. z' d3 Z( z
0 b- i! ^' V) B7 V动态规划
4 R5 @- j5 g  L( {
* B' g& a  w- W) t* U! ]: L. p& ]随机化算法

回溯算法
- n% v/ ~) E5 Z; D6 S; i+ C————————————————
4 \6 Q% g3 K- ]9 Y( c7 P版权声明：本文为CSDN博主「龙跃十二」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
5 W' Z0 s- p. X5 i' Q原文链接：https://blog.csdn.net/qq_38646470/article/details/104547401

% D7 z. K8 h0 w5 M7 |2 V3 j0 E0 E
$ |. K1 P# s) A5 w