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

杨利霞

: d3 C' b6 K5 Z0 v' g  I% T8 T  L, F我以为我学懂了数据结构，直到看了这个导图才发现，我错了
  [9 X2 y* _0 r7 v  O下面的数据结构知识点都掌握了，那说明你复习的很不错了。图片看不清可以加我微信，给你私发pdf文件。(偷偷告诉你，微信搜索 龙跃十二 关注公众号，点击联系作者即可获得作者微信)
. W" g% H& x2 d: b% }8 n
6 e* p/ _) K# q 今天翻消息，才发现粉丝想要一篇数据结构的总结，好东西当然是要分享出来的啦。

 因为疫情，在家远程办公一段时间了。远程办公，那叫一个酸爽，以前还有上下班时间，现在好了，远程之后时刻在线。不过总算结束了远程办公时间，我来到杭州公司上班了。这不，赶紧马不停蹄的赶点东西出来，数据结构与算法知识点思维导图。
6 K$ |' Y6 z* \6 B4 Y+ z# J
 不要小看这张导图(这可是武功秘籍，秘籍已经有了，好好练，神功指日可待)，只要你跟着这个导图去复习数据结构与算法，里面的知识点都搞透彻，面试数据结构问题基本难不倒你了。这么好的东西都送了，那还说什么，赶紧关注走一波，微信搜索 龙跃十二 即可无忧订阅。
% e" T; X1 t  f1 I& A+ V
% B' n* k+ Q9 F3 |2 }2 O0 l6 F 数据结构与算法的重要性，我必须强调一波。不管你学什么编程语言，不管你从事前端、后台、算法、数据挖掘、机器学习、人工智能等岗位，数据结构与算法都是绕不过去的。语言无关性，岗位无关性。数据结构与算法在面试中也是频频出现，基本一场面试有50%以上的时间再问这方面的内容。就这，你还敢不学好数据结构与算法么？
8 H; Z3 T, {0 ]- u# d

  G5 B# m  D8 }4 P5 ]  t; r% W 下面是导图的目录结构。

数据结构与算法
6 K4 P7 H9 `: ]( X& v
3 w  p* U# m) d$ v* F基本概念&术语
5 z2 F3 i1 _8 }# P! H" j0 J) [
数据&数据元素&数据项&数据对象

0 G7 ^4 ]' F6 n逻辑结构&存储结构
( i+ ^" ?. H" q, l/ f) h1 J6 n
, {4 \1 G# q: P8 {逻辑结构

6 H! }' W* c, T+ x: }3 Y线性结构

& w6 F, s) j  M( ]线性表

一般线性表
' q: C, ~9 [4 k+ R
线性表
特殊线性表
+ y* `* \) V( m/ K, ]; n: n. ]
# W0 L% t. @) u, {# G栈和队列
字符串
# E6 ?- H2 O0 x# Q: c线性表的推广

9 t5 r1 c) W+ b1 A7 E数组
4 g/ P: e1 T( V1 j$ [广义表
非线性结构

  f; U" U: K2 |8 C树结构
% W& {, W7 b* i5 q8 q  n
! ]9 I4 y* t) D; ^. |树
- v2 i3 L( j& \6 U% t' {
二叉树
. }5 `1 x* u' {, {' A
/ H4 B$ W8 y/ o; {图结构
0 n7 M" h3 T; w3 E
有向图
6 h# {$ e7 f* T3 T; K+ H8 {/ }
无向图

存储结构

顺序存储结构
; H) {/ j1 C' ~  g1 F
  }2 O& n$ ^) e* Q: \: F3 ?% }链式存储结构

数据类型&抽象数据类型

算法&算法分析
6 e5 t2 x3 E- k6 @- N
8 G% R1 `. Z; q8 h算法是为了解决某类问题而规定的一个有限长的操作序列

; g1 ?1 |% T2 D算法特性
) o3 \0 v8 Z" R2 s( D% ^8 L
有穷性

确定性

9 z2 F4 i7 f; W4 G) g$ D可行性

有效的输入
# ?  r% M" w' }( f- j8 r8 m
9 \! j. ^- q: l算法输出
- E+ i: ]; I. @& L, J$ h* I
. Z1 I; v2 q- t6 U# a评价算法优劣

, s  _% C) \: `正确性

4 b. w3 Z3 j1 O) w可读性

* ?& p# v0 g( m* [健壮性
5 m  r3 J8 |3 `* G: o
! ]0 w: |# X* N# @1 P5 S/ H高效性

' u9 {7 {" h* _; d6 R  p4 r算法效率分析

) ?+ p* F, i# p算法的时间复杂度
0 p: J% ]. Y. m, @2 C: c- b
算法的空间复杂度

! C9 w( T! ^; T+ ?( F线性结构

线性表
. r1 d, R! b) e; B2 e$ w
! |$ M9 E# s+ X) V( e3 o  P* `顺序表示

顺序表：逻辑&物理 次序上均相邻
) S8 ]2 h0 E7 n
: |  k* g8 u1 D" [2 P链式表示
7 x7 j$ D5 l% j
  B; ?0 @7 s* f单链表
! I1 s2 E. z7 r7 }8 R
( Q7 e% _$ D; j) ^8 S( B  \9 r# {双链表
1 N" x  o1 p* V
循环链表

, l: e2 {9 P( Y3 ^3 o2 [  [链表和顺序表的比较

空间维度比较

9 L. I3 g9 y# e9 G3 G5 q时间维度比较
  _0 Q3 C+ V) b: l7 S6 A. a
7 }+ }  Y3 R0 }5 Y6 c- F. ?9 f链表和顺序表的面试笔试题
, R0 s% l. s& \( J% ]4 F% C
线性表的推广

数组

广义表

栈

# [; B: v; ^) c. }栈的定义&特性
' E' d7 p) N2 o) X$ S
后入先出
8 T" _) \: i7 p* I7 [. B
' N5 b) Y6 J+ n8 |栈的表示&常用操作
: n4 \5 W+ V* I$ t* a: z
顺序栈&链式栈

# Q& H8 |% C" B/ g入栈&出栈

栈与递归

栈的应用
7 f" t- {7 d# j4 f
! q7 p6 I0 O- J- z# V7 W队列

队列的定义&特性

0 Z  b# W. e$ b6 O先入先出
7 C0 T9 l# k3 V3 C! O* B5 T
队列的表示&常用操作
3 E, }$ J) h% z8 W, G
循环队列&链式队列

出队&入队
- u/ b' n) V8 Z' W4 l1 Y
队列的应用
( w- y, \, ^# b, z$ O
/ _. `3 u8 |, H9 u) L串
. x! L0 _+ k* l" K. P6 i2 u& o
串的概念

' `: r2 q. U8 Q# Z9 O( A3 W串的结构

# H% `; k6 k2 m4 N+ H/ c# D1 g顺序存储
$ @6 G/ j, N9 d' Q" k, u
9 {; j7 G$ W5 L/ M5 W% [$ y" G" {链式存储
5 T/ @& p' J5 Q& V
串的匹配算法

BF算法
/ m. G; ?: P3 j
KMP算法

" l/ a" E& c  `2 \7 Y非线性结构
9 C7 T; f) y8 P! q0 P8 E- K& B
' }2 V9 X6 G4 Q树
% H  F3 C  J7 J3 p! ], m
树的基本概念
1 ?3 g) _1 |4 o: G  N
" A* T: O' N# w* e. F6 ?二叉树

性质&存储结构

二叉树的遍历
' N, S; R, l& O  o3 }" k  S
线性二叉树
2 A" O4 n; d: l) C9 n4 R" X3 m* B
二叉树的建立

哈弗曼树
" d1 @6 f+ C3 V' X8 |' Q* _& _9 I
基本概念

, x, h- _6 C% d# \& X  \0 e构造算法

0 _- B$ v+ s5 x% h# ^哈夫曼编码
9 y/ g+ e0 z& _& U1 u$ f7 }
% q+ n9 Y8 f" N" m, V# s9 QAVL树

9 Q- Q" |6 d, }* [9 jB树
0 ]7 s& @& ?% f( l+ H
图

概念

存储结构

邻接表
2 f% l/ u$ x5 J4 v# I+ J
邻接矩阵

十字链表

: m6 b3 K% e' ]! `邻接多重表

  I) A( [, X, s" J% g  ]+ X边集数组
3 M, j. G5 K- v0 [. C" X4 `
* D5 m; p% G2 C0 D" i; ?遍历
' \- l% L, O  p
% J/ K. B5 k% s$ b" n深度优先遍历
7 I. F6 e& S+ ?1 N# v3 r! K
广度优先遍历

应用
# S" M% L# U( ~, d3 A3 Y6 I3 s
最小生成树

0 |/ F: ?' M4 [  B& {7 |最短路径

拓扑排序
" b8 F. Y& L6 `# ]* M- {0 {1 c0 s
关键路径

高级数据结构
6 c$ S' W. [1 ?8 A( C& u
- T$ t& I* L7 {9 i3 G自顶向下的伸展树
5 K/ q, B" h+ ], @2 K
红黑树
& f' |9 m2 \: R! l) d) L; a
插入

插入时的旋转经常考
+ f1 \: Q3 x8 a5 l; v0 w
删除
/ K3 Y4 c" ?8 u  I/ g: v
% Y5 G" v+ Q$ i5 y确定性跳跃表
9 n. }  N& h0 r
AA树

treap树

. I/ a. m: G" Qk-d树
3 M- h8 |; [. N
配对堆

! ~' m6 D7 k' @; c( }+ _* `算法
0 x) [2 n( G# R; f) J  Q5 t
6 z2 o9 {' E8 P) j- U! A0 A查找

8 k. {1 i6 \# o7 j1 q概念
* x& J1 v$ R9 S' g  {% W% y! G( l
线性表查找

顺序查找
  h/ l6 ]3 K& h% z2 u+ a7 o- z: a
二分查找
' W: A1 r4 S, u1 c3 `& }9 }
" [7 B5 f& ^9 B. g$ q, R: v分块查找

" a' `  ^' ?" F树形查找
, c# N  m( u0 `/ m* ~
二叉树查找
: L( |0 U  Q! [2 q$ Z
AVL树查找

B-树
( u  E) L+ B/ O3 Z9 h( L
' A( @9 a8 i) G: h. HB+树
' Q  d0 t! [$ ^1 T, `$ O- s& s0 w2 w
哈希查找

概念

9 c9 `0 U1 ?& o冲突解决
9 Q" L5 ?& a$ Y) _. w, y
5 Y$ O# C% B8 B排序

% t) r6 ], Q5 o; W: s/ {$ W* d  r概念
冒泡排序
选择排序
插入排序
希尔排序
堆排序
归并排序
9 x2 o/ n# z. r, D+ R$ @) T快速排序
" q% J: C6 S4 {8 W: s基数排序
6 g6 J7 b/ F, V5 _' X" p5 t桶式排序
大型数据结构的排序
6 Z  X0 m0 z1 y* E% s, X# B- t) Y0 C外部排序(非内存的方式排序)
图论算法
# J; m3 Y9 q' g( F
贪婪算法

7 j2 B* \. H! n1 r3 t分治算法
! I) R1 y0 b' T4 r' F2 i( p
动态规划

随机化算法
$ X1 E7 w& ]1 {) z
回溯算法
. S8 C8 |# ^: y+ W* h- N/ W- e————————————————
版权声明：本文为CSDN博主「龙跃十二」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
9 `& v* j7 b& T原文链接：https://blog.csdn.net/qq_38646470/article/details/104547401
* a5 K0 A$ |/ ]. \