实用数据结构教程PDF|Epub|txt|kindle电子书版本网盘下载

实用数据结构教程PDF格式电子书版下载

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

第1章 绪论1

1.1 数据结构概述1

1.1.1 学习数据结构课程的意义1

1.1.2 数据结构课程的特点3

1.2 研究对象4

1.3 算法的描述和分析7

1.3.1 算法的描述7

1.3.2 算法的分析10

本章小结11

习题12

2.1.2 线性表的运算13

2.1.1 线性表13

2.1 基本概念13

第2章 线性结构之一 ——顺序表13

2.1.3 线性表的存储14

2.2 顺序表14

2.2.1 顺序表的存储14

2.2.2 顺序表的运算15

2.2.3 顺序表的应用18

2.3 栈和队25

2.3.1 栈和队的概念25

2.3.2 栈和队的特点26

2.3.3 栈和队的存储26

2.3.4 栈和队的运算26

2.3.5 栈和队的应用28

习题32

本章小结32

3.1 链表的存储及运算33

3.1.1 链表的存储33

第3章 线性结构之二 ——链表33

3.1.2 链表的运算34

3.2 链接的栈和队38

3.2.1 链接栈和队的逻辑表示38

3.2.2 链接栈和队的存储38

3.2.3 链接栈和队的运算39

3.3 链表的推广40

3.3.1 带头结点的链表40

3.3.2 循环链表41

3.3.3 双向链表42

3.4.1 一元多项式的表示及相加43

3.3.4 多重链表43

3.4 链表的应用43

3.4.2 位组排序44

3.5 用数组实现链表46

3.5.1 链表的数组存储及运算46

3.5.2 存储池47

本章小结49

习题49

第4章 层次结构 ——树50

4.1 树的概念50

4.2 二叉树52

4.2.1 二叉树的概念52

4.2.2 二叉树的存储53

4.2.4 一般树的二叉树表示54

4.2.3 二叉树的性质54

4.2.5 二叉树的运算55

4.2.6 二叉树的其他存储及运算60

4.3 树的应用62

4.3.1 二叉排序树62

4.3.2 堆排序64

4.3.3 哈夫曼树及运算68

4.3.4 决策树72

4.3.5 博弈树73

本章小结76

习题76

5.1 图的概念78

第5章 网状结构 ——图78

5.2 图的存储80

5.2.1 邻接矩阵法80

5.2.2 邻接表法81

5.2.3 十字链表法83

5.3 图的遍历84

5.3.1 深度优先遍历85

5.3.2 广度优先遍历86

5.3.3 生成树86

5.4 最短路径88

5.4.1 某源点到其余各顶点的最短路径88

5.4.2 每对顶点间的最短路径90

5.5.1 拓扑排序的概念92

5.5 拓扑排序92

5.5.2 拓扑排序的算法93

5.6 关键路径94

5.6.1 关键路径的概念94

5.6.2 关键路径的算法96

本章小结98

习题98

第6章 文件组织99

6.1 文件的结构99

6.1.1 文件的逻辑结构99

6.1.2 文件的物理结构100

6.2 顺序文件和随机文件101

6.2.1 顺序文件101

6.1.3 文件的组织101

6.2.2 随机文件105

6.3 索引技术107

6.3.1 索引的概念107

6.3.2 顺序索引107

6.3.3 散列索引111

6.3.4 二叉树索引118

6.3.5 B树索引122

6.4 索引文件128

6.4.1 索引文件129

6.4.2 索引顺序文件130

6.5 散列文件135

本章小结137

习题137