数据结构PDF电子书下载

第1 绪论 1

1.1 数据结构研究的问题 1

1.2 基本概念与术语 4

1.3 算法和算法分析 8

1.4 算法描述工具简介 13

本章小结 16

本章习题 16

第2章 线性表 17

2.1 线性表的定义及基本操作 17

2.2 线性表的顺序存储 18

2.3 线性表的链式存储 22

2.4 线性表的存储方式小结 36

2.5 线性表的应用 37

本章小结 43

本章习题 43

第3章 栈和队列 44

3.1 栈 44

3.2 队列 58

本章小结 65

本章习题 66

第4章 串、数组和广义表 67

4.1 串 67

4.2 串的模式匹配 77

4.3 数组 82

4.4 稀疏矩阵 88

4.5 广义表 97

本章小结 101

本章习题 102

第5章 树和二叉树 103

5.1 树的定义和基本术语 103

5.2 二叉树 105

5.3 遍历二叉树和线索二叉树 111

5.4 树和森林 120

5.5 哈夫曼树及其应用 127

本章小结 132

本章习题 133

第6章 图 134

6.1 图的基本概念 134

6.2 图的存储结构 136

6.3 图的遍历 143

6.4 生成树与最小生成树 149

6.5 最短路径 153

6.6 有向无环图及其应用 157

本章小结 166

本章习题 166

第7章 查找 168

7.1 基本概念 168

7.2 顺序查找 169

7.3 有序表的二分查找 170

7.4 分块查找 172

本章小结 173

本章习题 173

第8章 排序 175

8.1 概述 175

8.2 插入排序 177

8.3 交换排序 185

8.4 选择排序 190

8.5 归并排序 193

8.6 基数排序 195

本章小结 199

本章习题 199

参考文献 201