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

杨利霞

我以为我学懂了数据结构，直到看了这个导图才发现，我错了
% j" k* R9 ]. z6 P7 ~/ {2 e下面的数据结构知识点都掌握了，那说明你复习的很不错了。图片看不清可以加我微信，给你私发pdf文件。(偷偷告诉你，微信搜索 龙跃十二 关注公众号，点击联系作者即可获得作者微信)
, m8 Y8 S( u& `; z! X0 |! g0 v
 今天翻消息，才发现粉丝想要一篇数据结构的总结，好东西当然是要分享出来的啦。
1 s0 x# P' \! O2 m: ^6 G
 因为疫情，在家远程办公一段时间了。远程办公，那叫一个酸爽，以前还有上下班时间，现在好了，远程之后时刻在线。不过总算结束了远程办公时间，我来到杭州公司上班了。这不，赶紧马不停蹄的赶点东西出来，数据结构与算法知识点思维导图。
. ~1 q  X) X8 L. |
" r. k4 l4 n9 ?$ p 不要小看这张导图(这可是武功秘籍，秘籍已经有了，好好练，神功指日可待)，只要你跟着这个导图去复习数据结构与算法，里面的知识点都搞透彻，面试数据结构问题基本难不倒你了。这么好的东西都送了，那还说什么，赶紧关注走一波，微信搜索 龙跃十二 即可无忧订阅。
) O# T2 X9 ?) \
 数据结构与算法的重要性，我必须强调一波。不管你学什么编程语言，不管你从事前端、后台、算法、数据挖掘、机器学习、人工智能等岗位，数据结构与算法都是绕不过去的。语言无关性，岗位无关性。数据结构与算法在面试中也是频频出现，基本一场面试有50%以上的时间再问这方面的内容。就这，你还敢不学好数据结构与算法么？


 下面是导图的目录结构。

数据结构与算法

基本概念&术语
3 u8 L: \4 S, D0 l
9 G* Y. w. }- e* O数据&数据元素&数据项&数据对象

逻辑结构&存储结构

逻辑结构
$ f' Q$ h* v4 x0 T$ z0 M* Y  V5 @
线性结构

  N# o4 ^$ q* t' \线性表
0 S& c3 a7 C8 Y) J- i5 @
一般线性表
0 \+ E& ^" l2 q) c
7 i2 a4 p: C8 [" _4 z' c线性表
5 ]9 v1 o4 T+ W7 A  h! u! r: C特殊线性表
  E4 b9 M& E6 G9 ^7 i# ^8 t" [
. ~3 B% J) o. S+ i2 h+ t栈和队列
# T2 z9 R6 o; z& S; ?字符串
线性表的推广
7 V2 R" C4 `+ f; X6 K7 J  u
数组
4 d' q$ s% R  g) q: s0 e! c广义表
非线性结构
  V2 _$ D5 z% L* @* c
. @  B1 r8 g3 t+ T* l0 e+ V树结构

树
; k, q; K& c& v' D# P  L, B* |
二叉树

6 F2 r; f4 J, y5 @" Z图结构

有向图

) n9 y- f# m( D: k& Z! i无向图
& O+ q' P# |. D( B2 w7 y
6 A9 K0 B9 f3 ?+ q6 A存储结构

" p# T2 [1 {2 p  P) z5 b顺序存储结构

链式存储结构

5 E- {: h3 }+ H( q' E6 G数据类型&抽象数据类型
7 O& m1 U9 f8 R4 O, r
1 Z' u) M+ \- }& Z$ e8 G" I算法&算法分析
+ z" A5 M  d) U5 V; A$ P
算法是为了解决某类问题而规定的一个有限长的操作序列
" T% M6 I: I- ^& k3 E
5 Y3 _% S6 B+ M算法特性

有穷性

确定性

6 y4 r9 _& p- [2 J0 w! ^5 L可行性

+ I# x9 [8 X# @. I$ g有效的输入

算法输出

评价算法优劣
2 v# T- @0 I$ o- G
正确性

可读性
- l8 j5 G+ o( W6 W* m
健壮性

9 p5 ]* w; Q3 L5 S/ e! `& s7 W高效性

算法效率分析
5 ]9 n6 s& R/ `# y( |( f* ~3 V
算法的时间复杂度

算法的空间复杂度

线性结构

线性表

顺序表示
* s4 w: o7 U$ D3 G; x9 ?
顺序表：逻辑&物理 次序上均相邻

/ U6 K4 E9 n( F链式表示

( P; B9 l9 i- v2 i( ~6 N7 w4 b单链表
4 S1 p, l$ A4 [- i- A5 ^* |
双链表
9 x/ L3 G( D0 N9 B
4 L. ]0 ^: K7 e/ [4 I循环链表
, P0 w) f% q5 X! ]  o: x% H9 q7 L
链表和顺序表的比较

& Q* Q" I0 {( M# O( s! M空间维度比较
: k  y3 \; _& T6 ?* }5 I- d
% W9 l& X' x' d时间维度比较
+ r: V* t9 f; N# s, S
链表和顺序表的面试笔试题

, r& G7 y. S  H0 O; X线性表的推广

数组
: Q: S5 L; {! w0 J$ R
广义表

栈
7 K* ^  n6 G3 j, l8 A! p
9 a) \! B' S7 N2 Z栈的定义&特性

后入先出

5 |" p' }9 W, N7 Y  v+ I% v栈的表示&常用操作

顺序栈&链式栈
0 g" R% \$ L, K$ b
4 d4 s7 w; q1 P/ \入栈&出栈
. i2 q' l& E) c( n
. ?- n5 }  X# N( y  G  @栈与递归

0 R* n4 j; |! f5 \! ]5 K$ J栈的应用
) G3 p4 q* q$ |1 W) I
& i/ Y' Z( \2 ?3 N* _' g队列
$ Z2 ^  Z; A) G( L! A: E2 q- V
队列的定义&特性

+ Y% l9 C  e# E8 f* G先入先出

队列的表示&常用操作

' a* Z( E% V) x9 d循环队列&链式队列
/ }+ D) i$ k$ q2 i$ n4 ^
出队&入队
% y" E9 e2 ^. {, i0 @7 B! p9 n$ c
队列的应用
. M; E$ y  f  E7 ~
串

6 S4 I! i* |/ G2 p. Z5 G串的概念
" D, b9 ?! ~% L( i8 ^
串的结构

顺序存储

链式存储

串的匹配算法
: I* W* H" m' M+ z8 l9 e+ D
9 V  ?7 u; {: b3 {" |0 `BF算法

" A; D! }& [5 sKMP算法

非线性结构

" u( g! g& C/ \& M  \树

树的基本概念

二叉树
4 Q$ F8 P; _  y6 E* r
性质&存储结构

+ O7 c) s0 d0 k1 B二叉树的遍历
$ Y( k  c' A1 Z3 ]" @2 j9 ~
线性二叉树

二叉树的建立

哈弗曼树
9 I4 i8 G; |4 g! K, [
% V$ V7 o5 e# {$ G3 D/ ^, f基本概念
8 h2 s" s8 D( o) V. ?
+ B+ G8 @$ @4 P, c8 J( g6 ]1 ]9 Y构造算法

2 c" e" d' \3 l9 y; q# P哈夫曼编码
8 c/ j  g0 o2 p$ M
AVL树
1 y) q6 n; m: k" B, p# l; Z
- A' u6 T" {, X) L; }4 [B树
. g' G5 X5 o( A) P  b! r1 W7 S
" Z  ^2 G/ j" B0 ~7 j: i图

  o. R( j9 N8 g概念
) m* I6 W7 r& D  f5 b
3 i9 z  f: U8 U5 v存储结构

邻接表
! F6 _& V! f7 L# b4 a8 n7 D) ~& m4 W
邻接矩阵

1 s; K( X# i2 Z3 U十字链表
( a6 E, ?# a' H5 I/ y# C6 R
3 V7 R7 I5 {2 o2 `. J3 f3 \1 n邻接多重表

7 I4 _1 R$ I7 ?& P边集数组

3 U2 A$ F& x1 A3 J$ k: X! X6 E. `遍历
1 N% x9 j) ^4 N# P
3 P( S) }- W' }; p8 ?深度优先遍历

/ Z) X( b9 w+ `2 v( t5 K7 n" y  u广度优先遍历
7 g5 L& b- R9 H& L1 g
# R6 R) _) k0 }4 B% E' s* f应用

最小生成树

最短路径
; a( h1 b0 m5 Z9 K9 t$ U" X$ P
拓扑排序
0 H# h3 @4 ?/ v$ R/ B0 b) |# @. n
* I/ {+ l* h& A关键路径

高级数据结构

自顶向下的伸展树

红黑树

6 S3 b# {  j2 n$ i! B; _插入

插入时的旋转经常考

$ Z0 v5 S6 L6 n: F( ~. M删除
) i2 O+ s0 \1 \  W) N* W. q
确定性跳跃表
" {2 J- _, }; o, T8 v4 M. W6 K
; P2 W' A5 H$ H. p. t9 ?AA树
& F5 Y* r1 Q1 L/ g1 N% u
8 @& [9 D* h' P1 dtreap树
4 L* H- ]! M$ S9 [  {% z+ Y
k-d树
9 H) u' {& G- k) k+ G8 E% K
配对堆

算法

查找
) c& C0 @' \: n6 i4 q# i5 x4 n+ r8 y
) R# y/ ~2 n& P概念

线性表查找

顺序查找

二分查找
% o) s) J1 S4 m! e# p
分块查找
+ n: _* [) U& O6 I4 Q! ~) s  c
) F0 R/ M( Q+ ]+ K9 I' X# s树形查找

二叉树查找
, N5 S; B. B; S# k$ v$ R& r8 u
/ ^6 t7 j6 h1 tAVL树查找
0 I" l& e- N- c% l" F
8 m5 q' Z2 @1 E2 ?B-树

* x3 B+ O; ]; u" {- O9 O) w4 MB+树

* j6 q8 N* P) Y1 r5 O. g9 y4 }哈希查找
7 W2 G, N* r/ d+ L: e; x
4 o7 i; ^. J, L5 u+ ~概念
' Q" ~" h5 e* Q# z& W
" b7 }+ @. c2 p8 ?. q- r% E冲突解决

排序

3 o4 r: M  p1 Q0 B  q概念
冒泡排序
; N& j. x: b9 |; j选择排序
插入排序
: D- a: c$ t% _; j3 e% r1 [) r希尔排序
堆排序
4 ?; ~  ?5 P6 i3 N! o# h7 W$ |5 G( Z归并排序
2 o3 ~  M* `# `7 K快速排序
- w; i1 A5 Z7 I$ T* j7 Z3 K7 n1 N# B  u基数排序
桶式排序
8 L$ ^: J4 r4 f' j) ]  c" }# ^大型数据结构的排序
. q2 q7 w* g: l0 \0 q外部排序(非内存的方式排序)
9 v0 m# e/ z, s0 }图论算法
$ e7 D: u4 l' F* l5 q
) g5 d. R: f) {# {  g贪婪算法
  [0 a+ U3 H' u# I
- `0 A6 t0 P* ~+ X( V) y9 i2 o分治算法

动态规划

随机化算法
) U& m# D" N+ k$ d" `( M3 M) H  H
回溯算法
0 u! O; n' N0 l# _7 K& m- o————————————————
7 X1 e$ f( T; k4 ]版权声明：本文为CSDN博主「龙跃十二」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/qq_38646470/article/details/104547401
" F* u- d8 e0 t- @2 I  c