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

杨利霞

我以为我学懂了数据结构，直到看了这个导图才发现，我错了
8 R- p) K, @  ~" b9 @1 R下面的数据结构知识点都掌握了，那说明你复习的很不错了。图片看不清可以加我微信，给你私发pdf文件。(偷偷告诉你，微信搜索 龙跃十二 关注公众号，点击联系作者即可获得作者微信)

( m3 s+ k0 g- u8 f+ X5 C% \1 z8 ] 今天翻消息，才发现粉丝想要一篇数据结构的总结，好东西当然是要分享出来的啦。
! |$ f# y8 G/ P& r0 ]
# g% j" i$ G6 M5 z* \ 因为疫情，在家远程办公一段时间了。远程办公，那叫一个酸爽，以前还有上下班时间，现在好了，远程之后时刻在线。不过总算结束了远程办公时间，我来到杭州公司上班了。这不，赶紧马不停蹄的赶点东西出来，数据结构与算法知识点思维导图。
( e& r, ]# Z% x
; c3 L2 R; @9 Q/ \! W 不要小看这张导图(这可是武功秘籍，秘籍已经有了，好好练，神功指日可待)，只要你跟着这个导图去复习数据结构与算法，里面的知识点都搞透彻，面试数据结构问题基本难不倒你了。这么好的东西都送了，那还说什么，赶紧关注走一波，微信搜索 龙跃十二 即可无忧订阅。
: B% w7 k; B( a( K* N5 W8 a
! e- `6 ?7 {) V 数据结构与算法的重要性，我必须强调一波。不管你学什么编程语言，不管你从事前端、后台、算法、数据挖掘、机器学习、人工智能等岗位，数据结构与算法都是绕不过去的。语言无关性，岗位无关性。数据结构与算法在面试中也是频频出现，基本一场面试有50%以上的时间再问这方面的内容。就这，你还敢不学好数据结构与算法么？


$ F: f( v, R2 C. m( U' t 下面是导图的目录结构。
+ Y. x7 u4 O, i2 d6 H& u# E; U) j
数据结构与算法

基本概念&术语

2 y* N  ~" ^. Q3 l+ A! [数据&数据元素&数据项&数据对象

逻辑结构&存储结构

逻辑结构
' S: U5 A; j8 T0 t& C: v
! I' |% j: W8 C. F线性结构

线性表
: J# W* S, _3 K
一般线性表
, B9 N, Z. E1 k1 N9 P
线性表
% Y7 c* |2 Y% A4 Q. R% `( O# k特殊线性表

栈和队列
字符串
线性表的推广
* `5 T6 E1 T( d
$ V8 o$ l0 O! D( Z/ I2 Q2 z数组
5 Y2 t* {- b; Y1 q  Y' c$ _# `  [广义表
非线性结构

树结构
5 o  X& f4 M/ Z
树

7 |, c8 U, T- I) O$ [( W/ b二叉树

图结构

. a# X  e# n) x有向图
7 H% f, O  l' a( ^
无向图

  ]* c! V9 m& i6 \8 U% e存储结构
3 \1 h* F8 w# f! |) k
* i  X, A9 l! R! x# K$ O顺序存储结构

. I, b+ l* E) @* @2 v链式存储结构
9 k, L+ g/ W' d8 |
数据类型&抽象数据类型
0 ?5 w  b# |% L
) {4 q8 x) O+ ~2 F算法&算法分析
) l+ W& |! H- l0 A- |" a
) A5 _) B6 r8 E5 I% N1 P算法是为了解决某类问题而规定的一个有限长的操作序列
  c& s+ C8 e) X: |/ e6 }. z
算法特性
/ h- r( x7 S9 F1 @4 A& Q3 j
1 S4 r) [. w6 c( c有穷性
8 \2 Q: y5 V# {3 J; Q
确定性
; M5 e* T, F1 n- V0 Q
可行性
. D9 I* s; y; t, C$ {  K
: l) }! N9 T) Q' l有效的输入

算法输出
% E% j0 a$ @6 [; U; g; X
评价算法优劣
3 i( o& M" U& n9 ]6 g/ q
8 {& P6 w4 Q! V9 R6 v+ y& _! z0 _) U5 }正确性
# W8 h* u! v$ b' Q" ~
3 b" f( u% w1 l6 A& B9 b; R- U' @可读性
2 N9 s8 e* b' Y% ]9 h/ ?1 `4 ]
6 E- k8 Y: }% ^/ H6 ]9 h8 F! {健壮性
5 S7 r" J" i& e+ o& R, B2 W" j1 u
0 V8 o9 `0 O- i7 Y2 ]0 @高效性

算法效率分析
7 V* e" n) k/ p6 y9 r
$ M! x, ]* }- p2 Q算法的时间复杂度
4 f; ^0 J) b  A+ `0 i) q+ z
算法的空间复杂度

线性结构
. Q5 p3 _1 M% b
" e# H# d7 m5 Z3 E线性表

顺序表示
6 b# t4 u' o+ e  Z
顺序表：逻辑&物理 次序上均相邻

2 B! k1 C# ~$ G# y) q3 S- G链式表示

单链表

0 H; {) @( |& Q' u! {4 E; F! g' ~双链表
& e2 q9 Q4 C9 }% r3 S1 b% Z8 N
# v0 ^& h/ K1 |: N$ \循环链表

& C) V9 D4 H7 A1 i- T' u! v- F链表和顺序表的比较
# L6 X2 r, w1 u! y' n+ O3 t
空间维度比较

时间维度比较
3 _1 s5 i; O' M! g
链表和顺序表的面试笔试题
- S& J+ e( v2 ?) O2 ~3 ?2 L
* S) m$ j' x" K2 b1 p线性表的推广
# {/ ^$ C% J" r* z
. l! q  T$ |% `! {数组

广义表
4 V  i3 r) c: u6 r4 P/ R
栈
/ ^& R, R: D* z0 i! @+ e) n, [
栈的定义&特性
# e; X' P+ w/ Z4 I! p+ ]0 x2 B* s
: |( _% \( E& p7 G, u" P) y- g后入先出

9 A' L0 j& D$ Y( H) ?1 N栈的表示&常用操作

顺序栈&链式栈
$ R; Z; s8 P, {1 y/ Y7 l9 a
* a, h" G( L. ~5 U" y入栈&出栈

: A- W- i* h  W5 V, A3 @: h' O栈与递归
+ G' ?6 k; i, @" O4 c
2 _) n, I2 a+ A+ S+ d( y8 c" X4 b7 a栈的应用

队列

. C) q9 a" q; L0 l# t队列的定义&特性
% d: p) f% ^" q% A$ @( F$ O
' x! |# y9 ?0 ^0 S4 w5 `1 [  ]先入先出

9 b/ ]# q1 K. z" k3 h/ P队列的表示&常用操作

循环队列&链式队列
3 c( _; e. _, X+ v
6 ^& T1 f* w* D3 _; C出队&入队
3 F% n( R& X8 {. o
队列的应用
, U2 o3 ?! l: z6 _! c
串

串的概念

& B: D4 Y$ h$ T4 X1 ]3 b4 `) @串的结构

0 |  h$ b- }8 k% q顺序存储
$ X0 k/ L5 U2 b2 O! p. |
, C9 ]/ I7 @7 }* `+ B链式存储

' ]6 @2 _$ ?  {) C, r: g* A串的匹配算法

& X* S- L3 x7 `6 Y7 o3 d7 gBF算法

KMP算法
6 W4 O+ P2 y% p& N
9 `% r3 l- U& l3 ?3 {, q  q非线性结构

树

树的基本概念
) M# F0 j% O0 ~2 Z# _+ [
5 e. B" ]4 o! k# v' L  F二叉树

3 M5 j5 i" K" ~5 w4 @; R性质&存储结构

二叉树的遍历
) T3 ~6 ^" ^  k8 b
" ~6 y2 q9 O! Q& T- ^5 b8 x, [线性二叉树

二叉树的建立

& y) e. V9 V0 [哈弗曼树

9 T1 _6 m" @5 U4 p基本概念

构造算法
1 n0 Q6 @! ^4 T* h
0 l5 c8 c; c6 E0 `哈夫曼编码

AVL树
  t4 b0 C1 n2 y0 G2 p
B树

1 g0 Q; H: y3 ], D; C' n图

概念

" f$ z4 l8 I1 r: N) l存储结构
5 C# w  ~; w# e) Z2 K' H9 ]0 C  V$ [2 _
邻接表
; Q% G! x. C3 [( X" T: y3 b
邻接矩阵

4 A( L/ v* h: U, M4 ?1 U十字链表

邻接多重表
5 b0 l) e5 C5 M. `. _
6 O9 t7 i5 m- o8 S边集数组

遍历
5 n0 }- y9 Q8 m* d
5 E1 N# V$ s  q4 z4 L! S深度优先遍历
6 O; ~( V- w4 U, Y
广度优先遍历

应用

9 D' K9 m/ V. ~$ t6 n; N最小生成树

最短路径

( G- F# p5 P, @- F2 A$ A拓扑排序
8 V' e1 g: c' F( }
* j* Q% i7 H. [3 z) _5 _$ t关键路径

高级数据结构
! K0 m! _/ @8 ?2 Z' h
, N/ n, H  M8 {; k4 R$ e4 [自顶向下的伸展树
. z  b4 _3 p. J7 |' ]9 }
! f; R! I: W2 v# ?红黑树
) a9 z+ S$ G9 H9 ?0 h4 u
1 L: ?# t* j3 Q  ]% R( X插入

插入时的旋转经常考
. P. I2 ~9 w# O5 {$ S6 g; m# V
8 H" p  _" [& S& C9 R% P* f( E% b删除
. P% ~2 V  h/ i( t) T- G9 y
确定性跳跃表
! a) k- ~2 k$ d2 D
AA树
, w1 s) ^" y# m0 d8 ^9 {) Z
treap树

  G5 X2 O. A0 }k-d树
1 i4 u  R0 N- K5 M1 N; z! `$ a
配对堆

算法
" W7 u! o8 H/ G' t+ E
! @1 W' {( B# [/ c查找
0 d5 A1 V! a7 B( P; H  G: V6 j, A
* Z' R2 N4 a* m概念

+ n& ~4 Q8 H5 c8 f线性表查找
' M- h" G  F4 I6 U+ X. h9 }- K
: @8 h: a, R0 P顺序查找

$ E# ~/ c. Z5 a, n* o二分查找

3 ^0 z3 m( y* [# a! J! I分块查找
- V1 n' f9 G: C4 D4 i7 d
9 o( f' V; f! a! M; K树形查找
( v* D$ s9 D8 G7 s
, m3 h; t$ Z, P3 x/ l& `& }二叉树查找

6 X3 x& i" V# N' _6 F% {$ d9 QAVL树查找
( V+ W6 F9 }( B) y. n
B-树
3 t& ]) Q) a& k" g: O, a
B+树

- [6 s( V$ w1 x7 B1 K哈希查找
* w- ?0 x- x: C0 e2 r
概念

冲突解决
) ^4 C, ?& P9 Z& \
排序
, r$ I) M$ v4 Z0 n4 E
. h( R3 Q9 |( {概念
  [4 i. Z* i4 @冒泡排序
8 f- f  [5 g! k1 v' S9 X选择排序
0 s$ E) S) r" [9 d$ y% H" ^  s6 U. p! X插入排序
/ g& q! F% Z0 I" r/ r希尔排序
堆排序
4 r: W3 V& j% X4 k. J/ @% a归并排序
快速排序
基数排序
桶式排序
4 k7 G8 t+ w4 W0 a3 h0 N大型数据结构的排序
) w7 }6 H' q+ V, `( g外部排序(非内存的方式排序)
$ h- [9 o! _, p3 g: f2 K图论算法

贪婪算法
* F4 Y/ ^9 U% R2 z- A! z9 A& N
6 {7 F# p# i  V/ Q5 Z( Z分治算法

7 [* [1 w" i* B" x6 w0 H& `' a动态规划
0 Q0 r6 O% d- ^# z- b
随机化算法
% }6 ?# {/ x" S- a; H/ Z
0 v2 a6 ]. l5 ^% t4 E回溯算法
————————————————
  |% w+ F# B- ?, h# ^$ D4 j版权声明：本文为CSDN博主「龙跃十二」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
! m, n1 v' U) m3 x  v) q+ H$ r2 h原文链接：https://blog.csdn.net/qq_38646470/article/details/104547401

6 ?) w4 Y) R0 m8 M7 s6 K3 c
0 ?  e% S' U& f- j& H2 w4 s& R