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

数据结构简明教程PDF格式电子书版下载

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

第1章 概论1

1.1 数据结构概述1

1.1.1 什么是数据结构1

1.1.2 逻辑结构2

1.1.3 存储结构4

1.1.4 数据运算7

1.1.5 数据结构、数据类型和抽象数据类型7

1.2 算法和算法分析11

1.2.1 算法及其描述11

1.2.2 算法分析14

1.3 数据结构程序设计17

1.3.1 数据结构程序设计步骤17

1.3.2 应用程序的结构18

小结20

练习题121

上机实验题123

第2章 线性表24

2.1 线性表的基本概念24

2.1.1 线性表的定义24

2.1.2 线性表的基本运算25

2.2 顺序表26

2.2.1 顺序表的定义26

2.2.2 线性表基本运算在顺序表上的实现27

2.2.3 顺序表的插入和删除算法分析30

2.2.4 顺序表的应用示例31

2.3 单链表33

2.3.1 单链表的定义33

2.3.2 线性表基本运算在单链表上的实现35

2.3.3 循环单链表48

2.4 双链表54

2.4.1 双链表的定义54

2.4.2 线性表基本运算在双链表上的实现55

2.4.3 循环双链表62

2.5 线性表的应用67

2.5.1 设计线性表应用程序的一般步骤67

2.5.2 线性表应用示例67

小结71

练习题272

上机实验题274

第3章 栈和队列75

3.1 栈75

3.1.1 栈的基本概念75

3.1.2 栈的顺序存储结构76

3.1.3 栈的链式存储结构80

3.1.4 栈的应用示例83

3.2 队列85

3.2.1 队列的基本概念85

3.2.2 队列的顺序存储结构87

3.2.3 队列的链式存储结构92

3.2.4 队列的应用示例97

小结101

练习题3101

上机实验题3103

第4章 串105

4.1 串的基本概念105

4.1.1 串的定义105

4.1.2 线性表的基本运算106

4.2 串的顺序存储结构106

4.2.1 顺序串的定义106

4.2.2 串基本运算在顺序串上的实现106

4.3 串的链式存储结构112

4.3.1 链串的定义112

4.3.2 串基本运算在链串上的实现113

4.4 串的应用120

小结122

练习题4122

上机实验题4123

第5章 数组和稀疏矩阵124

5.1 数组124

5.1.1 数组的定义124

5.1.2 数组的存储结构125

5.1.3 数组的应用示例126

5.2 特殊矩阵的压缩存储126

5.3 稀疏矩阵128

5.3.1 稀疏矩阵的三元组表示128

5.3.2 稀疏矩阵的十字链表表示133

小结135

练习题5135

上机实验题5137

第6章 树和二叉树138

6.1 树138

6.1.1 树的定义138

6.1.2 树的逻辑结构表示139

6.1.3 树的基本术语140

6.1.4 树的性质140

6.1.5 树的基本运算141

6.1.6 树的存储结构142

6.2 叉树143

6.2.1 二叉树的定义143

6.2.2 二叉树的性质144

6.2.3 二叉树的存储结构146

6.3 递归算法设计方法148

6.3.1 什么是递归148

6.3.2 递归算法设计一般方法150

6.3.3 二叉树的递归算法设计152

6.4 二叉树的基本运算算法153

6.4.1 二叉树的基本运算153

6.4.2 二叉树基本运算实现算法153

6.5 二叉树的遍历156

6.5.1 常用的二叉树遍历算法157

6.5.2 遍历算法的应用161

6.6 二叉树的构造167

6.6.1 什么是二叉树的构造167

6.6.2 二叉树的构造方法167

6.7 二叉树与树之间的转换169

6.7.1 森林／树转换成二叉树170

6.7.2 二叉树还原为树／森林171

6.8 线索二叉树172

6.8.1 什么是线索172

6.8.2 线索二叉树的存储结构173

6.8.3 建立线索二叉树及其销毁174

6.8.4 线索二叉树的基本运算算法175

6.9 哈夫曼树178

6.9.1 哈夫曼树的定义178

6.9.2 构造哈夫曼树179

6.9.3 哈夫曼编码180

小结181

练习题6182

上机实验题6185

第7章 图186

7.1 图的基本概念186

7.1.1 图的定义186

7.1.2 图的基本术语187

7.1.3 图的基本操作189

7.2 图的存储结构190

7.2.1 邻接矩阵190

7.2.2 邻接表194

7.3 图的遍历200

7.3.1 深度优先遍历算法201

7.3.2 广度优先遍历算法203

7.3.3 图遍历算法的应用205

7.4 生成树和最小生成树209

7.4.1 什么是图的生成树和最小生成树209

7.4.2 普里姆算法209

7.4.3 克鲁斯卡尔算法212

7.5 最短路径216

7.5.1 单源最短路径算法216

7.5.2 多源最短路径算法219

7.6 拓扑排序227

7.7 AOE网与关键路径228

小结231

练习题7232

上机实验题7235

第8章 查找236

8.1 查找的概念236

8.2 静态查找表237

8.2.1 顺序查找237

8.2.2 折半查找238

8.2.3 索引查找241

8.3 动态查找表244

8.3.1 二叉排序树245

8.3.2 二叉平衡树251

8.3.3 B－树257

8.3.4 B＋树262

8.4 哈希表264

8.4.1 哈希表的基本概念264

8.4.2 哈希函数构造方法264

8.4.3 哈希冲突解决方法265

8.4.4 哈希表查找及性能分析268

小结271

练习题8272

上机实验题8275

第9章 排序276

9.1 排序的基本概念276

9.2 插入排序277

9.2.1 直接插入排序277

9.2.2 折半插入排序279

9.2.3 希尔排序281

9.3 交换排序283

9.3.1 冒泡排序283

9.3.2 快速排序285

9.4 选择排序288

9.4.1 简单选择排序288

9.4.2 堆排序290

9.5 归并排序294

9.6 基数排序297

9.7 外排序300

9.7.1 磁盘排序过程301

9.7.2 生成初始归并段302

9.7.3 多路平衡归并303

9.7.4 最佳归并树307

小结309

练习题9309

上机实验题9312

附录A 书中部分算法清单313

附录B 全国计算机专业数据结构2013年联考大纲316

附录C 部分练习题参考答案319

参考文献323