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

杨利霞

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

1 g# h3 l5 G2 b+ {3 Y3 E5 [  | 今天翻消息，才发现粉丝想要一篇数据结构的总结，好东西当然是要分享出来的啦。
5 O' `5 q" J4 `* E
+ d9 H4 x5 a7 n  P& B) `! d; ~. }* Q 因为疫情，在家远程办公一段时间了。远程办公，那叫一个酸爽，以前还有上下班时间，现在好了，远程之后时刻在线。不过总算结束了远程办公时间，我来到杭州公司上班了。这不，赶紧马不停蹄的赶点东西出来，数据结构与算法知识点思维导图。

 不要小看这张导图(这可是武功秘籍，秘籍已经有了，好好练，神功指日可待)，只要你跟着这个导图去复习数据结构与算法，里面的知识点都搞透彻，面试数据结构问题基本难不倒你了。这么好的东西都送了，那还说什么，赶紧关注走一波，微信搜索 龙跃十二 即可无忧订阅。

; L& L1 ]$ A8 y4 m! Z' w4 y 数据结构与算法的重要性，我必须强调一波。不管你学什么编程语言，不管你从事前端、后台、算法、数据挖掘、机器学习、人工智能等岗位，数据结构与算法都是绕不过去的。语言无关性，岗位无关性。数据结构与算法在面试中也是频频出现，基本一场面试有50%以上的时间再问这方面的内容。就这，你还敢不学好数据结构与算法么？


2 R/ w1 Q  p! k' @ 下面是导图的目录结构。
4 t4 R9 H: w& [* J1 b7 w7 _
& k/ `! ~( j% y2 W) ]' Q" q( I# ^数据结构与算法
7 [& M* x( U( j6 o  |$ ^
# L# D3 V( r% k- b基本概念&术语

+ ^8 _4 N3 J8 P% c* K7 o  \1 S数据&数据元素&数据项&数据对象

' N8 M3 V0 W0 p3 |: a% R! }逻辑结构&存储结构
: k$ A9 e6 b6 ^3 v
逻辑结构

线性结构

* V  Y3 W8 d+ O5 c/ o( e& m* I线性表
+ r6 L4 X+ L/ N! Y
一般线性表

线性表
+ M- `0 w% `% [特殊线性表
% M# V+ \# |& D; K' B
栈和队列
1 B5 g! R  ]! w5 @4 r9 A; {7 d字符串
* N8 m% K& a) y3 Q( }* c/ g线性表的推广

, F" _# I# f, I  w) R# a  V) Q数组
& W$ V( g- R7 P; m) W% v* X广义表
非线性结构

树结构
$ z) M7 v4 K/ }, }; Z# r
- C7 i# U2 l8 h) y5 E* a树

二叉树
+ x" s! |5 J. M0 B4 C8 x6 u* q
( Q. _- t. U- X& I+ ~, _1 V+ P" v图结构

( e" e; a' U  Z# m0 t有向图

无向图
* o+ Q! }' f/ H( h, ^; s
存储结构
1 h( j% J5 a8 \4 o/ ^! m# h2 I; h$ h
: l: D5 G$ G* D. l5 \7 Y0 a1 b顺序存储结构
$ r  k/ s' x* F& b
链式存储结构
( {# J$ B# |7 a( `8 o
! l* m- ^3 Q! D数据类型&抽象数据类型

, O+ W* ^! Q; z4 w' N* F5 v7 c; z( e算法&算法分析

算法是为了解决某类问题而规定的一个有限长的操作序列
$ J  J! {4 [  h2 {
算法特性

; v& B* w$ c* v) e+ [$ z9 @有穷性

  ^+ y# l0 h" ~" r) N2 s确定性

可行性
7 G; g0 G, l( l( K+ @# s
有效的输入
3 F' z# [: _7 X
算法输出

! ?2 j- B) L) e  W" G2 g# j评价算法优劣
% O' t# V! m( y+ l7 o6 i
- p  X& _' [6 q  s) j; H正确性
0 V0 c3 \: Q. G2 c# j
; s$ f( N) l7 t' [可读性
- z3 f& L4 J6 Z. {! i& \* F
健壮性

: ?. y/ k: b+ U* K3 }$ k高效性

3 _* w1 G$ I) }. K! f; p- p算法效率分析

算法的时间复杂度

' ]$ U* S! l3 Q" s" ^2 [算法的空间复杂度

" M; e, g* U/ Z, H+ o5 g7 k, X线性结构

线性表

6 H( ]' ?/ o/ g( o/ p顺序表示

  F6 K5 Q5 |, D% G& L' Z( {顺序表：逻辑&物理 次序上均相邻

( r1 K3 W5 Q$ c( ^" _3 n2 P链式表示
' r! a9 V& X6 w9 T
单链表

! `7 `4 ?% t3 f双链表
1 ?, j9 _/ H. a& q" E3 l. ]+ i
& M; l1 _8 p$ Z! B7 X循环链表

& Z* z6 S6 \2 J( S8 z, T4 M+ r. s链表和顺序表的比较

, M: u' o0 |/ `5 o: k% A空间维度比较
$ Y" _" ]" K* E8 `  R) N
时间维度比较
. o) u* P9 q& b2 Z6 A
! j) g  N# T' y. o- t链表和顺序表的面试笔试题

; X' \4 M0 o/ G% z9 |" k线性表的推广

数组
6 y6 U/ O2 q+ l$ S
7 u! Z8 Y; _, s1 `6 m. g广义表
, |2 W3 {: T( N& L5 w0 z
栈

栈的定义&特性
! I) A1 h9 q0 F8 U
后入先出
* {- Q; o" U% e' m
栈的表示&常用操作

顺序栈&链式栈

入栈&出栈

( s5 {: ^, ~5 P) O栈与递归
( X# p4 e' N7 Z
! c* J  ?. Z3 e$ L栈的应用

队列
, z) e9 e. c2 p  T, ~. y3 P* X( U! U" Q
队列的定义&特性

先入先出

5 x5 K; \; O0 Z) ?队列的表示&常用操作
7 ^; A# o  v1 V' G
循环队列&链式队列
" P& }7 z$ a) \$ S
& d" @5 v% Z7 }出队&入队
! F; i0 @5 U$ k6 P8 h
1 \+ O" X- U- _# r0 k4 T0 I* s队列的应用

串
$ [2 \# Y/ r' R
串的概念
+ B( h: Z( Q# Q- U
串的结构

顺序存储
$ J1 W* b; I! d1 R8 w
0 g) F5 q5 ?3 C3 Q链式存储

) y- z2 U  b7 M) c串的匹配算法

& i8 x4 S. D! _6 a# P0 }) bBF算法

KMP算法

非线性结构
6 v+ R9 }4 _% M# B  p5 h
树

9 A# E% x& _2 U树的基本概念
9 K( m/ D6 x+ Q
3 B( P4 i* `4 Z8 \% a二叉树

性质&存储结构

二叉树的遍历

; ]8 U2 L- F. k$ f; O6 @  e* a线性二叉树
- S$ B0 M4 H( [
二叉树的建立
( R! l  D* n7 V  g4 ?
哈弗曼树

& y3 }) N- R7 G& n0 C基本概念

0 u/ U# y( v8 R/ R$ Z8 z$ A构造算法
* w8 J( m" F2 N! H# P9 k
哈夫曼编码
) `1 W6 C- b4 O9 T2 J& k# X' ^) H
AVL树
( g# ], m2 q% R5 ~3 E6 \* b4 p, |
B树
5 [0 E& Y) z) P. x5 C& E/ j/ {
图
! \/ j& f* _" W+ B+ V
概念
+ w& g8 N6 g4 J- O
+ a8 s3 _4 A5 G5 B; Y存储结构
& t7 W! e2 k8 d/ Q# {# Y1 R
邻接表
! {+ e4 \4 v% X  x6 o. @6 @
. i, M# o; B8 V! ^% M邻接矩阵

7 K0 G6 }) U2 w% g1 Y8 e十字链表
) v9 v4 Y- n/ O! |2 B) `1 K# S
; Z" d: {+ ^1 u4 t) v9 N6 C) D: z邻接多重表
! t( i  T2 ^" w5 }5 N
# c- W0 a& l5 Q4 F边集数组
  n. j* F3 }+ I$ u5 A, |
遍历

深度优先遍历

广度优先遍历

5 _; d& W3 p7 ^( }/ W! B3 K  p应用

最小生成树
0 f3 {2 `! w( i" _# z
最短路径
4 e* D! y4 a' t. O: H# q+ V( ?
" p- s- [. O; O; j! F! s8 K7 Q2 I8 A拓扑排序

" R+ n( F, O  K6 S( {关键路径
, }6 O; C2 v' @. w2 ]; N
' C4 E# G( N' A* ]' h高级数据结构

自顶向下的伸展树

* H% C/ p5 ?) W0 i/ y' {红黑树

+ ?- K4 M# L- \! K  V, h4 M+ M插入

插入时的旋转经常考
" B* g) ^- B9 q9 V2 D' r
删除

确定性跳跃表
, k+ ~! ^" R/ G( J$ e/ @
3 C& {( W3 z" N* AAA树

" V' ], S: H. {6 }0 M1 Ytreap树
, ^1 [0 ^' L. H/ _1 y( V
. I" D; h2 @+ {+ l0 [8 k8 \k-d树

) V/ O: g0 v; E* A3 A4 D配对堆

1 w  C9 {2 U4 ]9 p; d' z) @  U# P7 P& |算法

7 M6 o& \& r" m1 m2 ]4 \* Z查找

概念

线性表查找

5 G5 z3 W, \6 r顺序查找

; x8 q& T& d& E  m6 N' r# H5 W二分查找
' O' R/ ]. `& _
& J' J8 Q  S# x! h; c' `分块查找

% r2 M! I/ W5 ^8 A& L$ _7 R树形查找

二叉树查找
9 X/ [1 |4 l. q+ j6 M
- l! v0 v$ o) C/ y, ?; l; IAVL树查找

, L+ k# ?" \6 }0 \B-树

B+树

5 g# D1 e8 \1 j  @! X" l哈希查找

4 G' ^0 T$ v# r/ m3 e& G5 p概念
. U3 E+ f) G9 R5 M, Y, l* S
* b4 B6 H# k8 p: W" d冲突解决

0 c" s# p5 ]# q. n0 R% \: z5 @# y排序
. `8 p$ z- c. w
, V- j; ^4 `: g4 {- x( @概念
4 J0 [2 X$ z+ B冒泡排序
+ [5 O4 W1 w: m选择排序
插入排序
希尔排序
3 S5 `" T; R' r+ N堆排序
归并排序
快速排序
( W% `6 i9 p) H5 |* p9 Y基数排序
' w7 r) P" c# x( u桶式排序
6 U& o% \) w! d: }( o0 `大型数据结构的排序
# L. S0 m$ C! g. R& i" e外部排序(非内存的方式排序)
0 B' }) q) W% S. x* ]8 o图论算法
) T) f; n3 z, Q$ f
% I' F# F4 F! M/ D; t, @% K% r贪婪算法
" _6 ~1 {# ~2 R% R1 z
分治算法

4 W7 I. ^7 H8 [' d4 \6 G+ j# |动态规划
  v5 L2 P' v* L$ X9 z3 f, y: K
) q" i% g  m' i* K& U9 Q  N; m随机化算法
2 Q8 O; g6 }5 |! ?  m$ v
回溯算法
————————————————
版权声明：本文为CSDN博主「龙跃十二」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/qq_38646470/article/details/104547401

! Z5 [, A1 d) }* b, A& L( p* Q
9 S/ O7 D" g/ m* u1 B- n  M: i