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

杨利霞

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

 今天翻消息，才发现粉丝想要一篇数据结构的总结，好东西当然是要分享出来的啦。
; S) e( A8 g' f' V6 @
$ b" }+ a. ]( B1 }$ w2 g 因为疫情，在家远程办公一段时间了。远程办公，那叫一个酸爽，以前还有上下班时间，现在好了，远程之后时刻在线。不过总算结束了远程办公时间，我来到杭州公司上班了。这不，赶紧马不停蹄的赶点东西出来，数据结构与算法知识点思维导图。

2 _8 I7 s8 j* S: e7 ^: W1 e 不要小看这张导图(这可是武功秘籍，秘籍已经有了，好好练，神功指日可待)，只要你跟着这个导图去复习数据结构与算法，里面的知识点都搞透彻，面试数据结构问题基本难不倒你了。这么好的东西都送了，那还说什么，赶紧关注走一波，微信搜索 龙跃十二 即可无忧订阅。
, l) I/ W6 R! x4 C+ G3 a
9 c* b/ v" R2 X+ y 数据结构与算法的重要性，我必须强调一波。不管你学什么编程语言，不管你从事前端、后台、算法、数据挖掘、机器学习、人工智能等岗位，数据结构与算法都是绕不过去的。语言无关性，岗位无关性。数据结构与算法在面试中也是频频出现，基本一场面试有50%以上的时间再问这方面的内容。就这，你还敢不学好数据结构与算法么？
7 S0 K5 I* e7 o( @; [" t
7 d$ P% G5 c2 y
 下面是导图的目录结构。

- x. \; {& y. U% U2 W8 w数据结构与算法

基本概念&术语

3 U' A8 m8 |- O% H; `. s0 J& A0 o数据&数据元素&数据项&数据对象
! X* E' v( r6 a- q
/ v& i# |. g# P. t$ o  `. f9 e& G8 ]4 l逻辑结构&存储结构

逻辑结构

线性结构

; a, [" V9 E+ [0 W线性表

( C( b7 V( l" u3 B3 ^4 u一般线性表
( w8 ~& [" x  _5 v! ^% s
& n' R$ x" a/ }线性表
特殊线性表
4 Z+ ^6 V- @! E; }$ h' e7 c
  n. P6 Z, ~7 L7 Y栈和队列
) k0 s- ?3 O1 u$ @8 {) h+ c( i( J字符串
线性表的推广

1 A1 R6 Q4 |& e1 F: ^数组
广义表
" n1 _2 x, W' v' P6 V6 e非线性结构

8 ]; u0 Q1 L8 C树结构
4 c/ \' B( ^9 d) H, _0 e
树

二叉树

6 s# m7 g" _' X+ c- a9 q- k图结构
8 m0 t# q* j/ S. L: p
有向图

无向图

# W$ L: R; K' H, Z9 b9 n  I存储结构
$ U5 E$ B- H  b, `$ B$ @: f1 F! {
顺序存储结构
. h. K  u+ I5 J4 @( n1 v; i# t
链式存储结构
2 n; f) a' V# \5 v7 }0 a
数据类型&抽象数据类型

/ S6 n5 D! N+ M  c. C算法&算法分析
7 g0 R, z3 v0 _
! i" t1 M7 I7 W, D+ e算法是为了解决某类问题而规定的一个有限长的操作序列

算法特性

8 n. ~. I4 n1 z; ?0 @7 ]% i6 l& {有穷性

确定性

可行性
& q8 r7 S8 {  G2 n+ Z" h
有效的输入

. [  j/ f: b+ `3 U5 H- U7 U( s算法输出

6 W3 p# s3 Z5 @4 C评价算法优劣

+ Z0 s4 U& }# R$ L! X正确性

) W* h$ c1 l" s# R0 I. _" o, H2 o可读性
" B  l% v/ I4 w4 ^8 b0 m% m& D% i  M
健壮性
: x# {4 I) Q3 U- R; m) [. T( N
$ J% `1 [0 S) P2 o高效性

: B1 [/ w+ B) ]/ f算法效率分析
# m" n- Q% Q- W2 m% |# e# G
算法的时间复杂度
" x8 v. ]  J# R4 k6 V
算法的空间复杂度
! h+ d# h2 @: E8 Q6 {
/ i% g3 \% u& c# @线性结构
9 K9 Y6 \) e. z6 {: ^* I  W
线性表

顺序表示

顺序表：逻辑&物理 次序上均相邻
9 [+ q& e  T+ x$ }. |) ?$ I
链式表示

单链表

双链表

循环链表
( h% p$ t9 C1 j+ ~* A# T2 D+ G
链表和顺序表的比较

空间维度比较

0 [; k  [6 Q2 H9 [" u( N  s时间维度比较

链表和顺序表的面试笔试题

# z( w5 l5 g) |; ^/ ~( Z线性表的推广

* F# ?) K$ o/ a数组

广义表
3 m$ \" z; @: L: y6 u/ Q' r2 H
' {8 l; I7 N- s$ V) O8 q栈

4 u  W  e8 G5 U4 w栈的定义&特性

后入先出

+ Y) Z5 W2 P0 Y. i栈的表示&常用操作
4 x8 p0 I* w# h# ^) J9 {; }7 s
顺序栈&链式栈
0 M* ^1 [" R! x8 n5 c6 P$ f
2 b1 @) m, R. X0 t  [8 a* n$ y; ~9 F入栈&出栈

栈与递归

9 ^8 i: J, i3 I栈的应用

, h9 r9 h1 w: U( E' ^# r$ ~, H8 B+ g队列

队列的定义&特性

先入先出

队列的表示&常用操作

. Z6 @- c% k5 N# e6 m' W% Y循环队列&链式队列

出队&入队
) B5 q; g7 u* k0 t2 Z1 h; E! _
9 X  a; A1 S+ ]0 ]' X队列的应用
+ c$ N; ~- I  G4 z. o+ B$ l8 \
- W- A6 G/ I7 w9 p$ F6 ]! a; D串

- y$ D  M# c6 i- d4 m4 r串的概念
. }$ `0 j; w  q: ^$ X/ b/ B, }
串的结构

顺序存储
' d8 Q' _5 P5 ^( j/ W8 F/ f* @
) T0 O# K9 I( z. i链式存储

串的匹配算法

BF算法

KMP算法
6 @, i  W" I& i9 H- e3 P1 u
非线性结构
* i6 [, G8 n8 n5 y- V
% K: k& j4 f. K3 O9 h4 K* r- Q树
9 D5 N/ {' {  T4 Q9 H  O
树的基本概念
* h; j) I* B8 L, t1 {+ Z- t; c
5 l. u9 x' U2 |" L* B; E二叉树
* |: X1 x; K6 L9 s! H
; g3 p0 L8 q  d) P$ h' B- V性质&存储结构
2 e3 q1 x0 }; V
9 m! X; N7 u- T8 p- N2 V二叉树的遍历

线性二叉树
, T/ @6 Z0 u2 p, q7 A' x" P: w* b+ D
" p5 s! V6 e3 z, y% i2 @二叉树的建立
$ t! B" k" H/ X6 y
+ f: |, V- n; D+ ]2 w$ M1 M* N: ^* D哈弗曼树

1 F& S" H" T$ C% @2 @7 p5 [基本概念
4 u) m) f! i% J' F/ T
+ V1 l9 L! s5 K$ r7 @" F; w构造算法

; c' ~& W" q, q% q哈夫曼编码
+ E+ a* C7 z3 u2 n) m3 H
AVL树
+ e# P3 n2 O* s6 Y: k4 }" T
, y6 u( [9 h: |  m. CB树

  @. b1 M  {% w5 e图

概念

存储结构

- l9 l  V0 E- c4 Q邻接表
* L9 A. ?" g% _- e! n
邻接矩阵
4 @- m' I0 f6 m  e5 @- g+ p
十字链表
1 M3 l" z, t2 ?$ @. A- I. M2 P
邻接多重表

$ b) ~0 D* [% B边集数组
# P/ A5 t# a; W$ U; ^/ g
3 a& X7 J. I1 N/ _遍历

深度优先遍历
2 b4 r% ?. O- V6 i  k
广度优先遍历

应用
( h: z1 g8 z/ s. ^! R) O
& t" h) Q7 x+ i8 D3 @3 h) i最小生成树
( X* H/ \) U7 U  P& H3 w" }
最短路径

拓扑排序

2 U5 n. Y+ n4 D1 D2 |. {关键路径
0 H8 O: h  I: u8 H# _
高级数据结构

自顶向下的伸展树

! b' ]( h1 H( ?. J4 w$ K- T红黑树

- T8 ^$ L* C! O: J0 }7 y3 P0 ~# u插入

$ r. s" F! u+ \7 d) H插入时的旋转经常考

+ A/ O$ X/ w! ]7 }删除

确定性跳跃表

" [8 ?9 x6 |  ^8 z/ m* XAA树
. Q9 k! _7 G  O' t
9 F. o. Z0 a: ]0 z3 Qtreap树

k-d树

) [3 {$ t5 v8 R- V; C配对堆
$ J* t5 g* ~4 N& B* g- h2 N6 G
算法

) e$ H9 N7 _; I4 i9 J; f查找
6 P- K) w4 j0 I
概念

线性表查找

顺序查找

7 p. n" D9 n6 \! h二分查找
; ]- c% ^3 @1 o8 T. Y: O
) }0 ]: y6 i- W1 \: d分块查找
5 M6 ^0 @) O$ |; l' J
树形查找

二叉树查找

AVL树查找
0 k& K7 L3 s- s
# S7 E) h9 t& S# O1 `3 N# q2 \B-树
* W" H2 {" P- _8 a9 U5 `  a
& C  j- _  V7 r% GB+树

" E( \- L; [/ G8 M* g* J哈希查找
8 ]: T$ @/ l: d' H" T0 T
6 Z! ]% P3 s: f' N0 Q概念

0 p9 d; k6 _8 R2 Q2 ^7 C冲突解决

! v1 g1 j: t' s- a排序

9 i( y" e" `5 w, }- ?; o; n0 V  F概念
冒泡排序
选择排序
插入排序
6 L  y% _. d. N希尔排序
堆排序
归并排序
5 |% d! k  d$ S! \1 w快速排序
基数排序
桶式排序
大型数据结构的排序
外部排序(非内存的方式排序)
图论算法
2 D$ @8 l! V7 |% ]! f
7 Z: l& s; O6 j, Z6 S贪婪算法
$ Q" N0 g9 N+ B8 X/ S
分治算法

& x% F6 a& U) H& ?2 Z动态规划
1 S  w: z" F  t5 n2 K9 C( C, P) j* \
0 w( K. n0 V% n* X; d随机化算法
, O# e% g8 t" m: R- A2 B
回溯算法
————————————————
版权声明：本文为CSDN博主「龙跃十二」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
- F. }5 g  u1 _$ O原文链接：https://blog.csdn.net/qq_38646470/article/details/104547401
9 j( h2 e* {" T/ _# S