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

杨利霞

4 l7 F# u3 W0 H; F6 |  g. ~+ c+ c
/ ]) L- e4 v0 @! a2 K) w我以为我学懂了数据结构，直到看了这个导图才发现，我错了
下面的数据结构知识点都掌握了，那说明你复习的很不错了。图片看不清可以加我微信，给你私发pdf文件。(偷偷告诉你，微信搜索 龙跃十二 关注公众号，点击联系作者即可获得作者微信)
6 R7 T0 a" |5 _( v, V7 _6 Q, E
# M  l" Q4 I7 p) I 今天翻消息，才发现粉丝想要一篇数据结构的总结，好东西当然是要分享出来的啦。

 因为疫情，在家远程办公一段时间了。远程办公，那叫一个酸爽，以前还有上下班时间，现在好了，远程之后时刻在线。不过总算结束了远程办公时间，我来到杭州公司上班了。这不，赶紧马不停蹄的赶点东西出来，数据结构与算法知识点思维导图。
; `' w- |4 D- J% k
) N( e  c8 Q# ?5 _/ O4 c, s 不要小看这张导图(这可是武功秘籍，秘籍已经有了，好好练，神功指日可待)，只要你跟着这个导图去复习数据结构与算法，里面的知识点都搞透彻，面试数据结构问题基本难不倒你了。这么好的东西都送了，那还说什么，赶紧关注走一波，微信搜索 龙跃十二 即可无忧订阅。
8 t7 ~# |4 W7 w0 V2 F$ T
 数据结构与算法的重要性，我必须强调一波。不管你学什么编程语言，不管你从事前端、后台、算法、数据挖掘、机器学习、人工智能等岗位，数据结构与算法都是绕不过去的。语言无关性，岗位无关性。数据结构与算法在面试中也是频频出现，基本一场面试有50%以上的时间再问这方面的内容。就这，你还敢不学好数据结构与算法么？
3 ^+ G2 m. ~. U% U+ @- p

9 x1 K! V) K6 K5 \' F" A9 |5 x4 b 下面是导图的目录结构。

6 ]* r8 K$ X7 s1 [数据结构与算法
/ v- z  b6 n8 g4 z
基本概念&术语
0 B, h5 E% H) ?% x
数据&数据元素&数据项&数据对象

0 \  _0 r  t9 w9 x5 p5 |逻辑结构&存储结构
; [2 O) A) C5 m' ]/ I
* |! Z4 r7 d7 v9 t逻辑结构

线性结构
( @; T6 O- r! n- }+ t
8 C' I: O/ f+ ^8 C线性表
* C3 j9 e/ |  M3 U; }
一般线性表

线性表
特殊线性表

栈和队列
字符串
% `: ]) x) a, R- R3 y线性表的推广
9 |2 e, y/ q+ y8 `8 r/ x/ m
" k0 r' v# k/ k1 g" x" \1 y  J数组
广义表
$ n: C0 l& B1 R7 _. t# x非线性结构
& Q0 y, Y( C. y; i  d; s) ~& Q
树结构

树
8 g% q9 \$ G9 N) |, a. h5 M$ V+ @
2 B' {3 n& `/ V二叉树
, _5 l6 ^6 C, z, n! p5 @1 P
图结构
0 \' |6 w7 B) u# r$ j0 m: a  ?
1 R( s, A8 j5 ^+ a8 X9 J有向图
5 D) b( \8 x1 d' c
+ U+ m' d) v6 j* ]无向图

4 @! G) p7 I; |! C1 J. Q5 X存储结构

顺序存储结构
/ A0 N* f; v* ^) W- r; n2 w1 t
1 `7 y# d: i. X+ l+ L1 W链式存储结构
( N  ~! U' F8 |7 v
数据类型&抽象数据类型

算法&算法分析
6 T8 g$ h# _- e6 b9 c
9 Q5 s$ T1 {( ~9 I( N2 B算法是为了解决某类问题而规定的一个有限长的操作序列

算法特性

有穷性
! m4 W  X! z/ ?' ^& R; b+ T
4 M2 P$ o4 B7 U9 a/ @! w1 c- V) Y确定性

- Z: k2 c1 n2 ?/ O' c+ F1 L3 k可行性

3 b9 C+ p4 i7 h( |有效的输入
5 D0 b( F4 K5 s  s, _( Z  c
2 p/ w5 U( P3 @$ Z  p: h算法输出
' G; m% S7 I& Y) x% H
( P; \& `1 T3 N& F; r' t: o评价算法优劣
( R6 Y/ o7 ~" D9 r1 j: Y, k
0 p) I* b! z/ A/ @- K: P正确性
1 ^1 s% J/ A5 N
4 j$ a* Y3 o7 G- L2 D可读性

健壮性
3 ]3 K8 ~' E  c4 a/ r7 T! `
( z0 Z  B' B6 ~4 \3 c, e2 H高效性

算法效率分析
, u0 V9 k( s" I! y
$ ]& ~5 P% _/ ?4 `! Z算法的时间复杂度
7 X6 Q  K2 c" _+ m# Z6 O% y
6 s3 [2 P, f1 J( R$ ^& f) i算法的空间复杂度
1 z4 e' ~; R3 i/ q8 y6 p
线性结构

6 U9 W* K- f5 K6 t) X线性表

+ \1 D# [- |6 W8 ^- F" x7 o顺序表示

顺序表：逻辑&物理 次序上均相邻
: \9 S1 e3 R+ b  n
链式表示
& c+ {  K) B; w* Q: F4 N+ |
! t! M& u4 P2 V- J8 I单链表

8 Y: K- G: e; o: y3 I双链表

循环链表

链表和顺序表的比较
- u/ f9 R: E9 e7 c9 `6 e
空间维度比较

" C7 G8 w! }: s时间维度比较
- g0 `; ^% h- E, b/ ]8 |3 J
4 u" X' n  m2 E) {5 |8 |4 N+ d) h, e链表和顺序表的面试笔试题
8 x0 Z# b" p" W# d
线性表的推广
& i. W% S5 D4 w1 {9 N
/ P1 n) X0 q, Y8 g5 j数组

3 I" e* B' p3 y  C2 a/ h0 l广义表

5 L( ?: C, |* R* J8 L栈
0 F7 v' V$ C3 y# b( Q
栈的定义&特性
9 J- u2 [& Q- z* V2 R# y1 F
8 a2 K  y4 _. `9 H" ~9 P- V9 G后入先出
2 y6 G2 s" a5 d. R! P8 A
9 i2 J( p: ?! s* Y7 e$ f, |栈的表示&常用操作
" Q" |* N$ ^, C
顺序栈&链式栈
2 e) L; c$ U) t  N
" I3 J- i, }9 A- ~1 I0 |入栈&出栈

栈与递归
5 B- N5 {1 I( h- H
0 N3 ?; ~' _" N' ?# u栈的应用

队列
  j2 }  |0 s" G5 O% p2 ?
8 i: G; A/ Z5 k队列的定义&特性
# f$ o8 S" q1 B& V( [
( w9 D2 l5 Q9 t8 @. A" G) z/ b/ i先入先出

队列的表示&常用操作

循环队列&链式队列

1 p) M) e4 F8 [8 U! J* ?) J' b出队&入队

队列的应用
( S# x* \+ y7 [
! t- }, o# P- J3 r0 w* T$ O- H串
# N5 c1 h/ E& a5 e$ c7 Z
$ x9 a0 i" H  Q8 G8 r& U$ `$ U+ U串的概念

串的结构

顺序存储

( o( m0 C! ?# w2 a2 V链式存储

串的匹配算法

( b4 ~- Y# G3 v) I: V  PBF算法

KMP算法

非线性结构

树
# Q/ W+ ?0 y- @3 k/ a+ _7 V
7 W8 @. i; T+ O7 I5 h0 A# _树的基本概念

二叉树

性质&存储结构
7 C% x2 v0 p! `
5 P' q9 l" X9 a% Z# _7 N6 r# r/ g二叉树的遍历

+ U; f( {1 T) d& H* \3 F; }. s线性二叉树

二叉树的建立
3 O( l4 G" q! r/ M
哈弗曼树

7 \( [' X: z! }8 q" f基本概念

构造算法
: i' G. W8 T7 k" G% a0 w: p
$ F9 l, Y  K, @! \哈夫曼编码

! w" \) S) T1 t1 a0 [8 P3 iAVL树

B树
; |, s0 d, K3 ~
3 X$ }& H) p% t1 T& V7 [* R图
* H, K# A+ c: x
概念

5 y' x: h& x$ M; Y7 h8 M存储结构

邻接表
+ S& m9 n- T( t% v5 N' F0 p/ e$ `
6 W3 \. A2 v6 g: m8 u. I邻接矩阵

十字链表

邻接多重表

  I- T& f( S& S3 Y5 D6 O边集数组
+ k% |2 s7 @1 I; H- v# S% v4 B
4 {: n+ p; s6 _- @  w3 Q- W遍历

深度优先遍历

8 o# O! k5 c# I/ H; g( ^% k广度优先遍历

应用

最小生成树
% H2 Q2 t- v7 {- D5 Z$ s
最短路径

拓扑排序

" t% v3 f! F) q' k关键路径
  m- }; B9 W( ^' g+ K; m$ X+ V
高级数据结构
$ o6 z" w) [+ f+ }, k+ u
! a, t! K6 X# h% f1 Y# c: ^自顶向下的伸展树

红黑树

6 S6 I6 P% Q* R5 x" b插入
. p/ J, f" r( q& H
( m# \( f: a+ v- o6 Q" V* a插入时的旋转经常考

删除
8 D  f+ F. R6 n6 @9 k: x3 G* `) g& X
确定性跳跃表
; X! m* s; a. Q8 g, b+ s
' V7 G, |' r. g& t/ y8 _AA树
; F" S8 U0 ^3 z( T+ n
! _' ^" W% e: b) L2 ^treap树
: B1 A+ X( T9 k! g; {3 V
k-d树
. `. i, f6 z- y2 P* y3 U
; {* K. F' t% f5 _1 B$ @8 a配对堆
; p5 l% l" a% H! m
算法
7 c' s" Y$ B- e; Q
. C0 T5 @# e5 F9 c# r& F查找

+ }) d; J0 Q* p& }/ O, ]概念

0 q; S" `" i1 \5 i1 h线性表查找
; C7 f9 a1 u% Y" X& l8 N/ ^9 B9 O
$ X7 ~, x! e9 ~; x1 C- d顺序查找
2 m" J1 Z9 ?+ k0 f7 V$ @2 C
: L. M+ j6 _1 v; d+ t二分查找

) J/ t) B' L( o/ S- H+ |+ h3 ^: c' ~分块查找
! n' j! z. h, o  @
; t8 b. L" G, ]/ S# [树形查找
8 K7 A* ~4 |, v0 K$ \* t: g
二叉树查找

& k* O' ?4 z9 ~# h& ]/ P( BAVL树查找

: `6 a$ b  _$ oB-树

B+树

! ~. v" b, y# {7 p/ Z! O6 D1 o8 q哈希查找

概念
# c) A4 J# t. P' U% v7 C
1 r$ U5 A: r! F, s冲突解决
% d' i9 J& m) t# v9 ~# A
  I1 z  s( C1 \" X排序

& @7 J8 w9 n. K5 ]' `# _概念
8 H# r4 ]! K) h- `  g冒泡排序
; Z  k! y3 V# Q! l" w0 W& y选择排序
插入排序
( ~% i+ x% r4 t# A希尔排序
5 }5 K# g7 k: f堆排序
* R0 \) o+ B9 J3 T归并排序
快速排序
基数排序
桶式排序
大型数据结构的排序
/ e* ?% _) t, C4 I- S& I& K外部排序(非内存的方式排序)
图论算法
! w2 e/ i: U+ N# k1 j) f
% _* ~& B4 _+ X贪婪算法
' f  ]; z0 B# I3 g
分治算法

6 t& `' ]- e+ ~! `! h1 Y* q5 o动态规划
3 H2 L; |2 C( j
6 ^% @5 C& |8 x: u& w! b随机化算法
& U, Z6 Q* B$ C
回溯算法
————————————————
版权声明：本文为CSDN博主「龙跃十二」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/qq_38646470/article/details/104547401


) x, E5 ?% x5 x/ l