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

杨利霞

' M; n& D& U6 S4 F2 ^' {
" @" S' `$ L: s3 O, O" w$ i我以为我学懂了数据结构，直到看了这个导图才发现，我错了
& C4 X$ o$ Z6 H7 E3 L) W  C. c下面的数据结构知识点都掌握了，那说明你复习的很不错了。图片看不清可以加我微信，给你私发pdf文件。(偷偷告诉你，微信搜索 龙跃十二 关注公众号，点击联系作者即可获得作者微信)
5 G0 ~" A2 X0 X* ~! H: j
3 J, N9 i7 E8 i& i6 I6 D1 C9 a! [ 今天翻消息，才发现粉丝想要一篇数据结构的总结，好东西当然是要分享出来的啦。

 因为疫情，在家远程办公一段时间了。远程办公，那叫一个酸爽，以前还有上下班时间，现在好了，远程之后时刻在线。不过总算结束了远程办公时间，我来到杭州公司上班了。这不，赶紧马不停蹄的赶点东西出来，数据结构与算法知识点思维导图。
$ S" K* V0 P. g( F/ K. h# U
2 I! Y. Q( n6 ^ 不要小看这张导图(这可是武功秘籍，秘籍已经有了，好好练，神功指日可待)，只要你跟着这个导图去复习数据结构与算法，里面的知识点都搞透彻，面试数据结构问题基本难不倒你了。这么好的东西都送了，那还说什么，赶紧关注走一波，微信搜索 龙跃十二 即可无忧订阅。
3 N- x2 `7 l0 O; @! r
4 i6 x) \* l) O. o% t5 ] 数据结构与算法的重要性，我必须强调一波。不管你学什么编程语言，不管你从事前端、后台、算法、数据挖掘、机器学习、人工智能等岗位，数据结构与算法都是绕不过去的。语言无关性，岗位无关性。数据结构与算法在面试中也是频频出现，基本一场面试有50%以上的时间再问这方面的内容。就这，你还敢不学好数据结构与算法么？


. S& |% P2 p$ |  P: A2 c 下面是导图的目录结构。

  F6 z" b  Q$ l" q3 [1 ]1 K6 t数据结构与算法

基本概念&术语
  L$ @& |% P/ r  W' t9 E( D8 r
数据&数据元素&数据项&数据对象

: d+ t8 d' s5 x) T逻辑结构&存储结构

- A' t' e" m, a逻辑结构
/ b3 }$ B! s: c- W9 I
7 S' E; q( Y* [. ^( s9 K: ?  ?# _6 M线性结构

5 B" F' d# O" @+ i! A$ z线性表

一般线性表
# c+ A2 j" D8 j6 d4 r/ ]
, C% x7 @- d- P  L* n线性表
特殊线性表
1 O5 ?2 }0 q8 m! v+ M0 s! B9 S
- ^% M1 r) y' W5 ^% h; n8 T栈和队列
- q1 \+ g) F* j# t字符串
线性表的推广

! S0 ^) N3 ~# c+ V$ y/ ]数组
7 X& V4 \, y" U! u5 C. H" h广义表
; N% j( |! E1 P: f, V9 I6 G非线性结构

树结构

/ l! b$ |& M, q" S) Y# j6 F树

# c) t! U( I* z) q7 S, ?二叉树

' D( X7 c% d8 n3 M, C图结构
3 Z6 ]; j/ O5 Q# V
有向图

无向图
3 L6 K$ @( T9 K, ?$ I& S* v
存储结构
: G2 x" m+ |' \5 {0 j# E
4 E0 n/ {- ^5 ~  d* f顺序存储结构

) d! ~: |% u- ^/ t链式存储结构

数据类型&抽象数据类型

算法&算法分析
1 h, c# y' q' O8 {; A4 H& B
算法是为了解决某类问题而规定的一个有限长的操作序列

+ {  ?7 o7 Z! T- D7 E算法特性
/ r; H9 ^: L. H. b  N: n/ J
, i3 N/ |1 R+ j1 ]2 @+ m有穷性

7 y6 G- X9 W  _7 y( ]  N% L8 X! Q确定性
0 \- t9 H5 t- n: Z9 S" j
可行性
  g6 W, k2 ?5 s: e& C* f: t* r7 ~# V
有效的输入

: D) M" a  V7 C( I( G/ a# A算法输出
; D, x0 H# I2 Q
" y3 m4 K& P  [# L评价算法优劣
0 R/ v' E8 O! P, S% i8 f
  F( c" ?7 ?, n' C正确性
) z: j8 M2 V4 e7 b' ]1 H3 ^( S
* }# g' q7 z+ \& [0 I! F7 W可读性

健壮性

6 D1 J7 g$ C7 l' t高效性
! S5 y7 d2 l- b% ~0 r
算法效率分析

& x/ T% v- v- P- Y# d8 w) v. r算法的时间复杂度
( I& J" k% V+ P4 J0 _
+ e4 k8 M# i2 Q! E  |1 j, s$ z( o  `# }算法的空间复杂度
+ S5 ~! t- V7 I% G5 F3 x8 F) n
线性结构
) E8 G' Z/ s; @2 Y8 T# t: ^6 A
+ ]) l- R7 z6 W0 c& T线性表
; q: h0 R8 h3 K9 q* M! K
顺序表示

) k6 ]& ?" a9 S: d# u, f顺序表：逻辑&物理 次序上均相邻

( j) Y0 Z4 D; t! r# j链式表示
5 _, @% O# v8 d: r- p% I3 ]) o: h
) u: y2 r, k3 Y" ~- v单链表
0 l8 h  k% V# A% S
7 |0 X4 W9 j) Y  g9 Z/ t! }* M双链表
4 P+ O( P1 v* x) f- H
循环链表
; A4 P! E! ?/ C3 K6 {. W: S0 \( ^. [  F
链表和顺序表的比较

: J, [' @& r" i7 N( Y空间维度比较

时间维度比较
, B' E$ h( D, V9 D, d3 M
  ~8 `9 F  U- Y- Q链表和顺序表的面试笔试题

; Q' p7 z6 X( O, N! ~* t: r$ O线性表的推广

+ u; C) e5 b4 K: ]: V2 H数组

广义表
. n- Z0 O2 q6 L7 j8 R4 M! {& S
栈
% X; `" R9 p4 }9 m* O9 U7 ^$ `
# u  p8 y* i' N6 H- R) @' ?; _: o栈的定义&特性

2 r1 Y2 d# V: f/ b6 `后入先出

9 f3 t1 W- g! U3 ^& X, l栈的表示&常用操作
, E/ i0 g5 g$ d) i
4 e) b* h8 S/ {顺序栈&链式栈

入栈&出栈
" _6 M; G, U; J2 [& F1 m
- l8 f6 [5 x# F9 X! s栈与递归
2 s# W& D6 {) L/ q
栈的应用
% b: k/ Y( q% S* i6 R- f
0 W3 f* E, |; {0 x2 |4 `1 r; N9 p+ Z队列
! ]9 `0 H7 c. Z. t. f- {& G
队列的定义&特性

) B* F5 C7 `3 N3 ?先入先出

3 C6 W- T4 Q( n; b) H/ S队列的表示&常用操作

循环队列&链式队列
" J$ E1 F% ?! j+ `9 H; `4 d  L
, f5 O! X6 ?: y7 J5 v- H出队&入队

7 \/ u6 H: Q' o, H; w) a队列的应用

# _9 e- W. l9 S; ?串
: a; ]' N3 a( f
4 @! }1 N" }$ _串的概念

6 _, V; q; c1 x" {3 e1 F串的结构

顺序存储
# z8 S7 s% e+ @* V9 @, e
链式存储
! W  [. [5 l! |" f
3 d! I/ o' c* _1 ~) y5 p; W! g串的匹配算法
. d$ h6 T# |/ |0 B, J3 R4 V' B7 z
BF算法

KMP算法
( [2 f# y9 k: P' W! _. \
" e. t' ?+ o% t0 K: G% [; F非线性结构
$ P1 c% m. D" F' v7 O2 |8 p: q
8 v+ \, T! L1 X; i5 S树

树的基本概念
. z) U, D( e5 s2 `
- c/ Y/ S$ M$ p, Q  J0 W二叉树

性质&存储结构

! t3 ?" q- R3 o# P9 u, \二叉树的遍历
$ J: n' @+ m% p6 x3 e7 G6 B
线性二叉树

+ ~+ [/ S5 f8 ~; j) s二叉树的建立

哈弗曼树
' @& I2 ?  Z7 v% u+ y: Z
$ Z$ z0 P2 W: g6 \# N" N基本概念
* e4 C7 u8 k0 B
构造算法

/ n( ^" N8 g# M: D, c哈夫曼编码
3 i, c6 n8 s0 f! t: W9 p% V
AVL树
% @% H2 o% |( W9 |
B树

( S" g( r) \, K, C+ G1 q图

6 t% z* U" Z9 w7 o( R- A概念

6 c- c5 g% T2 U( h4 J, O% l存储结构
) r- Z$ G* ?1 C1 e6 U
邻接表

邻接矩阵

十字链表

7 J- P4 q5 m. w邻接多重表
$ _0 k/ U4 b! H# D
边集数组

遍历
& D& q! g* n- n2 e% q8 i! \
* [- {* V+ @9 y% ~: J深度优先遍历

( n9 K# v0 e" P/ ?0 o6 C3 O广度优先遍历
9 `/ A3 J' a5 c- `  Q" u# Q1 s% y
应用
  x% E$ M2 j' Z# G; c1 q
最小生成树

最短路径
' W2 }2 U3 B4 i2 N1 d
' Y+ V6 a+ ~! A( v- F% S  a' d拓扑排序

关键路径

高级数据结构
8 }/ |! S/ z: [2 t7 O
  `; L* b( O3 d! O自顶向下的伸展树

# E. o4 H+ f* a9 t4 G红黑树
( o5 Y! {: _5 b5 g
插入
" @2 }! ^( l& W7 W
2 G! i: c/ A# w" f9 }  [插入时的旋转经常考
" J" p' V* O+ o8 B6 Y0 [$ v
删除

: h( A  P8 Z' h! M, a1 H- P确定性跳跃表

AA树

  Q1 G, M: o2 Z' K* L& @0 ltreap树
  A; ]" \$ J0 k+ ]
k-d树
9 Y$ H+ I- _: I0 k- R/ d+ r
& S6 b( ]5 C! V% t配对堆

算法
+ e; I1 s0 U2 f& r! {8 e
查找
: [4 {' A* d  f; |3 y
( b* \. r1 w8 p2 M' @概念
: d$ J* N0 I/ w$ e$ {6 ^
' @/ t4 R8 |! H8 w0 @线性表查找

顺序查找
( l, i; u4 ^( j
二分查找

分块查找

树形查找
% K6 f( ^% ~7 V1 `3 L7 r
. m& f! A1 i( \+ [二叉树查找

AVL树查找
+ v8 m! I4 L" I3 N$ @  p
9 E0 W+ f" [4 v; ~* M( qB-树
- i" i9 z9 ^: p( o3 m
2 X( Z' `$ W$ P* Q9 {/ Z6 tB+树

/ F9 E* d; \; [$ P2 P* y哈希查找
: K% [5 C- ?3 ?* k* Y
# u# O+ j$ C# O4 j8 m* x+ t9 Q概念
' D; k" x4 V$ i
; d& Z; _8 g, y* s" Z9 r冲突解决

5 a0 H5 j+ h9 A$ X4 [) n排序

概念
冒泡排序
选择排序
插入排序
" ~& `% ^" V) x7 N希尔排序
堆排序
: S% U3 O: m: ?# i2 C) v归并排序
5 l! r" r* Y# i* B快速排序
基数排序
7 @5 G+ \. t4 z, k2 C9 p" z& W桶式排序
大型数据结构的排序
外部排序(非内存的方式排序)
图论算法
1 b, Q1 v0 k+ X2 l" f  Y- H9 w
贪婪算法

分治算法

* E* z6 I' u- A- [3 t- {动态规划
( @  }# u2 z+ A: z* q
随机化算法

6 z" M- O5 y, Y0 j回溯算法
————————————————
版权声明：本文为CSDN博主「龙跃十二」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
5 `0 @# b2 Q$ |2 U* X原文链接：https://blog.csdn.net/qq_38646470/article/details/104547401

. \; e0 E  K& }2 {