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

杨利霞

: j5 S- z# f7 _. M1 M8 x5 V9 b
我以为我学懂了数据结构，直到看了这个导图才发现，我错了
下面的数据结构知识点都掌握了，那说明你复习的很不错了。图片看不清可以加我微信，给你私发pdf文件。(偷偷告诉你，微信搜索 龙跃十二 关注公众号，点击联系作者即可获得作者微信)
5 P. c& w" |* C# N
6 r; C2 i8 w1 w  w* p7 ] 今天翻消息，才发现粉丝想要一篇数据结构的总结，好东西当然是要分享出来的啦。

- h8 b! `7 @; k( S5 o. N0 c 因为疫情，在家远程办公一段时间了。远程办公，那叫一个酸爽，以前还有上下班时间，现在好了，远程之后时刻在线。不过总算结束了远程办公时间，我来到杭州公司上班了。这不，赶紧马不停蹄的赶点东西出来，数据结构与算法知识点思维导图。

 不要小看这张导图(这可是武功秘籍，秘籍已经有了，好好练，神功指日可待)，只要你跟着这个导图去复习数据结构与算法，里面的知识点都搞透彻，面试数据结构问题基本难不倒你了。这么好的东西都送了，那还说什么，赶紧关注走一波，微信搜索 龙跃十二 即可无忧订阅。
) e5 \) T/ V) m: |0 Z
 数据结构与算法的重要性，我必须强调一波。不管你学什么编程语言，不管你从事前端、后台、算法、数据挖掘、机器学习、人工智能等岗位，数据结构与算法都是绕不过去的。语言无关性，岗位无关性。数据结构与算法在面试中也是频频出现，基本一场面试有50%以上的时间再问这方面的内容。就这，你还敢不学好数据结构与算法么？

) Q; ]! I1 z: B
 下面是导图的目录结构。

  J0 N4 s2 O: R5 @/ X- O1 H数据结构与算法
7 q: z) m. C6 S; o
- w0 c9 [% i8 `基本概念&术语

- f1 C: p- ~8 g" ~数据&数据元素&数据项&数据对象
2 S3 u" J3 L9 x) `: ^. R/ O
逻辑结构&存储结构

逻辑结构
7 @  G$ a6 ~8 H/ u, l
  o( d! C3 O' ?' Y: Q线性结构
. i! S9 h* W; ]5 T
线性表

一般线性表

线性表
) @+ C- `% |/ R4 I& k' [3 M( C特殊线性表
1 |4 L# z# h! P5 W4 T: i
栈和队列
字符串
4 r; r4 R0 u  G; A  ~线性表的推广

数组
8 b5 n  C' {  k1 N7 h" |' h广义表
非线性结构

5 G8 h! |! s5 w8 P0 d- _树结构

) @# k9 v1 a& T9 p9 i- n树

" @; H' x9 q! V4 ]  Z# }二叉树

图结构
! a- B) }+ A, X7 A0 a5 @8 Q
2 q& G/ P: E- b; w; ?有向图
! P. a4 I7 w# @) o+ @! t8 m/ `$ P
无向图

& c) M/ i, B2 u存储结构

顺序存储结构
; n. i8 g: L9 @; Z; }
" v0 n% I4 B6 K链式存储结构
/ Q- S1 N9 H7 F( R$ q
数据类型&抽象数据类型

. ?. C) }  e# I. u/ w7 `& Z! p算法&算法分析
) l9 q! r5 X" v' V& J# I! T
算法是为了解决某类问题而规定的一个有限长的操作序列

算法特性

有穷性
! G3 y" M" j: V
确定性
. U% u' o1 _1 t! w2 m" _
可行性
. x+ e  @  }# }
有效的输入

算法输出
3 H0 {4 D0 W9 z6 X- t
评价算法优劣

2 [5 |( c, B7 E正确性

  |, S/ H0 C* r) i( @1 [可读性
5 K( y1 N6 E4 V. F* m0 P7 V! \
. R0 f" u" R+ j& O, H1 p* U健壮性

高效性
4 t0 n; @% U- s8 {
算法效率分析

算法的时间复杂度
4 U" Y1 B8 _. i( V+ I
$ v/ Q. Q; r" @& K" e, X) X0 s/ ~算法的空间复杂度

& G! Y; @6 T; j6 p# f/ [线性结构
/ d1 C. q* y( l7 C
线性表
6 |5 \3 d1 f  R3 e1 j
. [2 s* O9 e' |, L顺序表示

顺序表：逻辑&物理 次序上均相邻

" H' G7 Z' _/ R% G- n链式表示
' }6 n+ j$ H9 h5 A/ x5 y, r7 A) J% R
) S, w) Z1 m% o- J/ m  ?3 ^单链表
+ J' R4 \* f) i9 t4 a  m# ~
双链表
+ U0 s1 r- F5 P, ]/ O
循环链表

链表和顺序表的比较

1 P7 ~/ R4 }9 R, ]空间维度比较

时间维度比较

链表和顺序表的面试笔试题

线性表的推广

数组
$ }2 ?3 Q% ]* t8 \+ R( s, A
广义表
/ o. o# Z& R" X6 k) R+ h0 F
# G$ K. f' K9 L" G; W- }栈
4 e' t; D3 c1 [- \6 }1 U
栈的定义&特性
. r: z: U" O/ D! y# N0 H2 C
( r3 O% w! K6 t, y2 k5 A$ V0 k后入先出
2 X$ k" o$ [- x, m8 M; s$ D7 }
* y1 D: s6 s  a6 s9 k" [( X栈的表示&常用操作

顺序栈&链式栈
! p* _9 J5 `/ Q, T
: z# J: ?0 A0 F/ n9 _5 i0 O/ ]( ~入栈&出栈

栈与递归

栈的应用
: o7 I) k  {, j! g6 H
! h# ^( s/ l( y# U队列

队列的定义&特性

/ p0 e& {5 d# _5 Y+ G2 Z7 e5 o先入先出
& w+ O! e) b( u$ y# P
: _8 W$ v2 w) k2 x" Q队列的表示&常用操作
0 z/ X0 ~6 h& e& o% m. ?7 T
" F; l7 v' a3 L. k1 F+ K, M/ G8 N) Q循环队列&链式队列
# P4 A$ l, d6 [2 Y
3 J1 h, ?8 D3 P' [出队&入队

队列的应用
2 I1 P/ H) p# o5 [7 t
" x; |" {- K+ p. s5 ^串

串的概念

串的结构
5 K' K7 e0 ~( S# i* V# [4 V& F
/ O* ]3 s4 X. U! X顺序存储

: t: Q0 g3 F1 w/ b8 }链式存储

  Q  ]: Z& P4 _4 D- O1 I5 Y串的匹配算法
4 ], A( s" o$ W6 v, R
BF算法
. V( ]5 \  a+ U, l3 z' r
, t( O! h/ Z1 NKMP算法
0 @4 ?) b8 u& @
, k9 ^. h  @% u5 G- l4 v5 s% j9 V非线性结构

, ~9 j2 S7 w, K4 @树

' v, U/ Y( o' W# R树的基本概念
! f2 c( }8 S; U; P
二叉树
; |4 c- k0 g% j: w6 x$ o
性质&存储结构
3 C' P8 v6 b: H6 z& ]) [: E7 n
二叉树的遍历
$ U/ O8 _( K# o  _) t4 l) R
3 r' W4 q* x. J3 f' m线性二叉树
3 g! W  i" T: O$ p+ Z2 E! K
' m& D0 R8 }, F, X, ^* R二叉树的建立

4 J) n- n4 H: v" l: F哈弗曼树
6 d  U9 u9 T2 V
基本概念
' O$ ~- D/ [) m
& L7 @1 e& y" I7 L! O3 P( v) J8 \构造算法

* H% j/ L& m* p哈夫曼编码

% _2 I# ]2 V% O" `# b# R# nAVL树
2 P6 y  e$ F+ c3 H$ T; ~
& I& L8 ~) E) M+ {) rB树

+ Y0 k, e9 O3 o: O' I) u图

概念
* u! Y. x8 l- }/ H
5 w$ `: s0 X# R3 i存储结构

邻接表

% H& ^) {9 Y4 p  G+ x' Q8 M1 q邻接矩阵
+ G" G- t5 o* N
十字链表

邻接多重表
6 }: i! V2 ?$ @% a* z0 a
" _) f$ r4 Z1 \; X8 n% f+ O6 K边集数组

; O  Z- t, H- ?# J/ T- `! V遍历

: t0 `8 N- v" [6 }) ~深度优先遍历

广度优先遍历
* b) B3 P# a0 O% Z; M, Q% l# y
1 J3 E) ]& e" g6 H/ W, x0 }应用
, N; [9 I6 i, G, @
6 w7 L4 z: h( E; o最小生成树

最短路径
8 b3 j( e2 c% F" C" j" c( h
拓扑排序

# a  k3 i( y( z  a8 v关键路径
  A8 H9 J8 r7 c7 q& y1 ^
高级数据结构
: o, q! a) k9 q& x3 n' |7 O; P1 x% j
自顶向下的伸展树
, c/ y% n  U% F) @7 O
红黑树
1 X# M: y6 _) q% N# w& m& R1 I0 A
插入

, C" ]# k1 r7 ?% ]  d1 n插入时的旋转经常考

删除

! b, `, l# ]. Y9 V1 I6 B. d确定性跳跃表

AA树

- y, v+ z+ p, Ctreap树

k-d树
: N5 Q, V% i% {) k
配对堆
1 t$ Q6 h; U4 ^; z* w! N9 `/ f
算法

  N, @( g3 i  y- X查找
! Y& c' \0 C$ t6 D0 i% H
5 Y' c/ S; E' I: V, H概念
& O/ h$ |8 Z" j0 ]2 x
% I6 e. Z) a0 J3 Q3 t0 C' g线性表查找

顺序查找
  u' X$ V5 }) j1 h
二分查找
5 l5 O  y! @( X0 C5 K; E6 f. Q
分块查找

2 g8 I2 f/ _+ p3 L$ Z树形查找
8 h. U3 x4 o0 Y
" G' L" z7 ^0 C, ]4 v+ w  |1 v" H) N1 y二叉树查找
. }0 ]/ w- `! G% J5 l
AVL树查找

B-树
! x+ }4 ]. @$ P7 [% L7 E
B+树
; v6 v% Z: c" L. _* K0 U" p
" X" d9 w& B$ S) n9 K$ R哈希查找

概念
6 k( l4 Z8 F- ?- Q& q
3 x3 @7 j8 q7 o' s冲突解决

5 Z) p+ \, E. X2 ]6 B/ ?# \! v0 F排序
1 q+ s; {1 H. o0 y0 V2 h/ v3 f3 z
概念
冒泡排序
+ e1 l7 x: n5 N: L- r% k选择排序
插入排序
$ O4 ~0 d; ^6 ?希尔排序
堆排序
归并排序
快速排序
基数排序
* }" ?  X; g! i. n" g5 _桶式排序
! ]% Z$ C) ~$ B. l) J' h大型数据结构的排序
7 J6 i# b9 X. h8 _外部排序(非内存的方式排序)
% v- @1 L% u3 U' h) `图论算法

贪婪算法
' W/ c  G5 _2 `2 `
1 P) [; p; L- a分治算法

动态规划
7 Y; {$ o% `- l3 C% o/ X
8 r% g1 U/ N9 Q8 q随机化算法
* O) [. G- ^/ H  ~( P1 o  m
" m  r  Y/ z) L: t回溯算法
, @2 S/ Z5 a$ W- w  [1 N1 b————————————————
版权声明：本文为CSDN博主「龙跃十二」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
# ]  D- V9 R, v" R9 \: L$ I' [原文链接：https://blog.csdn.net/qq_38646470/article/details/104547401

$ v& q7 Z6 E# Y) y" b  }# Q