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

杨利霞

6 O: T# q5 r5 m6 `  F9 a$ E
' ~3 E0 C: M. T6 a我以为我学懂了数据结构，直到看了这个导图才发现，我错了
下面的数据结构知识点都掌握了，那说明你复习的很不错了。图片看不清可以加我微信，给你私发pdf文件。(偷偷告诉你，微信搜索 龙跃十二 关注公众号，点击联系作者即可获得作者微信)
- v  l& n! Z) h7 M) T7 u2 @
 今天翻消息，才发现粉丝想要一篇数据结构的总结，好东西当然是要分享出来的啦。
6 T# b4 b3 D- U9 f; _- p' Y
7 w/ C* h5 H8 a2 V% N/ \ 因为疫情，在家远程办公一段时间了。远程办公，那叫一个酸爽，以前还有上下班时间，现在好了，远程之后时刻在线。不过总算结束了远程办公时间，我来到杭州公司上班了。这不，赶紧马不停蹄的赶点东西出来，数据结构与算法知识点思维导图。
+ q: A: v+ d" R+ Z1 C
- A  V, x* P7 f 不要小看这张导图(这可是武功秘籍，秘籍已经有了，好好练，神功指日可待)，只要你跟着这个导图去复习数据结构与算法，里面的知识点都搞透彻，面试数据结构问题基本难不倒你了。这么好的东西都送了，那还说什么，赶紧关注走一波，微信搜索 龙跃十二 即可无忧订阅。
* L- y9 V( H* h# j
; m0 @# K0 g, F1 \: p$ [/ c 数据结构与算法的重要性，我必须强调一波。不管你学什么编程语言，不管你从事前端、后台、算法、数据挖掘、机器学习、人工智能等岗位，数据结构与算法都是绕不过去的。语言无关性，岗位无关性。数据结构与算法在面试中也是频频出现，基本一场面试有50%以上的时间再问这方面的内容。就这，你还敢不学好数据结构与算法么？
! b# c. J& b" c# ?' n
  u$ g( o/ _( F7 n! G1 M
0 C. W1 R' S/ p 下面是导图的目录结构。

数据结构与算法
' Z- d+ u5 J6 N5 g9 M# a
基本概念&术语

; X% i0 w( Y) @7 `) \5 _7 r数据&数据元素&数据项&数据对象
6 q5 x+ Y0 o% ^6 g1 @$ a* f% K
# P1 J( ]8 d% B0 W. |/ P逻辑结构&存储结构

逻辑结构
/ D+ d6 L" `9 y, S1 P5 f
线性结构
2 y  T$ ]5 u) x, E9 L+ f
( Y% c4 M4 E; k- I0 p线性表
6 v. X+ d# ~! Y9 {
一般线性表

" k  H1 H3 b% g4 a- j+ S+ R线性表
' j1 F0 d5 U& ^) l# A+ z% ^$ ~特殊线性表
# O3 q0 b- ^$ f8 m# b' M
栈和队列
8 L5 @+ l$ V, |* d% ?, T# e字符串
线性表的推广
9 S' d8 O0 A: y8 y7 b* r( w6 ?
! `) o' }% A4 O; I, n' g; f' q数组
广义表
2 A  o8 J1 G- N$ j4 `3 y5 A- `非线性结构
6 ^. ]) H6 x0 ^5 ?5 @
- U9 B7 j" T% A0 H% T7 |树结构

' [6 @+ N. |* K: Z- }树

二叉树

图结构

! A5 j  Y- E2 u2 r: _$ q4 M# c( T$ J有向图

无向图

存储结构

" q  z& y5 O" a) H# }顺序存储结构
. D# G& s( ]' g
链式存储结构
6 M6 f7 b/ j+ d+ X3 `4 G
数据类型&抽象数据类型
1 Y4 D+ w# V8 m  W0 \
% h8 i5 T, l% c算法&算法分析
2 Z" \- P+ m/ d- C3 d% P" P
; n6 t  W& g/ Y  Z算法是为了解决某类问题而规定的一个有限长的操作序列

算法特性

有穷性
" R2 }3 E9 k2 D& N; U
确定性
8 U5 Z% ^9 O% A+ F1 o4 b0 x
可行性

有效的输入
( O: v. F) u- }4 B* L" {7 Y
算法输出
/ V& U3 D' j! A* `) F7 {8 T
评价算法优劣
2 }0 x) e* S% E0 ]+ Z  ]
0 F4 i  ^3 ~# P' x! c: e7 e正确性
8 D0 O' x2 p7 {& S
可读性
+ \% T$ W0 Z, M- W+ P( n5 B
; ~7 d# c0 I: W2 n: c% C健壮性
  e. P, J# N5 q* w
1 |* C. \, l+ V' }高效性
' n+ J% B0 E+ b) Z( k
0 L6 ~: m0 T& e# j+ v: A2 C算法效率分析

0 y  J. F: C2 m, Y, H算法的时间复杂度
( I+ o: I' F6 O# V1 M; p8 _
算法的空间复杂度

线性结构
+ m1 C) n; X% d6 X  F% x; E5 @3 g
线性表
7 l- p- t- b* I$ a3 `* W, X
顺序表示
, l% [6 A7 e( I* ]2 Z8 ~* e4 p6 {! M
顺序表：逻辑&物理 次序上均相邻

7 j* a* @2 u' h+ ]链式表示

单链表
. q' K* j1 l* Y0 w  b- y
. T7 B; Y1 h9 Q3 g$ w双链表
0 i7 N3 b7 E( q
2 B- M+ ^: m, h1 ]循环链表

, Q- c) n9 y) J. z链表和顺序表的比较
0 E' m+ ?/ X# Q1 ^
空间维度比较

时间维度比较
! B3 v6 k, W% {' F9 M/ _
链表和顺序表的面试笔试题
3 R4 Q/ U1 ?7 b3 K8 |
  f+ q: L. Q- g# |/ y$ ]( p线性表的推广

数组
! ?% n! k& {, r6 R& _) P
0 {( v. ^& M; _广义表
5 X6 r& X; P5 f7 r
6 J8 m. W, t0 }+ `6 q栈
3 \9 @2 f  v. F- T
栈的定义&特性

# b, y2 O7 t) H/ @3 M3 k后入先出

栈的表示&常用操作
/ O, U: q3 {3 d- I" z
; W. Q3 Z$ I3 j  R: c& s: X4 O$ f) j顺序栈&链式栈
" c6 X7 G) E0 X
+ J* R2 S9 s7 b入栈&出栈

! G" l8 B- g% E; D; m9 u2 f栈与递归

栈的应用
6 L- Z% Z6 Y2 U: x
队列
5 Z2 o; o: `6 d
8 Q7 l4 r) m4 ~# j队列的定义&特性
- M9 A6 G3 k$ ?1 ~2 O4 o
8 l+ P" p7 L# O7 s, G先入先出
. A! d" f6 [* M" l
5 R2 x3 {8 t2 p- U6 J: M队列的表示&常用操作

5 H, W& X& ]2 e6 O0 X# U8 Y4 Q4 F循环队列&链式队列
) Q5 j% C, A) X& \$ ~
出队&入队
% B, S  ~4 Z' W
队列的应用

串
3 K) k+ I5 R) F2 s
, D; l6 G8 h4 R$ k+ b串的概念

串的结构

6 {9 T% |& a: c$ E4 w  o顺序存储

链式存储

  [9 @1 h5 I) N串的匹配算法
% B+ w; o1 ]' W, l; Q* _
2 S8 ^. V" f& M4 D* `& eBF算法

KMP算法
3 b; ]% K' g; g7 ^/ z+ s% X
非线性结构

树
' t( D6 p4 x; N& [9 _7 `+ a6 A; |0 C
9 h  o9 |$ [; T/ }2 v树的基本概念
# u9 n: z( W/ p
二叉树

性质&存储结构

( e% n. w. R8 F; N, S. ]二叉树的遍历
$ S% i) @1 P" D" J/ u3 d. l
线性二叉树

( ?2 E) E( d5 C0 ]& V4 m% R/ D二叉树的建立
) M) S5 d+ [* Z% _& N
哈弗曼树
$ O- V) w8 X! h; a
5 B8 S8 O. g! V9 t' j基本概念

  k5 @/ ~& N: Z2 P. j构造算法
3 k. [; e3 ]$ q$ f
& R1 n4 u* i% d  O& D8 p哈夫曼编码
* P, C5 g  j2 y" a
" G) W+ w8 t1 G. \, cAVL树

: K3 O$ X0 z$ D; G) q6 ^B树

图
& H6 e8 m% K$ S9 ?! i8 f* Y, D
概念
5 Q  z8 `. d& b$ S' l, X
% I1 P/ f& z! u& M5 n存储结构

7 k$ M' T! l0 J9 |9 @! M0 K8 b邻接表
# v. n# y' j+ i: r  E! U
邻接矩阵

十字链表

; x' Q5 e4 ]9 y( w4 g3 B邻接多重表

- G; K4 x3 y. V4 A! i! V0 Q4 w边集数组

遍历

深度优先遍历

: P! R5 B% ^( V% [( Y7 [4 H6 B6 h广度优先遍历
8 D) V# V1 t# J! e# `
应用

最小生成树
& ]% {6 T" M% o1 N* W- Q3 y
最短路径

拓扑排序
1 q% k$ J6 }4 ?& J/ h0 j4 B  f; _
) T4 E) r! ?5 S1 F' V% h关键路径

) ?4 {/ N3 X# l# J  x8 D高级数据结构
$ \  F" F. ]: r/ j6 s2 H
% D, x2 S5 u& @3 L7 ?2 f( w, l自顶向下的伸展树
5 X& s  a# {8 h4 x* n% {0 q7 y
红黑树

插入
' q& Z2 u6 q$ i5 M" s5 j+ i  n6 n1 A
) O1 p; h/ q7 I* \1 U0 X' M插入时的旋转经常考

删除

$ x! r0 I4 E, |: r' Y5 S+ E4 i确定性跳跃表

AA树

treap树
" i4 {% \3 w6 N3 J$ h' u1 ]
k-d树
) g  e' z' y0 z; M; u0 G$ N
配对堆

) }- c' D1 \! i% f算法

' r0 ^" R& P) H8 {1 x- G查找

概念

线性表查找

顺序查找
& f( k$ y/ r/ f+ E( P" l" `, w
二分查找

5 u( h: I2 ?9 O3 C3 n9 N6 h分块查找

) ^; y  ^$ r  j3 a树形查找
9 z4 `# W0 n, z& }$ Q
* j% @  L2 b! y! {. J7 T! @4 C7 q二叉树查找

) n" J% Z2 S2 F1 V) K6 uAVL树查找

B-树

  K" ?+ C+ ~3 Y1 y% b9 N% j1 [/ Z% J! OB+树
/ o' c% K/ o5 j
$ G) Z- k+ @$ z' Y哈希查找

概念
- X" z' h, |; Q: X5 }
9 G* R# h2 X; }9 o! w冲突解决

排序

$ j1 w4 ?5 Z7 O$ X& I" k, ?概念
冒泡排序
  T' S" @: O# M' I. Z选择排序
  X& z4 B6 ?8 E% R! D+ g插入排序
( `( r7 k4 u& j9 _希尔排序
堆排序
归并排序
快速排序
) [+ y. i) g7 P基数排序
+ b" ]4 [, s3 v' P/ [1 l3 q  U桶式排序
9 N. w1 U! x1 {$ S大型数据结构的排序
$ s( ^0 `; s# ^& D  ?外部排序(非内存的方式排序)
图论算法
; X, \: P; m6 K0 e- c
' R$ h$ g2 f& v贪婪算法
9 K) B. Q' ~1 }* o# q! g- H# y
" X3 z% [) Q2 ?3 u2 H/ ?1 `' a分治算法

动态规划
8 ]8 n4 S) w- Y
, K4 h2 i6 P' N9 q4 t  w8 @随机化算法

( w& Z& U, `: n& H回溯算法
( g4 a1 x0 [3 G, X! F$ a2 J, l————————————————
+ g( ~" o. T- Q" i& K8 q版权声明：本文为CSDN博主「龙跃十二」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/qq_38646470/article/details/104547401

) ~/ i- \" s- V- J0 o+ x/ \+ r