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

杨利霞

. s  P: y/ z; F
$ C, ]1 n+ j" i1 |5 F我以为我学懂了数据结构，直到看了这个导图才发现，我错了
. C1 i6 I6 g. R, Q下面的数据结构知识点都掌握了，那说明你复习的很不错了。图片看不清可以加我微信，给你私发pdf文件。(偷偷告诉你，微信搜索 龙跃十二 关注公众号，点击联系作者即可获得作者微信)

( i: g8 N/ D" q: k 今天翻消息，才发现粉丝想要一篇数据结构的总结，好东西当然是要分享出来的啦。
* h  I3 R4 l$ v/ V7 E
 因为疫情，在家远程办公一段时间了。远程办公，那叫一个酸爽，以前还有上下班时间，现在好了，远程之后时刻在线。不过总算结束了远程办公时间，我来到杭州公司上班了。这不，赶紧马不停蹄的赶点东西出来，数据结构与算法知识点思维导图。

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


: R4 o" t- g  d; j$ r  r  k- r9 } 下面是导图的目录结构。

数据结构与算法

基本概念&术语

数据&数据元素&数据项&数据对象

0 m, D  b; f1 K) K/ a: s) V逻辑结构&存储结构

! v; N( D& x$ N5 F逻辑结构
) C% h. f* ]: S
线性结构

线性表

) Z* i! I, b7 p一般线性表

线性表
$ ^* W' m2 b# u4 ^/ n- l特殊线性表

! b  S6 I5 z; H栈和队列
字符串
: |- O+ U. U5 p8 T/ K$ ]8 N# f9 @线性表的推广

数组
广义表
9 Y5 ?- Y2 b% T, g非线性结构

3 q6 y( V+ Q3 n5 D0 q# G; ^树结构
& p0 i* y3 s% v+ K$ Y( C
; y( D5 h- H4 l' P2 n, k树
2 c; E/ v1 }7 R# t4 `. h* M
二叉树

* _  H4 {6 I/ [% s图结构

有向图
* f1 d* x, H$ |/ B/ R
无向图
& I: i- c4 i3 F# u- Y3 o
* N5 b1 {% }# r2 g: I7 i' S存储结构
( l' h  k7 }# g* \+ `# V
顺序存储结构
; D, \8 f5 A  u1 P. Y  q% k1 x
) I) e! X: {! _: k链式存储结构
# x: K# {5 P: `& w& L
( w7 |' T; T  r( s数据类型&抽象数据类型
5 ]9 \) \# q% `7 ]
4 S$ a; w" [9 D; P' T9 d" ~( B算法&算法分析
" M" ^; _& X) j8 _. q0 m5 e- O$ X% A
% v! Z( w0 M! m0 H算法是为了解决某类问题而规定的一个有限长的操作序列

; Q1 v* I; L+ f算法特性

有穷性

( t% A$ S" v) T1 y4 M确定性

# z. X! s' o; N" Z# {( q4 r可行性
& z3 O1 I/ m" Z9 D
有效的输入
! Y1 r1 ?  p+ A8 A6 \, o4 L
. r& @+ R5 ?* s* v( M算法输出

评价算法优劣
# t5 t  N+ b) c, l
/ m5 d( R! H7 m$ g. K9 |/ ?# Q正确性
$ J" o/ q1 I0 h( I) Q+ ^
7 r) J# D0 S' q2 R1 E可读性
' r2 ~. b. l" U0 k* b; s
3 Y% X7 s* F0 O* p7 W健壮性
; D5 @* W$ v1 e- k& ]
. ~) B8 c! M" r( d# C+ Z  s高效性
, \4 L, p0 U) o& @5 r& _
算法效率分析

算法的时间复杂度

2 a' o; O- N9 a) Y! A" y% M2 K算法的空间复杂度
+ e0 O- F1 z. b6 t) s. h% K' m
7 E) y" p4 o& i! @线性结构
1 ?9 n" o* w# V; ]& j
线性表

顺序表示

( K# R% t: G6 |& F/ d顺序表：逻辑&物理 次序上均相邻
3 [; u$ F! m0 C% Q; Y: Z/ e2 e' h
" o0 a" v6 x' {! p3 s: X链式表示

  E+ p, {9 o2 D  e$ Z9 Z9 u. E# U单链表
, Q, ?* {$ K1 ?! I! z. i
双链表
6 {# o  t& n) k# y, |* G. g, q
0 b" p6 f  v7 X1 O; F循环链表

: i. x; d# H- X) [7 F$ Z2 S7 R  m+ Y4 a链表和顺序表的比较
  z9 X- h( ?- Q  O" F9 q0 {
" L) X/ q  f$ p5 f9 V$ O) X+ W空间维度比较

时间维度比较
8 F3 W6 T1 G+ ]  d* h6 E, u/ x
链表和顺序表的面试笔试题

; V" g/ _6 I9 Q4 {/ o1 f线性表的推广
; h1 F' D: Q/ I* p% ~/ E8 H
数组

# E$ r$ H+ g- o0 f广义表
. p3 {3 O# A9 C: e; }! M; ^! N
栈

( o+ [6 Z% E! ^9 |$ `栈的定义&特性
; T2 {* ^  j7 Q
7 q, |: `& w& P( f9 k  x/ S后入先出

1 G6 y* j- ^) Q% y7 I) r栈的表示&常用操作
( X% o6 j0 L* i- w- r4 O
顺序栈&链式栈
4 D7 G+ d+ D( o/ A, g
/ f- ]" n$ [+ r0 t2 P入栈&出栈

/ P  V, P( u' M% ?栈与递归

) c/ W/ L6 W$ A5 n# G栈的应用
& K  t3 T1 f- s* T- b+ C
& V: O( a  P8 @- Z1 E# I  v% c队列
1 d. L- O2 }8 |+ a! O; U* W, Q+ u
队列的定义&特性

8 l7 l0 t! B0 _先入先出

; W7 }- J0 k/ T6 o# |0 X队列的表示&常用操作
7 m* N( l  x% r8 G; [
循环队列&链式队列

6 G' ]; \/ \! F3 t9 [( e! ?- z/ P出队&入队
* Z3 F/ A+ |1 p$ k; A
队列的应用
9 j+ Q' X. S+ P
% ^0 p  n8 ~3 Y5 M8 U; ?  o3 L串
( }& L, ]! @7 _; {/ i
) r8 f+ N2 \6 k, c. Q串的概念
0 y2 R+ K4 ~4 M/ C6 W
串的结构

1 h) R3 c. C* e/ s* }顺序存储

1 _2 c+ V+ ?2 k; y链式存储
8 {# b) J5 C4 {+ e
% G& V3 ^' s; h- |% N" x串的匹配算法
/ j: j* q) S3 J
BF算法
" Y$ {! D6 D" x& L
! y" p8 B& R$ kKMP算法

非线性结构

树

树的基本概念

* Z/ E7 F2 \" G- p6 X8 |. l二叉树

- {- U3 g5 _! x8 C; W* X7 k$ v性质&存储结构
0 C0 [' o; v% w2 l& r; L
" @' S9 _$ H0 J* I, {二叉树的遍历
% G0 j  O6 M9 w
5 ^+ _; K# j( I8 Y9 K6 q, S线性二叉树

5 p1 E/ I' c. c% G" s* a& T6 O7 D二叉树的建立

' U( M' k, D# Y! M哈弗曼树
4 h0 o8 @  m6 e3 N2 E) |$ h
基本概念

; g7 t' ?) q- H* w. O构造算法

哈夫曼编码
. {. N& z. e( [$ @: ^# ?. y
AVL树
$ ~" p6 Q; Q: M% c0 u7 x5 i" ^
B树
! x6 N6 {# o# n4 a4 p% w
- p8 H2 q7 X2 G/ }1 }" ?图
) u' [; d! d6 H# f" h4 `
6 p& q, F9 p5 `8 }9 a概念
! x$ m1 G$ }: k- V
存储结构
6 r! k- g, Q3 `( s, D
邻接表

/ I- S0 j: n9 m" O邻接矩阵

6 u/ W( h# q9 G3 A2 c! P+ L* s1 R8 r十字链表
* z& L) [9 l$ ]6 R. C  L
邻接多重表
; H2 W4 D( G6 Z% Q; K- U6 q! {
边集数组

遍历

+ C! m+ t$ P' f; [深度优先遍历
* o! C; m' m; z/ ^
" p$ o+ f; V5 t广度优先遍历
  d  t3 D7 w0 H! u$ O9 a
3 b3 F" g: J  g6 g) k& I3 V: k应用

4 Z: Y: F9 R8 g2 {) S最小生成树

最短路径

拓扑排序

, I- @0 {# n( O- i( |关键路径
/ y" V, w* ?) B. \7 @
高级数据结构
% _$ ^; u4 N4 o! O
自顶向下的伸展树

红黑树

插入
0 M3 \  U; ^- O$ N( m5 w$ p
插入时的旋转经常考

删除
0 ~" w1 R$ J9 a: E  C  g4 n) h
确定性跳跃表

* P; z+ }; p4 h  y0 A7 A" _AA树

# k; q4 R" c) k" }% E2 ]9 {treap树
7 ^: Z1 h4 }. c$ K
; ?# c0 c* e& a$ F6 h$ J% @5 zk-d树
% o1 ]- v1 P3 _3 i) Q) }- P
: I: |* ~: G& n配对堆

算法

查找

3 F7 Z" `$ b" Q4 d概念
% X: F/ |% _* A5 Y7 C6 I8 h* b5 g: E
线性表查找

顺序查找

二分查找
& J# B* P# J. n* {, d) y8 S
分块查找

& D3 w0 n* P$ U( l' ~" a# T树形查找
' e8 P4 Q! [  K3 b" m
+ R" S* T: d' H5 N0 E& f# S二叉树查找

AVL树查找

% ?+ h+ r5 {  LB-树
8 L+ b$ M9 V9 y: n: j
: |, X: L1 `0 T  \8 pB+树
' c$ w) k8 }  `5 T2 L9 v. d; m
哈希查找

概念
+ }& w/ s4 g! ^; D: O
冲突解决

排序

概念
" I2 X% X# G1 r5 }+ X冒泡排序
9 u3 {  N- i; o8 Y选择排序
$ ?. N$ k0 C# l插入排序
  w% P9 g2 T* m. }希尔排序
( H( A8 l1 m" U2 A堆排序
7 }0 n: ?% w3 u9 Y' e- q归并排序
0 O1 q! v& b9 [  G2 n1 j快速排序
; x& b9 N% X- q基数排序
桶式排序
+ q" Q8 R5 R- G' S大型数据结构的排序
2 |2 v  y; p8 P( A9 V外部排序(非内存的方式排序)
图论算法
( W) m( {" V) u# E8 \9 F6 f7 L
贪婪算法

分治算法

0 b8 T7 X% m/ H( ^( \/ X' Y, W9 K动态规划

7 r' A+ i* E+ b. [随机化算法
3 Y7 M6 G' X. h5 M5 E5 Y# S) ]
  W4 I8 T0 B. c2 z0 y- W回溯算法
————————————————
* w8 U  L4 ~  l6 ~/ C版权声明：本文为CSDN博主「龙跃十二」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
, a# w5 v: h. ^! X- I' n原文链接：https://blog.csdn.net/qq_38646470/article/details/104547401