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

杨利霞

' O* @% v. g. p' t4 W, H' R
: }9 `' [4 ?1 e7 O* T我以为我学懂了数据结构，直到看了这个导图才发现，我错了
( t; Y# \+ O7 W. R& f: l6 w下面的数据结构知识点都掌握了，那说明你复习的很不错了。图片看不清可以加我微信，给你私发pdf文件。(偷偷告诉你，微信搜索 龙跃十二 关注公众号，点击联系作者即可获得作者微信)
; e  ~; B* O) S& o
3 D$ ^" ^& z3 a+ ` 今天翻消息，才发现粉丝想要一篇数据结构的总结，好东西当然是要分享出来的啦。
& Y8 |; l. `/ E1 K, u/ b
. {: Y" N1 M- O; K2 c; Q 因为疫情，在家远程办公一段时间了。远程办公，那叫一个酸爽，以前还有上下班时间，现在好了，远程之后时刻在线。不过总算结束了远程办公时间，我来到杭州公司上班了。这不，赶紧马不停蹄的赶点东西出来，数据结构与算法知识点思维导图。
) \7 ?1 S! N5 Z7 z
  P7 K, ]3 y# f2 w# J 不要小看这张导图(这可是武功秘籍，秘籍已经有了，好好练，神功指日可待)，只要你跟着这个导图去复习数据结构与算法，里面的知识点都搞透彻，面试数据结构问题基本难不倒你了。这么好的东西都送了，那还说什么，赶紧关注走一波，微信搜索 龙跃十二 即可无忧订阅。
8 `; i6 Q. q% R& g
 数据结构与算法的重要性，我必须强调一波。不管你学什么编程语言，不管你从事前端、后台、算法、数据挖掘、机器学习、人工智能等岗位，数据结构与算法都是绕不过去的。语言无关性，岗位无关性。数据结构与算法在面试中也是频频出现，基本一场面试有50%以上的时间再问这方面的内容。就这，你还敢不学好数据结构与算法么？
" v& c+ I4 C6 C: f* u& g
  J$ x7 V: r% Z/ Y: L
 下面是导图的目录结构。

数据结构与算法

* E1 |; R% l# H3 P* d) i' e基本概念&术语

5 Y& t9 m9 K& K  v. D数据&数据元素&数据项&数据对象

逻辑结构&存储结构
  g7 U) [0 [) _! c
逻辑结构
" D2 v8 ~  t/ u$ o) v
% |" f7 w( z9 g2 m线性结构

线性表
. N; }7 y5 o- ?0 }" E
7 y7 ~& m! ?% m一般线性表

' k1 G" c/ M/ g( j线性表
+ n7 W3 l1 y  y9 l特殊线性表
' @0 `" L+ Y  X$ ?4 x
$ M$ D3 m' ?2 l$ G3 \栈和队列
5 \  m7 u0 @+ l% d字符串
1 U) z2 u2 J( Z3 n" l# o. D线性表的推广
+ h/ y5 m* w7 j! O; h4 y3 w
数组
- L/ P1 E& u7 ^- Y% N8 a; t广义表
; k# m! j  m7 V非线性结构

树结构
" p3 O: S9 n( \1 I+ `+ k% e
树
+ Y, w/ `# P4 z6 f
二叉树
5 u! t' i2 C5 `, A3 T  |/ ]
图结构

; Y( h% w# D' x& l0 O有向图
: b* J7 f* |  e+ R/ O
无向图

存储结构

顺序存储结构

链式存储结构
, T3 D- Z) B; ?( Y
数据类型&抽象数据类型

: W' I6 L$ ^9 y算法&算法分析

算法是为了解决某类问题而规定的一个有限长的操作序列

! C' g- s# p, c算法特性
/ F( ^( d( j& b7 p1 _7 b
. c- P* ^9 |0 s, A* T有穷性
9 V; s. F9 {3 y: s/ W
确定性

可行性
1 }. }# L& L; H$ @) u/ r8 d
有效的输入
- V) I+ d6 s5 I0 C9 e5 r5 M/ y/ O3 y
* T2 L' \! F5 B9 E; ^5 I4 E0 \5 S/ a算法输出
! b: o/ S& L# y( a9 k6 t7 `
评价算法优劣

& L  d. t/ x2 G7 H! V正确性

可读性
* M% s: ]% }) d2 H2 {
# ~3 N0 d. V# ~# ]健壮性
: P- \% I- T* }. A
3 S7 l- d1 O3 A" B* d高效性

算法效率分析

算法的时间复杂度
1 E  W& @1 N6 A5 V% z, L+ ^/ y
4 ?' j( X  F+ t  H算法的空间复杂度

线性结构
+ Y, U2 P/ _/ m* B  }
线性表
0 O9 @" h4 i9 @: p6 G) g
顺序表示
# X8 l( U8 ?( q3 Q; B2 U' t, i
3 {& i; b/ s$ E! o- f) c) e3 z顺序表：逻辑&物理 次序上均相邻
2 [5 k. u* B1 x
链式表示

单链表
0 A! q3 W* y4 R
& O! X  ~9 m9 F) o双链表
+ W( k3 m5 X4 r1 b! X% r1 u
& q  U# |, C& Z/ Y; |循环链表
! f8 }: b) k1 s; o7 ?! r3 J# S
0 c3 [4 X& S0 h+ r% ^, s/ ]链表和顺序表的比较

: w- e$ f7 H1 g+ p- N& S空间维度比较

时间维度比较

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

线性表的推广
5 L3 I% h2 Z: Y. D
数组

. {- b/ o6 z) \. ^广义表
$ h/ `* |/ N1 [+ }
+ \3 H( M+ z6 }  c栈
, v+ }  s' B% j5 o4 Y' x2 z
栈的定义&特性
7 t' r! {" L- c3 L4 S; D. C8 f
9 F& Q/ t% H, [0 e8 k9 D8 V  N后入先出

栈的表示&常用操作
& q& ~2 r+ h" \' [# U1 r- I1 o0 v6 ^
顺序栈&链式栈

入栈&出栈

栈与递归

栈的应用

队列

队列的定义&特性

' u' s8 C1 }5 J% e; w; {0 k7 T8 w先入先出

队列的表示&常用操作
! z: a0 X! x- w0 A9 R
循环队列&链式队列
- o; f9 `) i) `: Z5 |" t
' d9 y/ w  X  k4 E: s出队&入队

6 F, L' z- o% B$ \6 _0 l- j7 Y队列的应用
: m  _/ Q0 |! T5 V- A+ a, h
- M- Q' P* [* c: b串
0 p/ S" g: ^+ R" L5 H
, {: H, k9 d: z8 o$ v串的概念
& o# f" r1 y* m6 W! Y
串的结构
7 ]. |8 R, A- j
8 ~4 x, @/ n4 P# ?, E- d顺序存储

链式存储
$ Y* A  q) c4 A
; ~# Y2 U1 A& r0 @% }  y. j- @) K4 W串的匹配算法
0 C) ^, D  J0 S
BF算法

KMP算法

) m; U7 _4 {2 T# q/ m非线性结构
/ `7 n/ B2 W% H1 M% i/ K
树
9 e8 J8 q* z: ?. h
树的基本概念
1 i; p0 f  |4 f" n( M, t. O
+ q; e: S+ Z0 B. [9 N1 F: C: W二叉树

性质&存储结构

& A8 B+ e, l0 B  ^二叉树的遍历
" ]2 q2 d: F6 v4 r  B
' t) n/ I3 F! V+ Q线性二叉树
4 E5 l% E2 D- c& V1 n
5 `4 J" Q9 t7 f) Q( B; ?二叉树的建立

哈弗曼树

基本概念
, T9 c3 ]2 L2 M7 F# @
# Z, ^( N7 U8 j7 ?/ t; l8 ?: ~构造算法
/ q) R: F; S0 Z% e& H2 r5 h
哈夫曼编码
9 r: t1 r( R4 G' q. b
3 [) X: a9 |' l1 g5 HAVL树
: Y  k5 _% y* V% L( _! F
B树
2 X/ {1 V9 R# n9 ^/ H  `. e) i5 I
1 F) a; v% ?3 C8 Z/ [( n5 H3 O: J- ~图
& {: X4 j5 C  F" o
概念

$ `1 _: D( {" P( S: _  o- D7 @" _存储结构

* k. u, R, q8 w0 D2 M邻接表
9 O9 s5 V5 H# K) D* }
邻接矩阵

十字链表

邻接多重表

边集数组
& ?8 H- F" {/ g) Z
! E* g8 r- B: x遍历
( Y: @5 J5 F) y  e) R1 X
9 A1 c* Z* f7 u. C+ T3 F深度优先遍历
) r% v. j. t, ^; t& e
广度优先遍历
" _+ B  C' T5 X$ a6 Y7 ~8 m# s
: `- K* S; ^3 y- U0 I应用
" j8 x0 D8 V1 R8 o' k1 {
- h8 p  f, [" v5 @) G: t) _$ u最小生成树
/ O3 j" [7 ]" G2 h+ l  E
最短路径

9 U, I* x! Z* Y6 L& o% |; E, k, X拓扑排序
$ Y. n/ [. D+ s; L
关键路径
, n: F; C! w/ I
高级数据结构

2 y. i- h% \' D8 w& w/ j自顶向下的伸展树
0 e& o$ O  [" K5 P
7 _  M3 t  R0 Y; z3 P* a0 Q; H红黑树

插入
9 g% M* \  N7 w  Y* j0 A- }- |% ?2 T1 t
插入时的旋转经常考

8 J! ?3 W& V! X/ l( j# v, y删除

2 M1 j/ `9 v' \2 O确定性跳跃表
1 o' }' f. k0 f. C4 h! r$ B
7 w. O& U. G* B  i7 H* B) FAA树
: m! ~0 h, G1 p% ~+ O2 e! d$ X% f
treap树
5 K1 T9 i8 e6 s8 t6 p! Y4 o
k-d树

6 ~3 n% Z/ O2 f0 z' _: d, Q4 l配对堆
: \  y" x/ y0 x1 H, N
  g! e3 F0 l7 W算法

查找
7 V" b1 z" T; _
概念

1 K3 w3 j& ^- N" F线性表查找

顺序查找

二分查找
" K4 d# O& ]4 g
分块查找
0 w2 S: E# N1 ]& L, D% h
( t% O6 K; M5 m! l) B3 K* @% t树形查找

二叉树查找
( z% Y2 `! u5 c
AVL树查找

B-树
( S3 A! j0 L! ?$ L( }
B+树

& R  [9 J6 S3 C% |, s哈希查找
7 J) A# Z& c0 y) z
! r1 Y# ~* u$ r( [9 b概念
$ r3 O, ]* a5 R6 [& O
$ [! E1 E1 J1 n  X. Z冲突解决

排序

/ ~. i  K5 G* |6 h) l概念
0 e" t2 K+ q5 O- ]& N: @冒泡排序
选择排序
: @8 Q, B) C, }6 w7 D插入排序
4 `0 t) j$ C1 u希尔排序
% {" E+ r/ K  B/ s0 e堆排序
归并排序
快速排序
基数排序
桶式排序
大型数据结构的排序
9 ~5 r3 k# M' ?外部排序(非内存的方式排序)
图论算法

5 e0 M5 p0 x/ r. z. A. k贪婪算法
$ n* _/ _  L" G% |0 b5 G& _
. m0 ^' v  {+ n/ _- k0 v分治算法
+ C4 O. K  [" F/ b+ ]5 y* F. D
动态规划

# I" @  o  V# ^* K1 M随机化算法

回溯算法
' O/ K) N" L) Y1 w————————————————
* b- S+ x4 R9 T* f版权声明：本文为CSDN博主「龙跃十二」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
0 @6 g& n+ \# y9 I5 ?& a原文链接：https://blog.csdn.net/qq_38646470/article/details/104547401

3 ~5 [0 h- K7 O3 O/ p: ~
" z7 I+ \5 K/ g* a- `