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

杨利霞

; v. W& V, k; O. M
我以为我学懂了数据结构，直到看了这个导图才发现，我错了
下面的数据结构知识点都掌握了，那说明你复习的很不错了。图片看不清可以加我微信，给你私发pdf文件。(偷偷告诉你，微信搜索 龙跃十二 关注公众号，点击联系作者即可获得作者微信)
0 m; @( b$ @. a+ z
 今天翻消息，才发现粉丝想要一篇数据结构的总结，好东西当然是要分享出来的啦。

. `& N2 H0 S; i! d2 ` 因为疫情，在家远程办公一段时间了。远程办公，那叫一个酸爽，以前还有上下班时间，现在好了，远程之后时刻在线。不过总算结束了远程办公时间，我来到杭州公司上班了。这不，赶紧马不停蹄的赶点东西出来，数据结构与算法知识点思维导图。
/ D$ `# _3 |7 D" m1 l: {$ J/ `
 不要小看这张导图(这可是武功秘籍，秘籍已经有了，好好练，神功指日可待)，只要你跟着这个导图去复习数据结构与算法，里面的知识点都搞透彻，面试数据结构问题基本难不倒你了。这么好的东西都送了，那还说什么，赶紧关注走一波，微信搜索 龙跃十二 即可无忧订阅。
* Q/ y+ X) n0 o9 L9 Y' Y- G
' ^$ H+ w8 A8 `! ` 数据结构与算法的重要性，我必须强调一波。不管你学什么编程语言，不管你从事前端、后台、算法、数据挖掘、机器学习、人工智能等岗位，数据结构与算法都是绕不过去的。语言无关性，岗位无关性。数据结构与算法在面试中也是频频出现，基本一场面试有50%以上的时间再问这方面的内容。就这，你还敢不学好数据结构与算法么？


2 y8 c# G- C% X+ @% B2 o* I3 s 下面是导图的目录结构。

$ `  D4 s0 e7 _/ v" G! }; w, P2 [数据结构与算法
- ~( B6 W! C* F6 E% A
基本概念&术语
, V7 d6 @* A" |* H% a$ i' `' h' P5 w
数据&数据元素&数据项&数据对象

; W; G  O/ Y0 M( x# q, A逻辑结构&存储结构

逻辑结构
% T+ x/ f2 J$ y3 u: S/ l  d& G
* r8 N) |2 ~$ B  \线性结构
2 ]) ?$ |: m- ^# n* k
# D5 q0 l" ^4 h8 {线性表

一般线性表

! @) t1 w) c- O4 S$ g7 r线性表
& [( U% E, L* B; H5 _3 x3 Q特殊线性表
" c# \( A7 ]  K  A& ^$ {3 i3 s. F7 R
5 o- ?5 A3 {6 E7 N: Y! I栈和队列
字符串
线性表的推广

6 f7 p1 w# R" L7 Y$ M( J数组
广义表
% C. R5 a3 _% O! e+ _9 e' t& I非线性结构
, C) R6 m1 I2 a5 G, ?+ E
  L9 {4 L/ Z2 Z. l: L树结构

树
- x$ r* h9 p4 X3 f
二叉树

图结构

有向图
. v2 F2 X4 Q9 b+ Z  U% l7 u
0 i- K9 M7 U) \$ K; L无向图
, I# Y$ b, }5 n4 Z8 W: J
存储结构

顺序存储结构
' M4 e( j( O6 F6 n' }) {) u+ L) c/ ]
5 V# X) i; z8 W) X+ E! |/ L链式存储结构

4 l9 w! ^) u8 R+ X8 ?% {+ w  j数据类型&抽象数据类型
+ \0 m1 o# l. Z7 M' E+ B
算法&算法分析
$ Y7 `% N. w3 Y4 W0 w! M
5 @+ S  o; ^& I7 E5 \算法是为了解决某类问题而规定的一个有限长的操作序列
) ?. H7 D2 N3 U6 R- K. R
算法特性
: j  s9 c) A9 A* w* t
有穷性

6 M/ V% t" q5 ]7 @7 J* t; P确定性
0 Z% l; J3 m  [: q0 |
可行性
! q- Z  y8 ^% V# O; w3 Z) F
有效的输入

% Q- {7 B$ L  K% e; B算法输出
5 ]0 x- G3 Q$ s/ z( k
评价算法优劣

正确性
* H: G+ _  t5 E: r
可读性

健壮性
4 C6 e# E0 d2 {( Y- d
高效性

5 E, h- L$ q- j6 r. w3 h算法效率分析

& E  X  X5 G/ f) L8 X算法的时间复杂度

算法的空间复杂度
9 h! B9 M$ U/ \! |( s
线性结构
6 t: T( ~* _/ d& {8 d
线性表
0 m0 }7 Z  L% L+ i
! N2 |% ]+ _' ^) a- C2 H顺序表示
! Q* O: M' `1 ]& @' g6 [  F
顺序表：逻辑&物理 次序上均相邻
) k- H8 c! C2 h/ U. {
链式表示

* O2 F' E4 C3 p& n单链表
6 L: O. ~4 L  E$ @1 R; m7 }
9 Y- W1 z/ p5 I双链表

循环链表

. v, v3 w4 y0 @- Q& N# k3 w2 c链表和顺序表的比较

1 a. S- w+ l  ~: j+ Y空间维度比较
* `) W$ \" C8 H9 M7 R# H) [
时间维度比较
# B$ F( h- J3 y& |  a' T
链表和顺序表的面试笔试题
( e$ g; K% i% g* \7 q
/ a# }) m6 }0 I) q4 H, L( i线性表的推广
# k* @2 w3 f, D$ Q9 i& Z& |0 \' R# b4 t
数组
+ U9 F& o& g6 a% ^/ v' P4 Z
广义表

栈

栈的定义&特性
  }) `; x* k4 H5 U! i
后入先出
% @: F% y& \6 l  ?' j3 O  T- A, q2 C4 }
/ v9 c, r: J1 p+ J( j" s3 [. C栈的表示&常用操作
  Y4 B5 ?% ]/ _9 I0 E
顺序栈&链式栈
9 W! S6 J6 ]; ], S( k/ E
入栈&出栈

/ g. L' w" |; B- G# w栈与递归
& g% A; ?0 s3 ~: I% u  ~+ a& b+ z
栈的应用

队列

队列的定义&特性

先入先出

" Y, k$ o% I9 ~  b队列的表示&常用操作
* J5 r/ i. q6 Q7 I
循环队列&链式队列
) c! A/ X# E( k2 S  @& F: f- T
出队&入队

队列的应用
1 P0 q* F& \7 g% b2 `" a  H9 W" H$ Z* H
串
/ x( ^7 I3 L- N& U( D
( h% F. p' z( q- A2 Z$ x6 I! \串的概念
2 l* l' ^$ S6 [0 w. M
+ x' B  l/ [7 R; A串的结构

: M5 l( W4 u0 Q4 |4 w% b. X顺序存储

链式存储

串的匹配算法

BF算法

5 {& _% i2 Z+ Q  M+ f3 ?1 r7 cKMP算法

非线性结构
5 Z) X$ W7 D, X0 L4 D4 s; g
树
- W' V+ ]+ m& f
$ _% z9 A, O: z+ ]树的基本概念

9 e( F2 T$ ^* P二叉树
& w& q6 i  |. c% Q; U; Z
% h% \9 [$ q! r3 v- I8 N% |, f性质&存储结构

+ `( V  Z& X: D4 z5 B& J- H6 d* e二叉树的遍历

线性二叉树

二叉树的建立

哈弗曼树

基本概念
+ V. c" n: q7 c7 G+ f8 ^
& X. [2 Y% @' b( {4 i4 p构造算法
/ f# D# [  K+ q4 n6 O9 q: y
' [2 n/ U4 }. Y' M9 X* Q" p哈夫曼编码
5 D0 n7 l! l/ T& C( g* w
AVL树
" M* I6 G* \- U/ P
B树

6 n5 Y8 C  @3 m6 o& L; W图
( L, W) p: g( i6 e
; T, k% D0 m- ~, ~6 |3 Z& b概念

存储结构
, `: M, v1 h! J! Y
2 C4 Q; u. ]$ y4 t邻接表

邻接矩阵

: x9 D+ |! ~7 H/ |十字链表

邻接多重表
4 I5 j, r* v8 q+ x$ W+ Z
5 b% N2 z  C+ M6 g+ h4 I& u( }: R边集数组

0 |$ W; l4 L; L+ I, ^) K: T. q遍历

深度优先遍历

+ K$ }& u7 W7 l2 a7 w1 s广度优先遍历

应用

+ I$ U3 x. n& K& a! V. h1 u0 x, I最小生成树

# l8 c5 _0 y6 o, N/ Z; N最短路径
" d0 K+ W. C) S6 O
拓扑排序
( G* w: O3 E7 j2 {8 g
6 f0 a  K* f, ]+ Z0 d关键路径

! @) F" d* s! k高级数据结构
5 G  d( L5 v& C9 T
. Z' z; ]8 e% ~$ W% K自顶向下的伸展树
3 W. O7 G' o& B7 L% Q! o' O
红黑树
$ z# \( s' m! ?; h  P3 }4 O
插入
; b0 R/ T) a$ w4 ~
插入时的旋转经常考
/ T3 l0 A  h3 N% y
删除

  z3 {7 T1 ^+ a确定性跳跃表

AA树

treap树

' S) J; r. @4 d/ W3 ~2 ]k-d树
& H; d8 S4 w5 e% [5 j3 ~7 r' C$ X
配对堆
( g" n% Q# x% ]/ q
" c: k2 a+ O5 [  C% b- A算法
! f  z9 @' M" Y$ V' A* r: G
# _) i/ ~# ]" `; s4 i6 Z4 n9 V. p查找

; @9 g/ A, e, y6 j0 [/ C0 X概念

线性表查找

顺序查找

$ A1 L  |8 b2 [7 F% {+ [& {二分查找
/ d% A- C0 i) k& w* p" i
7 J9 j+ B9 e' |+ `' Y; m分块查找
% {. H+ j: f  M: N1 j
5 a! H6 M: v8 p: c/ D) l树形查找

二叉树查找

AVL树查找
, v  i. B$ l* ^2 j- H, i
' H8 Q* X7 y6 b! }' \6 l: zB-树
! X2 a5 }  Z" y  `0 z
  |8 W2 j# h7 G" _* e* BB+树

% p* t8 g- {1 |6 F; _- k哈希查找
* c- H: _& I  m" b
- z% g& ^: L, w8 y/ Y# n概念
  Q4 @# X5 n3 J# X
' t6 |5 e+ F& F  b冲突解决

0 w; z6 G, Q2 I$ x" p* d7 ^3 o  X排序

概念
冒泡排序
. f1 r2 [6 l5 u5 y8 c1 n% W选择排序
( S3 A5 m6 b! w" ^# |- [插入排序
5 J6 w4 H  N8 g希尔排序
堆排序
归并排序
快速排序
9 Q  j, T" F# W, K+ o- C9 m+ L基数排序
桶式排序
7 z+ r7 Q4 i; v大型数据结构的排序
外部排序(非内存的方式排序)
图论算法
& i- y9 V, t$ }; j
) e9 ^& H5 u7 A) f. x2 H贪婪算法
: R2 _1 a! ]& M* L6 j7 ]- S
分治算法

动态规划

: L- K- o/ U) I- l" u( A, y+ ]随机化算法
' h+ d, y7 X) S
回溯算法
0 `7 X0 Y% p8 H" \3 I————————————————
. T( i' S0 \0 a7 T2 G' v版权声明：本文为CSDN博主「龙跃十二」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/qq_38646470/article/details/104547401
( ], R- T* z& z2 V
% q' B2 i- C& q5 V# M
0 o3 F% I6 A' F5 o  D- W, E