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

杨利霞

% l# K4 M, f3 M) i+ n
6 y7 d$ L6 [) d7 c; W& l我以为我学懂了数据结构，直到看了这个导图才发现，我错了
下面的数据结构知识点都掌握了，那说明你复习的很不错了。图片看不清可以加我微信，给你私发pdf文件。(偷偷告诉你，微信搜索 龙跃十二 关注公众号，点击联系作者即可获得作者微信)
% ~0 d9 k) c# }& ~3 o4 P
$ D# [; n2 |3 V5 e% _8 y) T! k0 d 今天翻消息，才发现粉丝想要一篇数据结构的总结，好东西当然是要分享出来的啦。
( z6 ^- ?3 U% R/ L7 D
- ^4 W6 R* G' G9 E) s+ Q! P$ l 因为疫情，在家远程办公一段时间了。远程办公，那叫一个酸爽，以前还有上下班时间，现在好了，远程之后时刻在线。不过总算结束了远程办公时间，我来到杭州公司上班了。这不，赶紧马不停蹄的赶点东西出来，数据结构与算法知识点思维导图。

# [8 A- }. e& l 不要小看这张导图(这可是武功秘籍，秘籍已经有了，好好练，神功指日可待)，只要你跟着这个导图去复习数据结构与算法，里面的知识点都搞透彻，面试数据结构问题基本难不倒你了。这么好的东西都送了，那还说什么，赶紧关注走一波，微信搜索 龙跃十二 即可无忧订阅。

 数据结构与算法的重要性，我必须强调一波。不管你学什么编程语言，不管你从事前端、后台、算法、数据挖掘、机器学习、人工智能等岗位，数据结构与算法都是绕不过去的。语言无关性，岗位无关性。数据结构与算法在面试中也是频频出现，基本一场面试有50%以上的时间再问这方面的内容。就这，你还敢不学好数据结构与算法么？
3 S4 `8 F/ x$ p

 下面是导图的目录结构。

4 a2 K! C8 J4 A" q' a4 a+ e' _& L' L数据结构与算法
: |; e# L, S! B. \/ ^
0 }1 y& d/ o4 m' W9 |/ X5 W基本概念&术语
" R7 W: v. S1 K. Q2 d  X
数据&数据元素&数据项&数据对象

, }8 L( z% e( j- L& s+ C; G逻辑结构&存储结构
" G% u" c8 u# n, K6 G2 |# z) A
3 @1 n$ Q' \. u) H& y! {$ z/ @- z逻辑结构
! l) N' F! G$ k1 ~
线性结构

5 L3 ^! q; T5 }/ X& M线性表

3 v' {4 {/ h6 T8 c一般线性表

8 r4 J9 p2 _- @$ {线性表
特殊线性表

栈和队列
字符串
0 [/ Y$ R8 B7 b2 A) a, ?8 B. b线性表的推广

数组
广义表
& k5 {- z5 i8 E6 M/ M非线性结构

8 S- Z4 {% g/ u2 @1 h) I树结构

2 p7 q' Z( d5 \$ `% n5 K7 a7 v; @树

二叉树

; y1 o. Q5 X. y. \& C5 ~0 D图结构

' Y5 O4 D1 _: s0 t2 ?2 N+ o; O# t- g有向图

) ~: a; e  i7 n0 I% t1 u无向图

存储结构

顺序存储结构
# O2 Y! o' ]0 E% B: I7 [
) P1 [" n+ f) v( P8 x% O1 B4 I6 h, w链式存储结构
; |% C1 q" }8 J0 R
1 C2 I& w4 s/ n3 W/ O数据类型&抽象数据类型

算法&算法分析
% a! N+ k  A9 m8 i+ |5 ~" \* Z6 j
算法是为了解决某类问题而规定的一个有限长的操作序列
0 [: b; V2 C! ~$ ^0 }
2 s" e& n. I7 E1 B算法特性

9 ?) Q% j  R) Q' H8 d1 N5 ~1 R有穷性

4 {1 p* q$ |) ~3 I; A确定性

7 P2 l4 [8 A0 N% D可行性

有效的输入
( h3 y% \' F; N# B6 U1 V' U& F
  c5 N" I3 U* I5 ~1 T( y算法输出

评价算法优劣

正确性
6 M. p3 e' U' u: r4 J2 L  m, N+ `
可读性
6 w: i( }! d1 W" O. h* a1 X
健壮性
- ]) t& g. z' o; z5 Y
' h% n0 c/ l( G% }高效性
4 [' c4 f9 I/ t3 x: I* B
" ~; w  a" |* }9 B2 ^0 ^2 Q' u算法效率分析

算法的时间复杂度
6 I1 {% t! e& J1 X) W
( J, I2 O) ?, t0 J* j# v9 @算法的空间复杂度

: O  }: h" d' \2 A. P" F4 ^! a线性结构

线性表

: X) i+ E0 f9 ~7 q+ e, t顺序表示

) F# `! w. d1 C; ?顺序表：逻辑&物理 次序上均相邻
; L/ D1 X; N4 s$ Z6 Z; s  ~
链式表示

+ k  u9 _& u# y单链表

双链表
# G0 l4 Z: A2 u9 c
循环链表
7 F, w" N8 D# m9 R+ ?2 A- w- i
# D/ g- i( D* d链表和顺序表的比较

空间维度比较

时间维度比较
$ S- `) k9 d0 H+ w$ x4 [% w( j7 t
链表和顺序表的面试笔试题
8 L7 R2 f: r0 o& o1 [
线性表的推广
* K$ N) w) r/ e. i
数组
7 t( R: v, T2 f7 }5 @6 Y
/ _7 y0 W! e8 N: \+ K4 y广义表
) n7 n$ x1 Z2 G: Q
栈

7 d# d4 D1 p4 h  s栈的定义&特性
- s2 t. b7 O# A* _6 z
7 k% Q" ^, Y- o: i3 v9 E- w& Y后入先出

栈的表示&常用操作

顺序栈&链式栈
; {, T; f: E" A' N0 v
入栈&出栈

栈与递归

/ B. I+ U! z& X' `5 T  c: |' w栈的应用
; D$ F& e7 l. s% |. m, R
$ }* W7 {. f9 i. ^6 ?2 {5 Z队列
$ g& u1 H& P5 B. r6 c/ V% w
2 }3 ^4 W9 ~) F& s! o- H队列的定义&特性

- O5 W! P3 t% I+ l$ M先入先出

( Q) s4 @; o0 q队列的表示&常用操作
5 {6 @# p1 Z" S3 }( s
2 G* O" ~2 k4 u( F0 R循环队列&链式队列
* \( J; d5 s1 n/ y
- [  f0 X+ v5 W  F3 P2 o+ w& S0 m: ?出队&入队
; c* X7 X- e, w4 G3 u! C" S  c1 J+ N
队列的应用
' B4 U8 X! U) k) g
  e. v. _" ?4 ]4 B串
( m, f( B- Q+ c" {* |- K% p
. F8 D0 [+ _/ j9 _( I7 Q串的概念

+ L% l' {6 G4 c7 P4 A. l串的结构

* }# e% _) S0 Y; N* K3 U' M( n% |顺序存储
" j( m, t( x+ w+ a9 ]; q  Y+ g
链式存储
+ O# X# V) v* T" o) @) M1 B
串的匹配算法
. A2 Y  n$ J: E
) C- M9 W0 m8 H) I& u1 F+ q* ^BF算法

KMP算法

非线性结构
7 c7 N& |, Z3 j* W9 r, d
) ~8 Y7 `% }5 }, T9 x; V4 g5 o树
" S0 j6 m; V& {1 q
6 c' g% w. p6 J  v树的基本概念
5 H. i4 z5 B4 H. K
! }, \( f4 `  o% H& D$ w3 f二叉树

性质&存储结构

二叉树的遍历

线性二叉树
' z1 I/ ~# A% k8 Y& T3 Q5 C
+ Y# F& K4 @9 U+ N) U% D二叉树的建立

哈弗曼树
2 o8 a& B; \# ^/ F( F
基本概念

( R2 k8 D+ o1 @& P8 I: |) ~构造算法
& B8 R& T3 M6 h0 U! F2 t/ k
哈夫曼编码
: l+ G+ U2 V" J5 R: c7 |
AVL树

$ ]" m; p4 `  [' v0 t" O, y6 tB树
. `. @: o2 v4 |( b. z% z
图
! x) ~: `3 X+ _$ D- q+ D; e
! r0 X& m+ y  C9 k概念

# i5 n" s4 c* _1 q  u- O存储结构
  D  j& E4 y' Z% e' |# d
邻接表

. \* B% X  c' C% s& [邻接矩阵
* P3 |, I# u8 M4 g  q% Z
. m3 d  J, u9 f' D/ q: r- }$ h: K$ U十字链表

邻接多重表
0 ~( _( c  r( l  I( Q* q
边集数组

$ f# V! L7 j# P+ H1 N; V遍历

深度优先遍历

广度优先遍历

* ~0 p6 d* Z2 k* {, r# Z应用

* s) S7 m( L9 N$ X% x  V最小生成树

最短路径
& k! G% L  W1 }$ n% O! w
拓扑排序
0 ^% c- L) G- G2 t  Y
关键路径
6 c" F0 o  s; {5 o3 F
高级数据结构

9 u' b* a) O! \% l+ a自顶向下的伸展树

红黑树
: L2 n, d& p/ x+ `/ o' n9 {
+ O  N$ B3 Y; Q( Q插入
2 S' Y; i! d# r5 Q3 f
+ Z* P$ l7 i. K0 Z$ v( [插入时的旋转经常考
5 B- I( P" L+ ?- r
. k7 ^' m. I0 W删除
+ T4 y  l2 r; B- j5 A
确定性跳跃表
+ ?* [" j  k$ A; p; z. ?
AA树
7 b6 Q- O" d- _2 a+ O6 c3 V( G
treap树

4 _* L, Y  m) l0 F  a8 G6 Z! v' p( ?( nk-d树
0 o  z* x, R/ a
5 v: E( I/ ^" b配对堆

算法
5 a9 y8 `; c, u8 R7 O
查找

5 ?) c! z6 {  T' i, H8 P) n概念

线性表查找
1 o% j' y& ^( O! T0 g
3 A  u0 m" o+ z! a' @  S顺序查找
" D# G8 C" x# q4 g- ]4 y0 g
# k8 \" r/ A. I' R二分查找
, a3 u- D7 E- L4 D0 G+ x
分块查找
/ K  r) _0 ?9 @' b% o2 ], K+ U1 T
& b& X$ w3 V' @/ u5 n# ?% h树形查找
2 u; \, r8 N0 T7 z! e
" i* K8 w  s2 I+ ?* @7 P二叉树查找
2 V1 E- t1 z% r+ w4 M- T5 n# ?+ V
/ {5 p9 ]6 V& c. D' ?0 X. l2 `8 UAVL树查找

$ X' N, B9 v) i7 FB-树

B+树

哈希查找
( T; `! s# P6 [* L7 r# Q2 t7 X
9 U: O4 D* e/ y/ i; c- q概念
' F. D# y' Q* _1 C- @
冲突解决

; {, s$ n6 f8 w- I0 D( ?排序
( c; ]2 |. q% e9 K
概念
/ ?/ v: H% F1 k  r9 Q5 h冒泡排序
; s5 k, I  [! o' |# D选择排序
- v- B5 N5 `0 G) U插入排序
4 s' P5 ^/ h4 R0 X2 n希尔排序
; t$ d3 ?5 Y. h- ?/ I$ y, k4 K/ n& h堆排序
归并排序
5 g( P  w3 B1 s6 L% K4 f& q! `' T快速排序
基数排序
1 ^& V1 ?5 G0 Y# S" J桶式排序
大型数据结构的排序
# G3 L+ i: i9 u/ y+ h外部排序(非内存的方式排序)
图论算法

贪婪算法
- `8 W; s) u& R# \! \
分治算法

动态规划
: x: v2 D* G  e
0 ]. f' v0 J3 q5 ~$ b随机化算法

回溯算法
4 \- ~9 T- U% |' F6 G5 E9 A' u————————————————
版权声明：本文为CSDN博主「龙跃十二」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
3 M( T0 B. Y1 X' [原文链接：https://blog.csdn.net/qq_38646470/article/details/104547401

' l! p2 a6 [& Q6 z