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

杨利霞

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

 今天翻消息，才发现粉丝想要一篇数据结构的总结，好东西当然是要分享出来的啦。
, v2 ~$ X9 X6 G6 f$ Z
 因为疫情，在家远程办公一段时间了。远程办公，那叫一个酸爽，以前还有上下班时间，现在好了，远程之后时刻在线。不过总算结束了远程办公时间，我来到杭州公司上班了。这不，赶紧马不停蹄的赶点东西出来，数据结构与算法知识点思维导图。

 不要小看这张导图(这可是武功秘籍，秘籍已经有了，好好练，神功指日可待)，只要你跟着这个导图去复习数据结构与算法，里面的知识点都搞透彻，面试数据结构问题基本难不倒你了。这么好的东西都送了，那还说什么，赶紧关注走一波，微信搜索 龙跃十二 即可无忧订阅。
" q+ h1 l% D) L. ?2 i6 S
 数据结构与算法的重要性，我必须强调一波。不管你学什么编程语言，不管你从事前端、后台、算法、数据挖掘、机器学习、人工智能等岗位，数据结构与算法都是绕不过去的。语言无关性，岗位无关性。数据结构与算法在面试中也是频频出现，基本一场面试有50%以上的时间再问这方面的内容。就这，你还敢不学好数据结构与算法么？
0 `/ a- i+ O) W7 L5 P
- B+ C6 C+ k" f9 X$ c" S
* X0 C3 b7 S* j( X5 D% s 下面是导图的目录结构。

# {, T6 O3 }0 |$ r数据结构与算法
7 m' j0 ~7 }, H1 t. X& p
4 C' h9 b$ _1 o3 g/ e( {5 w基本概念&术语

% o7 }: G. ^' K数据&数据元素&数据项&数据对象

9 [7 H& \  G% y' s7 P6 H& _逻辑结构&存储结构

8 X3 w0 N& S8 p& e逻辑结构
# y9 |3 I& L# Y) b& X/ X! E
4 W7 o  u& N" c+ G( G" p1 Y: k线性结构
3 o( p- ^1 l$ x9 e
8 D& I& D7 Z5 y1 ?: l" _线性表
2 x3 D$ X3 z$ Z
一般线性表

. f5 Q- l& f" I6 i线性表
+ }5 n5 ?3 f' U特殊线性表

( R& \+ L/ u3 Z2 p% r栈和队列
! w$ t$ ?' c8 J3 F3 g: c; P0 m字符串
2 {( @; c& r( X& P: J, H! q. r线性表的推广

5 a! o$ H$ m- z# |数组
5 g! U! H* \. N) _/ |" l广义表
非线性结构
) F! k7 L% [6 ^" S6 O5 @# H/ G
6 A& k9 h1 ]( y4 z9 w树结构

$ I3 ?" N  W9 R& g: h树

5 z* V/ A9 |9 C: ?1 M二叉树

图结构
) j% W3 g, I# z1 T  s- u& A
3 a- R3 r) }! m6 V% H% s有向图

" ^: c5 s9 O& E; U( S, P5 D. P' V无向图

存储结构
3 b6 x6 N7 q, Z* Y# w0 `4 R
顺序存储结构

链式存储结构
! h8 \% V  b; c1 ~6 X! F. ?+ e% o6 }
数据类型&抽象数据类型

9 C8 I, l$ t, R; }3 X5 Z' H算法&算法分析
4 e- a9 S0 i  C
4 c# t( |. c. }! r% B3 H  ]: T算法是为了解决某类问题而规定的一个有限长的操作序列

9 o# J1 X0 w" J+ I0 m$ [5 J" [算法特性

% K) \/ i5 c" L* _: I  V5 a有穷性
: }0 t. z8 L" R8 W: l& i$ O
7 G+ E8 i; F' s4 ?# j确定性

/ W( D; g+ I( K8 [& l+ v0 k; ~可行性
9 `; G4 g4 A) @( a" X, f: P
有效的输入

! K5 \8 T0 O" f- p  c算法输出
  z& S8 Q! l, W0 \% i/ u' l% |
评价算法优劣
' U% P3 ]' K( h
正确性

可读性

% c7 x8 R: m* N+ ^健壮性
# J7 E4 M. h' u# _+ H, y
高效性

算法效率分析

算法的时间复杂度

算法的空间复杂度

线性结构

  S+ G7 B" R8 C! y& q1 p7 x: }线性表

顺序表示

顺序表：逻辑&物理 次序上均相邻

链式表示
% p, |3 b4 m0 [8 E9 d
单链表
( ~& H3 X# b) T% V# _& w9 o
双链表
. @; ^. F# u3 R! ~( |+ m
0 i& l( g4 r+ @, T" M/ |循环链表
4 B; T8 @9 u( z% P) k- v" k9 c
链表和顺序表的比较
3 G" m1 q4 I9 H
空间维度比较

! w/ K! R3 A/ ?  l时间维度比较
& F. S; [3 x( `( t
. z- q* A. z; {! O7 ^4 B6 e4 v链表和顺序表的面试笔试题
9 |& |+ r# x  A1 h* \  u
# P  ^' e3 v, \. e+ ~& U线性表的推广
# C  g. ?3 c+ j& Z
* `+ O9 T6 Q# ?+ a4 U数组

4 P0 a3 D5 [7 B& y, h4 H& Y广义表

栈
0 Y' _; a$ U- E* f  p1 _
栈的定义&特性
8 d' M* d6 P/ A; z0 P4 L
! s0 a3 i% R7 `3 V) L4 z# X2 F5 S1 b- ?后入先出
2 P' p' Q- G" L, Z" b2 v
. i8 ]& [; s" x6 }栈的表示&常用操作

顺序栈&链式栈
0 r( N* J6 y" X- k
入栈&出栈

! H2 i3 W- E$ ^; U0 V5 o栈与递归

7 N+ z0 R" a2 d* N( d  c栈的应用

, h% x8 n2 e5 G5 u; Q! x队列

队列的定义&特性
: [8 v$ h% v% Q2 K
* g/ G* J9 B! t5 I先入先出
5 z' u3 Q. o0 X) X; Y, D- C
& u1 x5 y; s3 d% w7 z1 F队列的表示&常用操作
8 G5 J' W' T% C- D5 C
6 i+ w4 g9 i' n- o  ?/ G循环队列&链式队列

出队&入队
5 B- K: [- l9 `8 i; y$ j+ K5 J
& M5 _4 ^4 Z3 n3 }( V队列的应用

串
5 p; J8 |: O7 Y4 Q$ p9 ~" B
: j( g3 |, ~. c串的概念
. r4 ~+ G- F* C1 {  S% J0 N
串的结构
; h2 R% U4 [# s
顺序存储
- D: Q& Z1 O  m/ y$ @" @
$ `: t2 W7 @; ~  e) U) Z, ]" d6 C0 ?链式存储
5 j$ T1 ?  i: n; u
串的匹配算法
6 I- n/ _5 B# S* n) [2 H
BF算法

KMP算法

非线性结构

树

# i! b- u4 e% W树的基本概念
; \4 p3 z. c. M6 l9 [, I: T
二叉树

  C% _8 m) \0 ]2 m, }$ ~( z性质&存储结构
8 E9 m/ s5 ^) W2 M! M
二叉树的遍历
* M; K3 v: u8 D' O( a7 K
2 M9 A" h' y$ r" F线性二叉树

3 E! R$ A3 w; G二叉树的建立

哈弗曼树

) q0 q, ~' p4 U/ u4 \基本概念

构造算法

哈夫曼编码

AVL树
2 `* E' O& L8 E0 C' ^& V
8 h: Y! ~( C( H, |# PB树
7 h5 T* I) ^: z. {, P8 O. B
图

概念
" V. d0 F$ j. f- ?
) y$ z  v6 L5 ~! J: e存储结构

邻接表

邻接矩阵
: q5 W8 n3 f% @$ X
( H( p" M. K. |" a' j1 f) y7 K十字链表
# y; j9 D5 a3 y4 U
邻接多重表
- T& ~, c/ D" R! s
边集数组

) D" G3 x9 ]" n& w1 T7 W% ]) Z遍历
: g& F: S4 S) K. T5 H7 o
深度优先遍历
% B6 a! C3 U/ ^) B
广度优先遍历
, n' W! G/ O9 i' }9 T9 Y8 d% H% X$ |
应用

最小生成树

( y- w0 A% y; N2 T( O5 \最短路径
) k4 y( U) _, z& a. U% S
8 l  ?! p! _  b# z+ C拓扑排序

关键路径
" g) ?3 _7 ~7 f* L  ]" U& m, V
' Q- O% z+ D0 d高级数据结构

5 J) ?% o  l0 c' H8 J3 T自顶向下的伸展树

红黑树

% h/ f; b  i. Z插入
, T/ y+ n3 P& |7 t5 k  ^
8 a# L8 |% G* R( D  H插入时的旋转经常考

删除
+ o' n9 i; _/ J2 q, x5 |, e
确定性跳跃表
  w1 t; {  h5 X! F0 t1 T. i
AA树

treap树
1 Y0 G; L3 [# k# H! m! c: P
/ M5 B+ Y/ u5 i& Pk-d树

- F5 B/ Y1 Q2 l6 \( h+ A2 E配对堆

算法
' v; N+ J* S  L( L. E7 {
8 c: C! J4 o2 ?; n2 L3 j查找

概念

线性表查找

顺序查找
8 Z- i% A$ G8 E) y
& P6 N  D+ P  [4 D* f1 A二分查找

7 ~8 ]$ _! o0 F# ^/ ?! I' B分块查找

树形查找

9 L; x4 O8 A  M0 d% K( s, x% P8 k. D二叉树查找
9 Z3 N9 O1 ?+ ~5 i/ o/ U3 C* x
AVL树查找

B-树

% B1 A+ R; u4 e& H! ^$ A; BB+树
: O6 y' Z, J& Z# l- A+ Z- a
哈希查找
: b6 T: |$ v8 V8 u2 y; g
概念
, w1 e/ T9 a& }/ F$ b
冲突解决
" J0 |- H: j  `2 I' j" q7 s% m
2 h% G" q* `: z* m) a4 {2 \* E3 M排序

概念
冒泡排序
1 C" |% L' `% S& w选择排序
插入排序
希尔排序
堆排序
归并排序
' e  h4 j6 c; E# ?. j# s快速排序
基数排序
桶式排序
9 O5 d' O0 @: r- V6 o大型数据结构的排序
外部排序(非内存的方式排序)
图论算法

贪婪算法
7 e7 I4 K# |! p- j" B
" E% f3 ~1 T  X9 R1 U' L: M分治算法

动态规划
; k: `  J. o2 P- z
7 `* t, }, Z* B2 ~8 P随机化算法
; B. }% r4 Z' N: Z
( r( K0 d. m* s( H" z* Z回溯算法
; e+ `" J- P# [————————————————
# j7 m& C# B4 c$ k7 u3 i6 s版权声明：本文为CSDN博主「龙跃十二」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/qq_38646470/article/details/104547401

( n" x. n8 f7 p* d' U3 B( V0 L, i* @
/ [: s) j2 U$ U