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

杨利霞

! a$ s+ _5 r1 k6 a
- O5 ^+ z' u) d8 W# N- F3 _" p我以为我学懂了数据结构，直到看了这个导图才发现，我错了
5 k- `! W3 [9 J9 S0 I下面的数据结构知识点都掌握了，那说明你复习的很不错了。图片看不清可以加我微信，给你私发pdf文件。(偷偷告诉你，微信搜索 龙跃十二 关注公众号，点击联系作者即可获得作者微信)

3 `4 ^. u7 u2 v; K3 _* n/ x 今天翻消息，才发现粉丝想要一篇数据结构的总结，好东西当然是要分享出来的啦。
1 p9 @! }2 a: g1 r3 E/ u/ |
! g* s" n+ }6 S- X: e: c 因为疫情，在家远程办公一段时间了。远程办公，那叫一个酸爽，以前还有上下班时间，现在好了，远程之后时刻在线。不过总算结束了远程办公时间，我来到杭州公司上班了。这不，赶紧马不停蹄的赶点东西出来，数据结构与算法知识点思维导图。

 不要小看这张导图(这可是武功秘籍，秘籍已经有了，好好练，神功指日可待)，只要你跟着这个导图去复习数据结构与算法，里面的知识点都搞透彻，面试数据结构问题基本难不倒你了。这么好的东西都送了，那还说什么，赶紧关注走一波，微信搜索 龙跃十二 即可无忧订阅。
6 F- }4 e3 Y% D" |6 S9 {: P
' y3 V* v( K# l" I 数据结构与算法的重要性，我必须强调一波。不管你学什么编程语言，不管你从事前端、后台、算法、数据挖掘、机器学习、人工智能等岗位，数据结构与算法都是绕不过去的。语言无关性，岗位无关性。数据结构与算法在面试中也是频频出现，基本一场面试有50%以上的时间再问这方面的内容。就这，你还敢不学好数据结构与算法么？
( a8 K1 E9 \% W

 下面是导图的目录结构。

数据结构与算法

基本概念&术语

数据&数据元素&数据项&数据对象
  N) n7 ?/ O, {3 l$ x0 U  h% k
5 t+ v. G: J' o1 W: l. O逻辑结构&存储结构

逻辑结构
; r( k- F7 z- B) t5 i
线性结构

4 s7 b& S. c  ~+ @线性表

一般线性表
8 G8 J3 e( I* d$ t( h
线性表
特殊线性表
  u. b( J+ ]0 j' `; v3 O) u& o
/ Y5 y5 U0 |; u- q9 p$ T' w2 L" a栈和队列
字符串
线性表的推广
* X+ H1 e( j, f7 p$ w8 L, ~
; V  u) d! `5 [- s' ~) r4 B: A. j数组
3 P" l( ]+ s1 Y9 U( p# D; D! u; L广义表
非线性结构
. l. ]. T1 s. t$ U6 F0 i
: s' h! P% D% z树结构
: J) C9 h* P( i2 q) \
树
9 G$ ]: M( E' Y- y8 j8 D
二叉树

图结构

7 P. }! W1 g6 A9 x( g有向图

无向图
8 s7 Y" X. l/ ?8 k. Y! E2 ]) M$ R0 y
存储结构
; X( O: T- T! [1 P
顺序存储结构
$ c2 c3 t3 I- `
链式存储结构

数据类型&抽象数据类型

算法&算法分析

+ j& p0 Y! _  D$ }& X6 {, q算法是为了解决某类问题而规定的一个有限长的操作序列

. g( i; Q* v8 {4 I8 |算法特性
" P3 U# ~4 R8 l
6 m) p6 W; M, a1 w0 _7 ]有穷性
( n7 c) L$ I/ @  G5 i
确定性

可行性

  t  U3 ]5 y& n. e3 s7 s有效的输入

算法输出

评价算法优劣

正确性
7 P, V5 m$ S6 W7 @# }( |, s
5 j" g- I7 R  s! m  Q+ l$ |可读性
% q3 s' K) v9 {! n! G2 M9 L% l
健壮性

7 \( u* Z$ q, J) J/ o7 |6 i高效性

2 Q4 s4 z* D% g. o& N! j算法效率分析
/ m; s! N3 T* b# m# L9 r  P
- N9 n* ?8 x9 A+ M/ V; ]3 }算法的时间复杂度
, a" s6 Z" T  V
算法的空间复杂度

线性结构

! b  J" ?% S% q: G8 b! @3 w线性表

顺序表示

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

! }5 r$ S' ]% A- o- G$ r% k  p# `链式表示
* T# G$ R2 b1 t
) n- i2 c# ~7 _9 w  e  l: y& [单链表

双链表

循环链表
/ w- x, L) l+ K8 e0 i& X
链表和顺序表的比较

4 G" d2 i0 c2 d- J( Q空间维度比较
, E) T6 w+ H9 g9 V# n
  d8 h& `- E' C4 M时间维度比较
  C0 u! w* d5 R0 h
链表和顺序表的面试笔试题

线性表的推广
/ L3 g) j. M/ y# }! R
数组
7 j, G/ }2 Z& c- K
广义表

栈

% Y5 R. {% U/ L( ?1 f7 u栈的定义&特性

后入先出
4 q6 }# z; Q* t3 z/ X
7 a1 r) {/ `! Y- U3 r  Q' p/ R& U% F栈的表示&常用操作
( h% c0 {2 K- C3 A4 s9 [5 a
顺序栈&链式栈
. k7 g# v4 r0 V/ i0 v  L( Y! a
6 T! _* B, Z) N$ {5 Y- ^: f入栈&出栈
2 F, w2 e* M4 ~* x, @2 G7 a2 ?
: a; O9 G1 P9 s: }栈与递归
: x( Q5 @0 G. w, k
栈的应用
3 J( i$ M* E6 {. ~& G; c( I5 T
队列

! z; k/ G* S' `队列的定义&特性

: P/ L+ V1 Q4 R; [. ~8 w2 i1 @先入先出
7 |+ o" n% U8 d- j
队列的表示&常用操作
0 Z+ f# r) X1 }4 p1 \# f
循环队列&链式队列

& O+ f4 P% ]& k出队&入队

+ b6 t3 v& X, |# F0 A队列的应用
; D; Q, F5 Z/ V9 p4 r! M$ H
% \% \7 H6 N# Z% B! g' P0 ]串

串的概念

5 o" O) t- s' @串的结构

顺序存储

" v" e1 Q! Q7 |0 C: m$ i# n; l链式存储
: d" g; M4 e; A8 T; g8 i
串的匹配算法

BF算法
1 l; L7 O. e* B8 }
KMP算法

6 h! ~  F+ Z8 S5 y1 s# q非线性结构

0 \/ u/ k# s$ T树
7 u4 J" U5 Z# ~
6 b. a5 X2 d0 [# X, {. c树的基本概念

  d/ T) H; O. v" V* w二叉树

性质&存储结构

二叉树的遍历

$ ^) D- v& k5 o0 c# e1 c4 P; D* c) Q线性二叉树

! e) [+ Z. X6 p. a二叉树的建立
5 e3 E2 h( j; L" {4 ?. e
哈弗曼树
) a! Y3 I1 V/ H- k
基本概念

; H& v/ H5 ]3 [! x: b( s构造算法

哈夫曼编码

; E  v$ f  {$ k$ ?! [, P$ LAVL树
& _' D& t3 j: a7 b
' |& S/ b" k0 w9 N1 \B树

6 ~0 _3 C! ^/ g# ]. Q( V' m* ?% n图
$ u4 I5 E  |7 r; y; Q( m
) Q2 i  _, }' n( C5 B概念
: ~. H% h7 P! ^% J8 y3 S
: L- W2 e& J' v* X; x存储结构
0 L: a! b$ E3 y1 K0 `/ ^, h, K  G
邻接表

- {$ ~, z1 x) I( c8 b, F2 h邻接矩阵
$ t2 \9 F+ ^9 c2 Z7 V7 S$ f
十字链表

0 B) [$ @# F9 k; y6 R- `邻接多重表

/ M, T. l7 m+ A! X边集数组

遍历

$ r# B1 o( n! ]深度优先遍历
) B* g. s' v. [+ k& r0 s* `! j
广度优先遍历
, Y7 N: T- b. v8 f7 @; U* R( b
5 y  u" c6 y: w9 G8 f& B3 y应用
9 U/ M9 `* [$ w$ D
最小生成树

4 f, ^. d# ?5 D+ q1 t! o& |4 |, {最短路径

拓扑排序
. r) f: o# c3 Z  ^8 i% ]5 o
关键路径

高级数据结构

9 _2 v) b' J/ C+ t4 Z5 v/ }: S自顶向下的伸展树
8 L& h2 ]9 ^- c8 n% H
  o" z& m1 P0 H3 Q/ F5 U. S红黑树
, `, |. U! t# ?
) R3 [: b' m/ `8 }; k( r插入

. b+ J8 U. L3 p4 G6 @' n插入时的旋转经常考

/ M! s6 ~$ O: C4 U  [1 O- b删除

2 @* e; K& W* c2 e* I' {确定性跳跃表

9 W5 V  i* K0 ?' _AA树
4 F) e( O" i+ A* j
" R" F4 X, ^1 D' w; S2 mtreap树

6 I4 u9 h4 Y1 M) s; K8 H: h9 Ck-d树

配对堆

) D/ i8 Q8 h* j算法
' s/ d4 m" D! d; |2 W9 b' s1 m
7 \5 r2 @: N: z5 X8 h查找

概念
& R! E, R4 D6 O* J2 a- {$ T9 S2 T$ ]; j
1 H+ g/ y3 J. K# e7 \) S/ U线性表查找

. s, M9 |! P& b6 m- s顺序查找

二分查找
. N8 R) s; h  |
: B5 B& o3 N4 [, D0 ?# G* ^& q分块查找
$ v2 c# L( i3 I$ n" ^
树形查找
* C0 w3 X; i  Z9 N' m0 `" N
% O+ r3 T1 f! o) Q' T二叉树查找
8 s' b, M" d. _* m# E
; r# k' m  A1 ?( o/ J* ^6 wAVL树查找
+ F' m$ U* ~5 s2 c: F2 l
B-树

B+树
3 S& n' [$ |9 C( G& k
6 i! c9 t5 z" \+ ?9 T% m哈希查找

$ T6 Z( \6 E: e# j1 F# f5 a- Z+ O概念

4 d6 {4 p2 S9 b7 T0 J冲突解决

排序
. g8 B" y$ `% W2 j
概念
' u, ^8 D5 W* @冒泡排序
+ u! m, W+ @4 G# l! t& D选择排序
  |- j. c) L2 |, X4 j+ n插入排序
希尔排序
堆排序
归并排序
快速排序
基数排序
桶式排序
% F, {' F2 X" p5 @  y大型数据结构的排序
1 q2 O8 [1 n) R: C5 @6 e" k外部排序(非内存的方式排序)
图论算法
6 O' X" h1 m, }1 U- A9 ~6 L
贪婪算法

9 `, ^& t1 E( e分治算法

5 m5 @4 v* _0 O: W动态规划
5 ^' d0 G! y9 ]/ d1 i2 ^# s$ H
' }  c" X4 S/ g, @/ T& b随机化算法

! r6 X! l' M# q$ Y, K& e; Y7 W回溯算法
————————————————
* N1 {, c. J7 R# @. Y; h2 E. R版权声明：本文为CSDN博主「龙跃十二」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
- R- q; o6 l- `. t) D% s! Q5 K& t原文链接：https://blog.csdn.net/qq_38646470/article/details/104547401


* c3 _0 M: C7 S8 b* d