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

杨利霞

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

 今天翻消息，才发现粉丝想要一篇数据结构的总结，好东西当然是要分享出来的啦。

 因为疫情，在家远程办公一段时间了。远程办公，那叫一个酸爽，以前还有上下班时间，现在好了，远程之后时刻在线。不过总算结束了远程办公时间，我来到杭州公司上班了。这不，赶紧马不停蹄的赶点东西出来，数据结构与算法知识点思维导图。

' w( L8 L! v) b1 H* R/ x 不要小看这张导图(这可是武功秘籍，秘籍已经有了，好好练，神功指日可待)，只要你跟着这个导图去复习数据结构与算法，里面的知识点都搞透彻，面试数据结构问题基本难不倒你了。这么好的东西都送了，那还说什么，赶紧关注走一波，微信搜索 龙跃十二 即可无忧订阅。
9 b. f  ~5 {7 B4 W1 r& e7 o
 数据结构与算法的重要性，我必须强调一波。不管你学什么编程语言，不管你从事前端、后台、算法、数据挖掘、机器学习、人工智能等岗位，数据结构与算法都是绕不过去的。语言无关性，岗位无关性。数据结构与算法在面试中也是频频出现，基本一场面试有50%以上的时间再问这方面的内容。就这，你还敢不学好数据结构与算法么？
- r" [6 f/ J) H- h' `; p% j
5 e9 Q; h1 T/ m" Y% D
 下面是导图的目录结构。

数据结构与算法
$ z4 l$ H. N$ d- [* U  `
基本概念&术语

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

逻辑结构&存储结构

逻辑结构
( l3 [$ U0 J6 [
( ^" i5 A# {( O% ?1 X线性结构

线性表
; T/ J0 ], f# G4 T1 s% c2 n  i
' q1 @# c6 @" p6 ~8 U  `一般线性表
9 G, ^  O/ F$ _( @  d& p  _
) q6 h& K" S1 Q2 q; |, r1 E: p6 }线性表
; ^: u+ F/ V' \( z/ f" \0 K% \特殊线性表

5 R' i* o( E0 ?' |# X) Y( `栈和队列
字符串
6 |% O+ U" F/ c5 P) F! E. A线性表的推广

0 S- E" q, X- G* a# p1 ^% [! S数组
广义表
非线性结构
7 ~2 p' S! E* G3 ^
树结构
; D5 e! T' B: v: d. U& m) d5 [
! k0 N  |. |7 R0 P  M树

# y; g/ r9 ^, P$ J* ^; D' I; o二叉树
8 U* K4 T4 _0 q  ?" `2 ~6 p# Y
图结构

有向图

无向图

" |2 S) [! J  y存储结构
9 _  Z. i8 R  y5 D
# ^0 f1 R: |) L顺序存储结构
0 H' x0 U8 J4 W
9 P& o6 R: k/ X, D链式存储结构

! `9 P# D" Y+ h6 n  p1 S) l数据类型&抽象数据类型
$ M" r% ^# m  D) o6 o6 Q* p
* c4 I  {! a. F4 |算法&算法分析
9 s' P( V0 k9 T- x& K/ p: G- V
算法是为了解决某类问题而规定的一个有限长的操作序列

算法特性

( t8 G. }! H6 L  g1 p" J5 |" a有穷性
- P+ M6 `" @" P
确定性
) f/ J  A+ v8 O$ `+ M
可行性
6 [+ W1 a, ?& r. F# h* y
有效的输入
9 O6 l8 y0 E& ?$ F4 j8 b9 A/ c
算法输出

评价算法优劣

正确性

可读性

5 x/ h& s3 S. N5 |9 o5 |( H# d健壮性
& [0 ~/ h+ P# p- r. J
  ]# ?1 ^" t6 E0 E& Y高效性

" E( b9 F! D, ^. T算法效率分析
5 q4 z9 N: o$ H9 B. R
7 Y; h* u. Y: I) R. e! n算法的时间复杂度
# D. i  U; z( B2 X
算法的空间复杂度

+ ?& M) f4 ]* Z" c% j线性结构

线性表
8 }# k9 k6 j3 Z. D/ j0 k, a: T# a  X
顺序表示

: U" b: T, G- \& G1 M! D9 u顺序表：逻辑&物理 次序上均相邻
; h0 g, X3 `3 M* o- l8 G
链式表示
- k0 J7 u/ v+ K1 y; d
& |, j8 U( z) z, B/ f: L( f单链表

; |+ E$ p  H- m2 @# L/ x双链表

  }! w% p# ]! [( R/ m循环链表
& N, g1 y7 V1 B- d: o! ~, ?
# J# u* N+ J, Y/ m链表和顺序表的比较

; L; h" [8 n4 o" j空间维度比较
4 G4 j- _' q  q% h6 n6 p% H& ]
时间维度比较
/ N  f8 s3 x. f, y6 j8 A
链表和顺序表的面试笔试题

& _) R0 h  _% ^$ h+ m线性表的推广
, D$ ^2 D- y* K- v% r3 l# h% C$ L
# @! ^$ f; B  a4 S+ Z+ P* ~3 {" W数组
, m6 A0 y# C3 L* \/ \
& M' N2 t7 j7 L. ]1 Z3 c广义表

栈

# j( ]* I7 N, z. z9 s栈的定义&特性

2 h' Z2 Y" _6 x7 I7 o后入先出

栈的表示&常用操作
/ A# {: s  q- F/ i" g
7 p" H9 H+ }+ w0 O$ `顺序栈&链式栈

入栈&出栈

% o/ ^8 U% A) S栈与递归

4 a1 j% Y9 O' W) |栈的应用

2 Q7 T1 K' E* F1 v0 T队列

! H& P" G' }+ p" V4 ?8 n4 A队列的定义&特性
% R4 O& A$ u0 W# x* M: C) x7 }; Y
先入先出
2 F9 R' b& ]* @4 q0 y
队列的表示&常用操作
, T* ?* v* J5 H3 e! A
$ E0 v8 \8 {* B! L1 H5 s) w! m循环队列&链式队列
! v( ~- w/ ]5 ^- w5 Z- R2 m
& `$ b: j+ ?( M) N4 i出队&入队
5 h! C; k& O) }5 U2 I: V, x2 ^. P
队列的应用

串

* b, n/ D6 K2 g  W串的概念
: X7 J- H( f8 C# y7 Q- ~
串的结构
5 ~6 h. [3 g$ L4 H
顺序存储
  ~  y2 J! d+ K$ V4 w6 [1 w
链式存储

: z+ Z8 z* H9 [. ]. I- |7 |2 y# I串的匹配算法
. J( ~& z2 `+ k( R, v1 b1 |7 B
8 t% {7 {* h) _BF算法

KMP算法

/ c- X2 \' k' z' T4 z, b2 L0 ]9 n0 c非线性结构
# e- c1 y! f, W7 }
% n" Q' h4 ]. ]5 V" g树
5 w( }- X# H6 n, p
/ D7 V5 v! |5 |% u6 {树的基本概念
3 A" S1 a' C- g3 n! G- d0 c& S
" U$ S/ k% o8 ?: e0 J9 O二叉树

+ L9 s7 A4 G: O, {性质&存储结构

; g/ a$ Q$ Q5 T: s3 T4 j- `二叉树的遍历

% E* F: N. d3 e" B4 x* A( N/ b线性二叉树

, Q' L/ s+ Z2 s二叉树的建立

哈弗曼树
8 T& r0 v$ ~( }0 M
基本概念

构造算法
! W* o8 s! m, u+ J
哈夫曼编码

5 Z1 D. v6 I7 S3 r0 f6 @AVL树
% G+ B" G3 r" l& ^
2 X# B! c, G0 }3 \B树
) ?4 S) ^1 u* R1 `, ]
, M! R. Q# ]1 O, d5 B# ]3 ?6 T图

概念
8 e! f& a& z/ r# o% W/ `
存储结构

1 i  v+ F0 ?5 U) r+ Q9 v邻接表

, h6 k* y/ F4 i% o3 r2 H3 G$ P7 z# w邻接矩阵
! o6 s) K* B, o
十字链表

1 c& g* h; F0 y7 a- X邻接多重表

边集数组

) c  V# i/ e- t5 T) F遍历

4 \# v, L" }& l0 l深度优先遍历
/ {. ]' a) }$ e. [! {+ @
! n' B- s2 `+ Y9 |# k广度优先遍历
2 V6 h! u4 V) d, v: e! K- e
应用

" p8 L4 N( q4 `4 k' r最小生成树
3 |$ e' \% Z% g' }
1 I2 o+ L8 ]/ S$ f8 t' e最短路径
% M. h- H  P+ Q
拓扑排序
: n# J1 p& m) ^, `+ b( H" F
关键路径
. Y" z# T. X$ R8 h2 k( j
高级数据结构
  G8 R0 v2 B! |( d8 T; U# @
自顶向下的伸展树

红黑树

6 K/ c' H* d2 t& s: q插入
, s$ \& n7 _2 K! u- @( f
5 K' ]! l7 H- z6 R% d7 M插入时的旋转经常考

删除

5 d" G6 Y& Q9 A8 E/ s' `- T确定性跳跃表
: t* H8 I0 ]3 k$ I, f0 [! q
AA树
$ I+ R0 K; f8 P$ N. K9 z- m* ?
treap树

; Y% [9 y0 a% \1 G# \5 l& H  hk-d树

3 ]. ^7 b1 N! U# S配对堆
% w% |# |, U% ^% m4 ]0 B% U
算法
! R  J0 P2 a& C0 S. b& c3 M5 x
查找

! ^4 t" Z  [; ?: S2 A概念

线性表查找
. R! g( x. ]  q0 T6 q- W: `
顺序查找
2 G3 ~* b- Q! |
# \# e* P% j7 j二分查找

分块查找
  b9 Q2 Z1 \+ y# U, }4 _3 z! p
树形查找

4 h7 W+ K& p: {4 ]+ a8 m二叉树查找

+ V  C$ ~$ g0 m1 A" x# f# I; EAVL树查找

B-树

; ^0 G4 p' o# t+ AB+树

  m7 W# C  v4 F+ p8 i哈希查找
! v: [, o$ G5 j$ m+ p
概念

冲突解决
4 L7 L) m7 S  {8 |# h
# H* Z  Y0 C+ z5 K排序

概念
冒泡排序
选择排序
插入排序
! _4 ]* M" e' R2 C5 J希尔排序
堆排序
归并排序
. D+ l4 F( V5 l% M6 N快速排序
, X: v* u0 d) p, I) W; l8 B基数排序
. _9 S* J5 q, N' q) g5 i桶式排序
大型数据结构的排序
* V0 k% U( m8 H+ z7 _" p+ x- `外部排序(非内存的方式排序)
图论算法
6 f9 j3 w" x7 V9 u2 [: y
) I2 G) b+ O% _4 d贪婪算法

$ x5 k! U6 R* q/ |/ ^" F分治算法

动态规划

随机化算法

5 v) ~# x7 X* ?1 g2 ^* G回溯算法
% |, t+ [7 L/ L+ k————————————————
2 S& s% V: ~# n- L版权声明：本文为CSDN博主「龙跃十二」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
2 w9 Y2 x2 t/ t$ H原文链接：https://blog.csdn.net/qq_38646470/article/details/104547401


- ?7 R( B' i. L9 t; |' j8 ^. t