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

杨利霞

$ D5 u4 B; Z4 u& T* N
我以为我学懂了数据结构，直到看了这个导图才发现，我错了
下面的数据结构知识点都掌握了，那说明你复习的很不错了。图片看不清可以加我微信，给你私发pdf文件。(偷偷告诉你，微信搜索 龙跃十二 关注公众号，点击联系作者即可获得作者微信)

 今天翻消息，才发现粉丝想要一篇数据结构的总结，好东西当然是要分享出来的啦。

 因为疫情，在家远程办公一段时间了。远程办公，那叫一个酸爽，以前还有上下班时间，现在好了，远程之后时刻在线。不过总算结束了远程办公时间，我来到杭州公司上班了。这不，赶紧马不停蹄的赶点东西出来，数据结构与算法知识点思维导图。

1 @6 d( z& v6 o6 H 不要小看这张导图(这可是武功秘籍，秘籍已经有了，好好练，神功指日可待)，只要你跟着这个导图去复习数据结构与算法，里面的知识点都搞透彻，面试数据结构问题基本难不倒你了。这么好的东西都送了，那还说什么，赶紧关注走一波，微信搜索 龙跃十二 即可无忧订阅。
- J7 E9 I9 \  ?( m. r
 数据结构与算法的重要性，我必须强调一波。不管你学什么编程语言，不管你从事前端、后台、算法、数据挖掘、机器学习、人工智能等岗位，数据结构与算法都是绕不过去的。语言无关性，岗位无关性。数据结构与算法在面试中也是频频出现，基本一场面试有50%以上的时间再问这方面的内容。就这，你还敢不学好数据结构与算法么？
7 |' j& Y: P7 ^
# }& C/ z( k$ k5 u* d/ o
, s5 L# y. s' v# v* P0 o 下面是导图的目录结构。

& r* Q* L5 Q2 _' [% K. U# f! d* [数据结构与算法

基本概念&术语

数据&数据元素&数据项&数据对象
1 ?- N7 e+ P" D% V) h. x
逻辑结构&存储结构

# ~( @8 [& D0 d逻辑结构

: w# [( V  I! ~9 l线性结构
7 R# D! T- r8 w( x( y7 {' X6 G
9 Y2 \9 w% Q5 O: W; w1 D线性表

3 C5 S' a; _' N+ b. r4 y一般线性表

线性表
' A5 e4 o  Q, P+ E5 f特殊线性表

栈和队列
字符串
线性表的推广

数组
/ u7 A( O# D2 [广义表
非线性结构
1 ^/ J* V! u2 m% _! b, W3 |0 t3 }
; ]. J. v0 B4 a2 N0 U9 S' W树结构
$ N* f  A2 H; V
, P; T3 H5 v& Z' e+ G1 P0 m3 c0 i树

二叉树
: g9 q- V& B, Z1 e
5 P* Y, n3 l6 e  w5 w) K图结构
) F3 @9 }7 L9 c0 e
有向图

$ H6 M4 Z+ _$ D9 B6 J无向图

$ ^) C% M8 I7 z* y存储结构
+ j2 c9 n$ |3 l2 H
  |' i; o" x- a9 [, M  n. K2 k& p顺序存储结构

7 X* k3 I; y4 G' P7 d8 P链式存储结构

' _5 G# E: }- F( M% @数据类型&抽象数据类型

  m) x3 `( q9 T1 |$ V2 ^算法&算法分析
2 ^# d) S3 D2 h# [4 `
算法是为了解决某类问题而规定的一个有限长的操作序列

算法特性
  }! Z! _: r" u6 K" Z( z) d
有穷性

6 O: i4 d6 e6 [2 V确定性
4 j1 O9 L' i# K# |; v
; ~0 T7 w, Z7 R5 ~可行性

* |' ]3 G& c4 X4 `有效的输入
! b$ S$ u  |# ~3 |! s7 g3 W& q6 \
! K7 X+ D/ ^6 e/ i: h$ h) Z& o算法输出

评价算法优劣

正确性

可读性

4 c( _6 S+ O1 o健壮性

% M, R2 H5 x# U高效性
- H8 u. _0 ~3 S; D
算法效率分析

算法的时间复杂度

算法的空间复杂度
. Y  B+ u' p* G* v
线性结构
, Z# [: s) V) H; O9 p1 y# @7 D; _
线性表

顺序表示
5 P) `7 H! r1 g# e0 X
顺序表：逻辑&物理 次序上均相邻

链式表示
0 I. _! ^, s3 y' Q6 g! t
9 n2 p' o8 k2 f$ p单链表
* `2 k, w" M/ J" K
4 W! k; r+ L, Y双链表

循环链表

" o7 H0 _$ J& u: d& y7 l链表和顺序表的比较
" l' m# _6 d, b# f
4 d. Q- X8 k3 d6 e$ J( T. k7 U空间维度比较
% `8 I. _: f: j+ y5 m$ L7 F
) ~  o) j9 U- L1 {8 o时间维度比较

链表和顺序表的面试笔试题
  F9 H" C0 Y: N; j$ j" m% X  c) ?
7 v; ]5 ^1 b; i6 ~4 t5 X! S1 K线性表的推广
7 u* e- k% N1 B4 {
. a  y$ _' y  Y) }$ l数组

广义表
. ~, D# G* ^- U* L( R6 k
( @/ W5 U# X( v' c# E( A7 M/ @" h栈
: O# G6 K+ r$ O+ p" }1 d
( J5 t9 k; n* S: x8 o栈的定义&特性
  c2 l& H( o* y  N; [+ _
后入先出
" S3 T( V. h# ^! n4 ]
栈的表示&常用操作
7 Z( X3 O9 b+ P9 f9 `( y
# u6 W7 h: k9 l8 l4 h0 h5 V' l顺序栈&链式栈
5 S1 l. Z( J8 ]8 r- }* j
入栈&出栈
/ L! ?- Q/ j" u1 g( c6 V3 j7 n" `
栈与递归
) t2 {' R! u. f$ w1 u: Y( L
% D% T1 [3 q; ^. f' k栈的应用

' M7 f1 f9 ]8 r: x$ y队列
% C3 q2 S% _9 A& v. S
队列的定义&特性

' n0 l; P8 v0 S- E3 `* J$ G, g先入先出
/ r( p5 k/ O# L5 H: i* q1 C
  i3 ^9 o/ l' l  Q8 ]  s6 w7 @队列的表示&常用操作

: ^5 [# L1 v+ ^! G& L循环队列&链式队列
+ w3 d8 W3 r& O! D3 [4 h6 @
2 {" f1 l2 j$ |  H9 y9 x1 o3 F) Y出队&入队
% u6 q! f! Y3 x# z" f8 j8 `0 ^
队列的应用

  O1 t0 e+ Q0 e串

, ]( ~# i) o" _+ B; `9 t0 H串的概念
' R8 T+ P% G& \$ b" l- c, C
9 R* V, H2 z, b) O串的结构
* n/ n# {' ^* }* H$ w
顺序存储

链式存储
4 d! @& [; ~" {' e$ E# H5 e  L
' T3 N5 @. R' O/ w' \串的匹配算法
# V% H6 H" }: o
BF算法
8 D. c' F  V, u. b8 [$ H
% v* x; i$ X! Q2 sKMP算法
# Q- q0 k' S, N2 l% s
非线性结构
0 K* q/ q. t" t! A
树
1 Y: w7 Y4 |  m+ V, J
树的基本概念
5 ^' m" l% U5 Z9 M: O
二叉树
! M, \. n" N" p3 L/ s( P, ?
性质&存储结构

二叉树的遍历

% l9 ]$ o& E3 d( M9 o8 F线性二叉树

二叉树的建立
2 @' f, |! d. p1 m+ z
哈弗曼树
) n; H+ L. P2 H2 o+ Z+ v
7 ]4 U. V" r7 j6 p7 h3 r. x基本概念

构造算法
" ]. S- c' B4 N5 {4 X
6 v$ V- c" C+ k( S哈夫曼编码
+ }( N7 S2 h: X
AVL树
  o+ Q: B! U) ~# u( f7 [/ p, L
B树

/ Q$ f5 v+ y+ x$ r3 E图
' f$ V1 G) S4 I2 w5 {
概念
+ X( ^6 L: y9 h: W8 m
) L! y: {* I7 t8 h( k. V存储结构

邻接表

# a' q. h' Z/ S$ G+ h/ D邻接矩阵
1 m# Q" I) F) ]0 P2 F
十字链表
# L& {' E) H: |: \7 k7 D
邻接多重表
9 w  v" A0 D6 o. U7 a
边集数组

- i, F8 M  _+ I# g遍历

深度优先遍历
) q% ]) M/ H% o/ M. [. p
广度优先遍历
2 v' y9 y  o1 {
% _) h6 D5 s6 U; r: `应用

' R) ^. n, [" Z& q' Q9 ]最小生成树
3 e! W2 S" i& ?. Q# [
最短路径
8 c: y+ A5 O* x" I+ b; j
拓扑排序
' q0 @+ T* b/ X5 t9 _% E1 W0 O
关键路径
' n; o7 [8 m) P9 y* h; F0 O
高级数据结构
$ ?4 B" u8 P5 ~. A& ?0 M* z/ e
, J0 h5 }. M$ w8 k5 P2 ?自顶向下的伸展树

! y/ \" q' r, z0 k% B5 `$ s红黑树

1 V+ z8 w5 p1 O0 M插入

插入时的旋转经常考

+ P. `( I2 K1 C3 @% E6 T4 b' E删除

1 P- d6 q1 j$ `1 v2 \6 p* ]5 m确定性跳跃表

AA树

treap树
9 R. [1 m/ a4 v; Q/ }
/ L+ M6 ]) a+ V: q* m  C/ C$ I6 `k-d树

- b! X* u: j5 R* @) b1 s配对堆

算法
3 N0 z+ p$ {6 V6 W. U* X$ ^, a
查找

概念

线性表查找
. }2 r/ b/ u! o1 Q
; f# U* t+ w- ~/ ~2 e8 _' N顺序查找
; d7 r% l, B. v8 P* d1 y$ t
/ }- `5 h- I% }8 e二分查找
1 l* P" }$ I8 l- l% d
! Q. m: W4 t- @. K6 T分块查找

树形查找
* `6 V0 h6 S5 n: W
, j4 t( |8 F: S7 \( V" D二叉树查找

AVL树查找
& N0 T; G3 ]3 r) h+ `9 C4 `: K3 g
B-树
+ k! a5 v) N; Y% @* o
B+树
3 x# ?" i. ]' S' n$ N5 K* `3 Y
哈希查找
, z: b& j6 K( |+ D) h9 C
* u/ @0 D/ R% T8 e3 T概念
/ C. D7 ^/ |1 S+ q
! K% d8 [6 R3 P冲突解决

排序
1 o7 y1 x5 N( ]" b
概念
+ s4 x7 f+ }$ d" L" h8 J冒泡排序
选择排序
  _2 e5 c# T; z* j0 I2 h插入排序
希尔排序
堆排序
归并排序
快速排序
0 U$ c% L) z9 Y0 u6 ]基数排序
6 X8 |. A9 I1 N7 q! Y3 ~桶式排序
% ~6 \* l# l0 F) X2 ~+ j大型数据结构的排序
0 b4 E3 |: n3 V) ]& n外部排序(非内存的方式排序)
图论算法

& z9 @2 b% e! }) L7 t8 E7 u- w贪婪算法

分治算法

动态规划
* n" o$ r, k1 s# X% B
" d# h1 W  e6 {" O  d  ^随机化算法
2 L4 s1 Y9 r& D8 P! A% R
8 B: t' i5 D! P9 k回溯算法
————————————————
& Z* i$ Z$ N2 J: ]5 g! X# J1 w版权声明：本文为CSDN博主「龙跃十二」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/qq_38646470/article/details/104547401
6 j. m6 s& m% M5 V