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

杨利霞

( L: m( J; P8 U8 T$ S我以为我学懂了数据结构，直到看了这个导图才发现，我错了
& |6 C. t& H( C" |+ q下面的数据结构知识点都掌握了，那说明你复习的很不错了。图片看不清可以加我微信，给你私发pdf文件。(偷偷告诉你，微信搜索 龙跃十二 关注公众号，点击联系作者即可获得作者微信)

 今天翻消息，才发现粉丝想要一篇数据结构的总结，好东西当然是要分享出来的啦。
% f6 n  i: s1 T4 }: f
" ?7 ~  }4 ]% @8 [% l( ~: y8 s 因为疫情，在家远程办公一段时间了。远程办公，那叫一个酸爽，以前还有上下班时间，现在好了，远程之后时刻在线。不过总算结束了远程办公时间，我来到杭州公司上班了。这不，赶紧马不停蹄的赶点东西出来，数据结构与算法知识点思维导图。

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

9 m1 h/ \. s+ n; E: I+ k 下面是导图的目录结构。

数据结构与算法

基本概念&术语
  X) b  |" N0 K& t0 r5 n  \" D
数据&数据元素&数据项&数据对象
7 Z% o1 s! G5 J  l1 U
& ^& y4 @6 R  {' g+ f逻辑结构&存储结构
; J& O& ]- u, z+ v4 ?+ m5 q4 b
. d& q6 I; l) v; \逻辑结构

7 L1 n6 q6 b5 V5 R线性结构
) Y$ p1 r: B3 @. a2 t4 g
8 N+ L# ^+ @1 Q/ K+ o9 }" Z% O线性表
4 C, d$ b8 a- E) ~0 Y
一般线性表
5 ^5 y9 \" u2 p
线性表
特殊线性表
, l2 N) r" e; z9 {
0 z& V  N% E0 N. Y' \8 W/ a" f" H栈和队列
字符串
2 v/ A9 a# K0 M# n2 h  W线性表的推广

) B! o& b9 S" p9 a& I0 d数组
+ I7 Q7 d/ Z% ]$ ?9 C4 T3 O广义表
非线性结构

; U. o0 |8 J# J树结构

& \/ y+ ?6 S3 i1 J. z0 I树
1 Z& Z5 V# B" T! }
二叉树
' f0 ], V5 ]3 `
/ I5 c& t! k) i: W- U& A图结构

- a- ~% L; M# M* V: Z有向图

% X2 s# v' A( H- U无向图
( u4 O' n1 m& O7 p7 C
存储结构
; g  ?  j% q: ~
$ g+ j5 i" B2 ?! E4 Q% T. z顺序存储结构

链式存储结构

: j$ @0 H* s% {9 j# I% ?数据类型&抽象数据类型
% e/ N3 b3 P  y) N; }$ t3 {$ Q
6 e3 y- O) A* E8 V8 O算法&算法分析

算法是为了解决某类问题而规定的一个有限长的操作序列

" {% U5 y: I3 S" t算法特性
. z( H' j2 N7 E6 _: H) K( A. h
' {# A5 T. {! a7 ?* N有穷性
7 |1 u0 h$ j7 w; g3 h$ c
  \1 M0 b& e6 ?( K5 c确定性
6 G( t4 \9 c4 f7 l) [2 H
可行性

0 A& S+ A& R; C- |8 {有效的输入

算法输出

8 ^  x2 I# |2 X( ]( q评价算法优劣

正确性
1 N6 v7 I5 X6 J, z6 n. c- [
0 K; g2 h, D" z7 ^' W3 z* y7 F3 u' q可读性

健壮性

高效性
+ k1 T1 s1 I6 Z$ R& A
) O# }9 w0 ~3 G& t. Z  N6 C4 ~算法效率分析

0 G/ O& ~- w4 B8 U7 X. p算法的时间复杂度

% ~" W0 l; S; T% K算法的空间复杂度
' N, {; ]" z- ^+ v+ H, w8 c3 V7 ]
9 ?& v! u4 D2 k& ~线性结构
9 p9 t4 L8 o: Q
  q5 K/ w3 ~- i& W' Y) m, i线性表
7 A, x" h4 d% J7 O
顺序表示
/ }! P( j9 f4 k+ e. |
顺序表：逻辑&物理 次序上均相邻
( k2 S/ ?, t+ ~! _; k
  v/ M; n0 m/ e4 |: |5 \* i( [链式表示
7 b  p. C8 \5 G$ O: c
# M! v. a. m; H+ H$ F2 i单链表
; q# R: ?) L& z
双链表
! q* r4 [. N# h2 J& Y2 @" w
5 g" q, T$ T5 B1 }: X循环链表
# R2 s* e) O- v5 `
' s5 ]7 _! @+ C: W( F  R$ F链表和顺序表的比较
9 q4 C! @( ?( d$ `9 y
. J/ G1 S3 J% T! s空间维度比较

时间维度比较
' W4 z/ x! G. K' S5 J9 D
  ]* j. c  q3 G/ x链表和顺序表的面试笔试题
( v! l4 W: k1 ~# b" i5 A# u
, `" u+ y+ N5 a6 k线性表的推广
1 ]  y' i% Y3 \( e* X4 e1 S# J/ s
) L2 W8 Q* o# p( q5 m数组

广义表

' B: L. L3 W. a栈

: ~+ c2 ^2 \5 {, W; M8 R栈的定义&特性
6 f6 A' U6 n7 ]2 }8 Q$ E! v/ G
, d9 p" g  ^  I6 q& U后入先出

0 E7 R* M+ }3 J栈的表示&常用操作
+ e- n1 g1 t  x. B- ]5 ~- r/ Y
  y% W6 t6 l% E5 I6 b* L9 L- h# T' X顺序栈&链式栈
9 j4 K! b/ [# C: ~: Q, K
6 w0 G; i+ Q% v/ Q入栈&出栈
1 t$ q4 R0 c0 l  Q
栈与递归
9 B, L, v# w+ S$ ?4 m- U- Y0 l0 u; N
栈的应用

队列

队列的定义&特性

7 I& R# T1 x6 }0 @先入先出

8 n$ x$ F: m, _队列的表示&常用操作
( q5 D! N: w  \$ T& t, V/ y2 s' p- @9 @
0 t+ ~' b6 G5 _循环队列&链式队列

7 R6 @) _8 D3 o出队&入队

队列的应用
$ p8 t$ `; g( u  h7 I. j9 q! @& s
串
3 x. y: [( K- b! |, b. v1 |
/ A  R/ q! |" c: \! D串的概念
5 I" z, U& h. A, W% u, Z5 B
$ O9 o* M8 k3 \5 p串的结构
& z0 b. M7 s' N. r
顺序存储
- _+ L7 j- l/ y/ y- ]+ Q0 m
链式存储

串的匹配算法

: f6 z% ?2 }% N+ {- }BF算法
% A7 l8 b3 q; E+ x/ N
2 Y" f2 p! ^  z$ |; @KMP算法

非线性结构
4 r  q; P! n+ n
树

4 y+ }3 ]! G9 K& q; F* K8 f- X树的基本概念
1 A* N: j* S( `  X: T
0 `. J( A5 q2 y2 M二叉树

* t, h! t( g2 q5 J( h1 v6 R性质&存储结构

二叉树的遍历
' y7 m' u; t5 h+ V/ B& V
) P, g9 T7 z% B; n& B线性二叉树
# B. I$ Q" U( W
1 x6 H  e& `# ?, u/ M9 @二叉树的建立

哈弗曼树
+ S. j( A- w9 o  z
基本概念
+ z6 X8 ]+ x; S5 i9 T" A8 r. t% [
+ Y& Q9 c  o5 {构造算法
! p7 R* g# l2 N2 a" c- n
哈夫曼编码

AVL树

: m) |1 u+ ~2 c. u. ZB树

  S  z9 D, F# W) E图
/ O  V/ M0 n; c7 a
概念
' V: ]5 q2 G1 Z: W* ]; p
存储结构

邻接表
, P- M& a  L( v
! H) k8 t1 p  P, ?5 Y* f邻接矩阵

十字链表

邻接多重表
1 S: `6 R3 G* X. N0 x) H
边集数组

; W/ u: p* w1 ~  `% I; [/ h遍历
1 m" R: j5 O/ O7 k, p
" W9 I0 ]/ H9 x深度优先遍历
+ w+ r6 F/ U# l
2 E2 @0 @- I7 j, S, c& L6 J- H广度优先遍历
7 d( s2 n; G9 _2 |
9 H- E- `4 h2 y0 n% g& C应用
6 |" ?1 l4 U) l* z, D+ |1 h
最小生成树

: Y( E1 x  t+ w最短路径

拓扑排序
) `6 \3 v9 }) H! v7 [2 }2 U
4 r0 b5 N& g! a5 c# w  I- W6 b关键路径
2 G# @+ Z! l& a
高级数据结构

6 N$ ~3 l4 \' C0 ?4 f0 i$ ?# O  n自顶向下的伸展树

1 P1 H) l  M0 H: O4 Q红黑树
( a4 o# b3 T9 M+ I: E" X% L- A
插入
! e. i. K- O# X3 Y
) d: Q: j& U( k4 l; j插入时的旋转经常考
$ s$ x7 _' h  Z- v
删除
5 c- \+ D8 X4 X6 W5 t! x# j* ]
* _6 _, g& ~3 P确定性跳跃表

1 {! v$ m# N  U8 xAA树

5 e! R7 G8 x' z; z( N% Dtreap树
2 u8 E% g8 w' c8 w4 K" U7 `
k-d树

' \3 Y: I+ ^- [; Y- h配对堆

3 s& o# p" X7 y' I( `算法
- ?4 I0 \1 V% i" e. h
5 H4 T$ s* }  i# z查找
: E0 F1 n# r0 H+ w: t
概念

* Q7 X+ j3 n* C线性表查找
3 q0 ?( P* i. \, @1 s
顺序查找
8 x* H$ |* z/ H
二分查找

- X2 T0 F; I) x5 I7 J9 _# g' a分块查找

: ?; F( W  u6 T& }, {0 T树形查找
4 ^: K6 C8 e, \; F
二叉树查找

% v& N- L; x# q0 U3 S2 iAVL树查找
' F4 R& i3 L; o0 l( @
. V9 W. Z9 L8 L$ T8 yB-树

B+树
$ [- S4 U' D& G: [* S* d$ Y
哈希查找

2 e  d& b4 z; b+ H7 ?# o: \, U/ M概念

$ t" a/ d& j, D6 i! g冲突解决
0 M3 K$ ?$ ]: `1 P- k
9 ~# e# f$ x" B* r. F: U( \排序
1 p# K9 g& F4 [! W: u" m
概念
冒泡排序
选择排序
插入排序
/ E3 ]& E  H# x" J- \- U: e  e& H希尔排序
堆排序
归并排序
快速排序
基数排序
桶式排序
' k; a( i+ `; j大型数据结构的排序
外部排序(非内存的方式排序)
2 i! t- v; \7 L# D; \, o* N' x图论算法

6 \, }+ u3 F0 {& N  q贪婪算法

分治算法

动态规划

. w) a4 \* w2 G$ G: H随机化算法
" D. Q/ \6 y+ q, N; A) `' k
9 ^: x: {' m! q  r) L! g回溯算法
2 v: O3 u3 M) I————————————————
版权声明：本文为CSDN博主「龙跃十二」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
) g( J( f* P# ^! D8 R0 K, a原文链接：https://blog.csdn.net/qq_38646470/article/details/104547401