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

杨利霞

4 I& r% K: A5 N5 Z& V9 u+ n7 T
我以为我学懂了数据结构，直到看了这个导图才发现，我错了
下面的数据结构知识点都掌握了，那说明你复习的很不错了。图片看不清可以加我微信，给你私发pdf文件。(偷偷告诉你，微信搜索 龙跃十二 关注公众号，点击联系作者即可获得作者微信)

 今天翻消息，才发现粉丝想要一篇数据结构的总结，好东西当然是要分享出来的啦。
9 C5 }" t) A) w+ Y+ \. k% Y
 因为疫情，在家远程办公一段时间了。远程办公，那叫一个酸爽，以前还有上下班时间，现在好了，远程之后时刻在线。不过总算结束了远程办公时间，我来到杭州公司上班了。这不，赶紧马不停蹄的赶点东西出来，数据结构与算法知识点思维导图。
, m9 S" A  A% R/ N, _
% m0 l4 \$ s$ y' v 不要小看这张导图(这可是武功秘籍，秘籍已经有了，好好练，神功指日可待)，只要你跟着这个导图去复习数据结构与算法，里面的知识点都搞透彻，面试数据结构问题基本难不倒你了。这么好的东西都送了，那还说什么，赶紧关注走一波，微信搜索 龙跃十二 即可无忧订阅。

; _1 O7 \$ ?" E. \0 P 数据结构与算法的重要性，我必须强调一波。不管你学什么编程语言，不管你从事前端、后台、算法、数据挖掘、机器学习、人工智能等岗位，数据结构与算法都是绕不过去的。语言无关性，岗位无关性。数据结构与算法在面试中也是频频出现，基本一场面试有50%以上的时间再问这方面的内容。就这，你还敢不学好数据结构与算法么？
7 d7 {. ^0 v6 K9 q

 下面是导图的目录结构。

数据结构与算法

- n/ _9 }& x9 A; Z基本概念&术语
+ w: T0 A7 F/ f9 J
数据&数据元素&数据项&数据对象
- m8 i4 a: Z% ~! t: j+ a
逻辑结构&存储结构
2 a6 p/ a& j- K+ ]' ]; O
逻辑结构

* i# V5 S, t. f, D线性结构

线性表
- I% Q+ y: Y8 O# m8 J7 {
一般线性表
4 R& {9 H$ P$ n" Q6 a5 a5 g
( ^2 e5 M# d1 U% Y3 N2 [线性表
0 w0 Q+ ^2 r$ X特殊线性表
3 t+ J; Y5 Z6 U
& I7 E( H# F+ h5 }# ?栈和队列
字符串
线性表的推广
0 t5 H9 p' C: r& d' y/ Q
* H" u0 `' z! c1 y数组
广义表
/ {. U0 g5 T& o. T3 X6 A6 i非线性结构

树结构
- H1 _8 b, W4 m( ?: |9 [7 S
树

二叉树
2 x& e0 u) _7 j1 m* e1 w+ W
图结构
  s" Q$ X/ u1 v0 c# L8 Q+ I
+ A- M, y$ g* y: k1 w, F9 q7 x! O有向图
8 d% r+ G% P1 s
3 N  J& E6 [5 u1 O1 ^3 L无向图

存储结构

" |+ g9 v. g8 P& _4 M9 Y3 _# Q顺序存储结构
/ I, x+ ]( V7 ]" D9 N' B
7 x0 x2 S1 ]. U链式存储结构
8 u" K5 F9 X& n; L1 i4 }
# N( q) {' O+ n" z2 y数据类型&抽象数据类型
  d8 v8 O9 P2 q7 i% h. c
算法&算法分析

算法是为了解决某类问题而规定的一个有限长的操作序列

% J! e0 r. ^, r+ s5 m算法特性
. f- e" ^5 B7 g2 U# p# f; ~
" |! ~8 j$ o8 L/ l+ Z有穷性

9 _7 {8 w# ]# L$ N确定性
: x) H8 O9 n5 C4 q/ O2 \
可行性
. Q* S- k. d9 q9 O+ t
6 V' b2 N/ N/ j+ u有效的输入
6 r$ [- ]" ?6 d7 [) a2 @4 {2 W0 s* k( p
算法输出

评价算法优劣
# T: ~2 v  ~" d$ A+ o% \
8 ~/ t" r1 m8 g% X! E正确性
1 A2 v* D" Z# i
, T+ @# r8 t/ }* U, f/ F" J. a可读性
" F/ |' |/ A" {! i
健壮性

高效性

9 _& t/ o! D+ O4 R算法效率分析
0 D2 F3 _% Q% c' U- a5 ^
算法的时间复杂度
0 G0 I+ l* @3 l/ I0 W2 O
算法的空间复杂度

线性结构

9 c- c* @) B9 r1 {$ x线性表

$ C" ^# G$ R. O* X! i顺序表示

: l  r+ C4 C, ]2 x顺序表：逻辑&物理 次序上均相邻

链式表示

单链表

8 k; Z( O, I0 U& L$ h; n* U  g双链表
* c  }( l; a' y! w4 w& i  @# h
: F+ A7 w1 Z  V3 f循环链表
/ ?8 |3 L$ Z6 r& M6 m1 p& j$ N. d
链表和顺序表的比较

- ]6 }. D2 c- E3 s空间维度比较
9 Q8 M4 P8 K8 Y- s( p" M, b
时间维度比较
7 {9 v1 A) v& N: t, A; j' S
链表和顺序表的面试笔试题
, |5 j3 d2 n( h* w$ w! \# G% f0 y( O
+ \. w) ~" U" C/ E6 q2 {1 s* h线性表的推广

数组

% c. v, V$ B8 V: }3 h广义表

1 _: P8 \! f3 W0 t3 B栈
7 ]+ P* T: Q' b2 t/ U. ?
栈的定义&特性

后入先出
% k7 Z; Z: E/ U  F3 D+ U7 ^
栈的表示&常用操作

/ h$ z( J8 k0 O顺序栈&链式栈
- n/ K$ E3 W  b: [1 o
入栈&出栈

栈与递归

栈的应用

  _! O; i7 R! |1 ^0 l7 {队列
+ P6 v( l8 [0 h! t6 F, E7 j2 Y: j
队列的定义&特性

先入先出

/ F* F' W' ^" C. ]7 b/ C" s3 K* z# S队列的表示&常用操作
" r' F2 r& L; k
循环队列&链式队列
2 e: G1 w1 c8 _: r
# U. c$ q6 S( @/ T出队&入队

( x  `6 m0 N2 W队列的应用

$ t3 _( T; }& l% r/ B( \# R串
/ n1 c! c5 O/ m7 N- x2 _
串的概念
0 M+ p- N, o4 P( Q" {- }, X
串的结构

. L& O/ e- @% Z6 s" ?顺序存储
2 F1 Y" x& W# E
6 i8 J$ z" Y  M链式存储
5 _0 j( Y  P$ _6 L
6 e, N) y2 A& u' X8 p' ^& @串的匹配算法

# m. t) H* ~. m- t1 `BF算法

0 M  h( j  d; A  aKMP算法
; B% u; G0 I3 T& {0 A, w0 ^
非线性结构
7 h* u( x' |3 _# S; S
0 T( E% U4 L# h/ h& H树

树的基本概念

5 t$ `  {6 V9 {, U8 u- z6 e5 c% V二叉树
( h. i& z& K1 B: t, p
0 y5 U7 P* K/ w; s7 B+ ]1 t! O性质&存储结构

二叉树的遍历
# g  N/ {8 b0 ^& |: |' o6 u* I) F
5 O  I+ }/ w8 l* e0 f线性二叉树

二叉树的建立
8 I! b$ o1 i9 ~  v/ \
哈弗曼树

基本概念

. I7 S3 y5 ?; Q. D$ t* ~" t  H构造算法

哈夫曼编码

9 r; f- K! p! bAVL树

B树
* P7 F/ O. C  r
图

( l) k8 p0 W9 c% J+ Z) |. p+ @5 g概念

, U4 X" a  I1 P存储结构

邻接表

邻接矩阵
! [0 e2 P. R5 s# ]. e. |4 s' N
3 ~: a' f! T$ I十字链表
# a# ]# h9 _) N  b
邻接多重表
' S0 x; D& q( r: X9 l6 d7 b, X
  ~6 C" Z& [4 B- u* I" E边集数组

遍历

: W. G; a2 i" f. |. Y) o) J2 a深度优先遍历
. y$ d/ ?2 D: f3 l% W5 L7 F
广度优先遍历

应用
8 B5 M- d6 T; m; r$ R: X
6 ~! ~/ V8 n8 V/ A1 m7 M最小生成树

最短路径
5 w, P3 q1 i. X8 J. [8 v4 T6 e& Q, ]
2 Z$ \3 x" _; z  [拓扑排序

/ Q; j1 w/ a) \关键路径

( P4 Y+ X. j0 M2 {  Q+ T# \' V高级数据结构
  O4 L3 Q7 X- d' l2 E% F
8 o. B  m, x( f( [8 \自顶向下的伸展树

$ U. C7 v% f5 r' V* o5 d红黑树

插入
+ V2 {) x9 e6 V- D. O
插入时的旋转经常考

删除

确定性跳跃表
0 o8 h% i" Q9 f% v
AA树

treap树
( [7 G3 W; E1 `( O0 e- W
k-d树

配对堆

算法
8 }; Q  @6 j2 |2 J+ z% e
查找

概念

线性表查找
3 U+ ]- B$ T0 s
顺序查找

$ V) _' L; s) s- l7 V; U二分查找
; W$ ^5 N4 q. m: R
分块查找
2 ~0 n, E8 ]4 C
树形查找
0 s8 U& e; T6 @  n+ |1 v
, e1 I* E* d! a) t二叉树查找

AVL树查找

B-树
# q9 j+ g5 t6 W
- J" \8 ]- @+ `1 RB+树
7 p+ k3 R) S; Q/ P# h. e  g3 k
5 u2 u0 ~  t' l" ?哈希查找
" q  X" ~# |3 s+ p
概念
4 c  `- I7 l$ j* w  ]+ i; c6 E% \+ {
冲突解决
; @7 X" ^! p! q) S
6 E1 g" T' F" t. |; R排序
  O7 |! v/ B( x8 U* }' n
& h4 ~- r* V4 m6 j, S概念
2 G/ Z# o$ G1 z# k; W- r冒泡排序
: p2 Y6 _4 Y# B! D2 ]选择排序
1 d# t/ @5 R% c, s! F4 Y插入排序
7 |1 B9 w. F& }0 B% j# I希尔排序
6 i! c- c8 ~6 Z8 ?5 j& I4 Y! K9 S堆排序
; ~  M$ E4 s' K7 C- A; ]! A归并排序
& j' h% x% b7 e, {& w- R快速排序
基数排序
( |& G; k1 x: q: p6 i桶式排序
大型数据结构的排序
: E: A4 C5 ~7 R外部排序(非内存的方式排序)
图论算法
# H2 ~5 t9 R  B& J, ~) e; g
% |& P4 s) e5 ~贪婪算法

分治算法

. [5 i7 ?. T* N- R动态规划

随机化算法

9 `7 Q8 r! `2 ]2 [回溯算法
————————————————
版权声明：本文为CSDN博主「龙跃十二」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/qq_38646470/article/details/104547401

6 N6 p" d$ T% c& y/ D0 e
* ~2 u5 q; M0 `' }7 J( l' n( b