数据结构_408考研讲义.docx

数据结构考研讲义

408考研计算机学科专业基础·跨考零基础友好版

通俗易懂学IT·出品

紧扣408统考大纲·比喻讲解·逐步推导·例题精析

目录

第1章绪论：数据结构是什么，算法怎么算快慢 1

1.1数据结构的基本概念 1

1.2算法与算法分析 3

第2章线性表：排成一队怎么站 7

2.1线性表的定义与顺序表 7

2.2链式存储：链表家族 9

2.3顺序表与链表的对比 11

第3章栈、队列和数组：规则先行的特殊线性表 14

3.1栈 14

3.2队列 15

3.3栈与队列的应用 16

3.4数组与特殊矩阵的压缩存储 18

第4章串：KMP是全场MVP 21

4.1串的概念与朴素模式匹配 21

4.2KMP算法 22

第5章树与二叉树：从家族族谱说起 27

5.1树的基本概念 27

5.2二叉树 28

5.3树、森林与二叉树的转换 31

5.4哈夫曼树与哈夫曼编码 31

5.5并查集 32

第6章图：万物互联的终极结构 34

6.1图的基本概念 34

6.2图的存储结构 35

6.3图的遍历：DFS与BFS 36

6.4最小生成树：Prim与Kruskal 36

6.5最短路径：Dijkstra与Floyd 37

6.6拓扑排序与关键路径 38

第7章查找：在数据海洋里捞针 40

7.1静