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

杨利霞

; _5 U- V  |' F# s) X" D, W% }' B$ x
我以为我学懂了数据结构，直到看了这个导图才发现，我错了
下面的数据结构知识点都掌握了，那说明你复习的很不错了。图片看不清可以加我微信，给你私发pdf文件。(偷偷告诉你，微信搜索 龙跃十二 关注公众号，点击联系作者即可获得作者微信)
8 }$ N5 F% ~4 h9 u
6 k4 U) k) x* V: ] 今天翻消息，才发现粉丝想要一篇数据结构的总结，好东西当然是要分享出来的啦。
3 s/ }! P* R$ c3 Y  z+ W% K/ n
 因为疫情，在家远程办公一段时间了。远程办公，那叫一个酸爽，以前还有上下班时间，现在好了，远程之后时刻在线。不过总算结束了远程办公时间，我来到杭州公司上班了。这不，赶紧马不停蹄的赶点东西出来，数据结构与算法知识点思维导图。

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

$ P0 k, m2 i! S; m5 j
, T3 [) ?! x; a% J+ g 下面是导图的目录结构。

' q9 Q+ R$ S9 q( H" ?0 Z; E数据结构与算法
; Y7 P/ j3 I" j1 P  W
0 }! {$ j& U# H) W基本概念&术语
% Z' S# _/ y$ f0 B/ U  t
数据&数据元素&数据项&数据对象

逻辑结构&存储结构

9 x' Y6 U3 `* ]4 p2 {2 C) W& w逻辑结构

线性结构
+ T  x5 t2 K: v5 T& }6 T
线性表
. b9 m/ |! I# s# O- R
一般线性表
8 G: B! i5 v$ L) H* `* a
5 O! J  {$ P' r: u! ~. G1 s线性表
3 p) y6 t' V) i4 P4 e3 l% h. J特殊线性表
" m! h" @1 N' H6 v2 w
栈和队列
字符串
线性表的推广
7 M& N! d; @9 ]4 v, ~
, _6 Z* K* F0 o% c, Z数组
( _% |1 P* r- w$ y7 r广义表
. M7 Q! `1 F1 W非线性结构
6 j7 w) @9 u" \2 e
树结构
$ w8 N, O# {; ]' [
树

二叉树

图结构
7 l0 c% F0 Y, Z( L) R. Y
9 \( q& R1 T0 j有向图

无向图
0 r2 [4 R7 g. u& L7 o1 q
存储结构
( Y1 T* {' ?8 V$ H7 d4 w
顺序存储结构

链式存储结构
! A% t" |, P. u5 B* U
数据类型&抽象数据类型

5 q7 m3 g2 L$ @: f# _2 f算法&算法分析
' R6 n5 [3 R4 J% P, F8 V7 ]
) s4 A9 y; Z" c算法是为了解决某类问题而规定的一个有限长的操作序列
: [" s+ D  Q+ F
0 D9 B" r0 h/ H" k算法特性
: Q' z, ?  X( W; J7 R  v/ ~
# i( P( x/ y  ?: R1 b; ^. i有穷性
% k4 a6 @4 g' e' Z) J* r& a
确定性
$ y: c$ W2 `- L2 H2 @
  m5 ~$ M& |; L' l; w  _可行性
! k; y* ?# x5 J" v
有效的输入

算法输出

评价算法优劣

正确性

/ o1 {4 l/ I$ S5 i" k) B) c可读性
1 }& D6 V' K6 \- S5 D
健壮性
5 I: W& ?6 j+ P* L9 u
高效性
) e0 z) F  N0 n; W7 q
9 J& A! Z9 f$ m( B  X, S. u算法效率分析

算法的时间复杂度

算法的空间复杂度
, N5 I8 ^  b7 F' d% A7 J  S/ P, M
0 l% P2 d5 Y" {6 h5 c( k3 l线性结构
5 e0 I) B9 {/ o/ ~/ D
5 F1 H$ {  K# [& u! P) R! q$ `线性表

! e7 Z5 i/ s5 Y4 |顺序表示

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

链式表示

单链表

, d  w. F! o8 m' A双链表
2 g! v7 c' M% f2 p/ t2 _
) s  ?4 ~& j( @循环链表

% k4 \- I' }8 P3 h' t链表和顺序表的比较
) A4 w& W, p& v: k& l; I/ O
/ F# D- }0 v" d2 R空间维度比较

时间维度比较
2 c1 B* M  Z9 G- Q5 x
链表和顺序表的面试笔试题
" K& Y9 j8 [& t+ {9 R$ G+ r- B; Y& V
2 f  I$ w# f+ }, a. `, b& {线性表的推广
2 P2 a& X% ?: ^+ c7 b
5 {1 d  X/ P' q" D数组

广义表

栈

8 C8 I3 k2 n5 P$ \8 t' `: l0 t# b栈的定义&特性
1 ^7 E4 g. }$ G7 E5 b
# |' T# s! C; u' I后入先出
8 U- e+ }! N5 j% K; D" h; D; b0 i
栈的表示&常用操作
& J& _% f3 m) d
! N& n  G( ?) {3 c& n7 s6 {顺序栈&链式栈

入栈&出栈
. S1 {8 A1 z5 l- O, l
$ X$ `, Y/ Y& M# Y! T* \栈与递归
) n' B: v+ }' @% _7 Z
, K$ C4 O/ c# z. W0 D; E栈的应用

队列

& W% ]# u* r1 W$ n6 t队列的定义&特性

& n1 y$ b- j( j1 u( J6 n0 d9 r% j先入先出
9 N! e; w- N" m. W! c' ~
队列的表示&常用操作
7 {+ Y' X  G: _- M, d* h
9 B' _. z* z, J/ x循环队列&链式队列
8 f0 A( `% s3 O: O
# M9 O# [& y$ v$ ]5 Q出队&入队

队列的应用

串

串的概念
/ y% R# y1 m' X7 I4 A! h: u; E
串的结构

顺序存储

- B5 \8 c1 H" u5 i, ?链式存储

串的匹配算法
$ R# Q* `" G4 A# y% u1 a
BF算法

" M$ o, A: T- }! i6 c# ]KMP算法
' B+ }; M* \* d3 M" }. W
非线性结构

7 r, X  n+ O; a, o' q2 O树

+ [% Y6 w( B* c' m+ S树的基本概念
: ?' M5 G3 ?$ c% ~9 D3 L/ I
二叉树
2 k6 f. ]  R- `
8 S0 I) [5 V) c% h/ [) P& o# E性质&存储结构
5 S* q; u* ^7 }. X. O2 a
二叉树的遍历

' |+ |) O4 t7 M1 a线性二叉树

二叉树的建立
) E$ Z2 X) ^2 }0 l, N4 ?6 f" c
* o9 {; A- Z; \9 x* r7 e& i哈弗曼树

8 a' ]9 Y. \: W% H  q! [1 d' H基本概念
" c0 @1 @6 g* D0 c0 X+ a
构造算法

6 b) T% |- I8 Z" {哈夫曼编码
: D" @2 y/ F0 A% ^
: I; q( R$ H: J4 g4 Q% ZAVL树
' X9 t6 Q9 h5 `6 W( u6 K
, }: ?% t5 r$ n* t+ Q/ h/ L; KB树
' b" s9 s% [2 T+ }4 q% i
" B/ t$ k) O- Z图

7 X- H$ B) _0 H1 }/ T7 b概念

7 c  M# ^- X1 t2 y存储结构

6 ^7 Y' s- Z5 O0 a- p邻接表

邻接矩阵
. {, c, p! X/ Y
十字链表

2 @$ m( ^8 w$ {+ k6 ]邻接多重表

边集数组

遍历

# ^7 v7 o. X6 h- f6 ?9 r( R5 A深度优先遍历
( p0 G  `* R) G9 [
% J. u5 K+ U" y  V* ?+ N广度优先遍历

应用

最小生成树
$ y! R0 o- l: O3 G
最短路径
" ~8 u7 v! O  f) H* T
拓扑排序

关键路径
6 b% S  J3 c) W
高级数据结构

自顶向下的伸展树

红黑树

; e7 B* V# B9 m. k$ I插入
" c3 m9 T% ?+ Y3 M3 _+ _+ o
9 I9 O9 V7 t0 x- U插入时的旋转经常考
/ C0 H/ u. @) R$ [8 Z
删除

确定性跳跃表

AA树
: Y8 s$ p3 ^" ?0 M6 S& a
treap树

3 u$ G. j* s% L) Bk-d树

- U! P- C( C) ]% Y8 q* d% S6 P配对堆

算法

$ @4 C: b- C$ a$ e查找

5 Q* f$ O6 W  ?概念
# S- V5 p7 s. J
1 a% |. H2 ^' A; f* {/ i1 K线性表查找

顺序查找

! L  X+ m5 W& b6 ^9 a2 {二分查找

分块查找
' z/ t8 ^" [$ t$ [4 `& N  ^
树形查找

二叉树查找

AVL树查找
; i) j- A0 B; f0 D. d6 i* F! ]
" ~$ H; a. v) ~, k' F1 @B-树
2 R& ?8 n4 |# r; L# C! _2 J. d
B+树

哈希查找

  Y7 |* h1 w- W8 j& g% v2 @) A3 }概念
) e) L8 r, V2 w, n
冲突解决
# C. B0 Z( V+ p7 v# l$ [9 u
排序

  N, F: t2 m3 O% S8 Y$ {; C6 y; `概念
冒泡排序
选择排序
" j& b6 p9 K  O插入排序
, y5 w0 d( _: v( a希尔排序
3 a" E8 i+ R6 c2 K0 Z堆排序
归并排序
; C7 L' v* F$ {0 `3 H' F: g快速排序
基数排序
桶式排序
5 f' B# B  j% x& L8 v' r6 j* h大型数据结构的排序
9 p5 B1 x3 w4 T# m/ B6 _4 S) y外部排序(非内存的方式排序)
图论算法
5 S& a: I3 h  D0 ]& ?
贪婪算法
/ |2 }/ e- [0 d8 p4 [  X& k" @' e3 _
* A$ D0 g  Y, u/ X分治算法
- _" E, Y- X) H! @6 s9 r1 M8 `
" _' K/ K. Y) Z. ^) W! B动态规划
( n( I6 ]" w) e2 p) c
* W& p# F' Z0 ^1 i随机化算法
  D& B8 z. W$ h2 b4 b& a) i& b
回溯算法
' i6 @: W- T1 T+ a2 Z' l4 ~/ q————————————————
* i3 }0 x  _- s" V/ s! Q" b版权声明：本文为CSDN博主「龙跃十二」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
: W9 q6 ^2 x6 @原文链接：https://blog.csdn.net/qq_38646470/article/details/104547401

+ q" \1 s, u2 T
3 A% B) y, h  s+ m& \4 }4 \/ E$ F