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

数据结构PDF格式电子书版下载

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

第1章 绪论1

1.1数据结构的作用和意义1

1.1.1数据结构的作用2

1.1.2数据结构的意义2

1.2基本概念和术语5

1.2.1基本概念和术语5

1.2.2数据结构的逻辑结构与物理结构6

1.3数据结构的表示8

1.4算法和算法分析9

1.4.1算法的基本概念9

1.4.2算法效率的度量10

1.4.3算法效率分析11

1.5习题与解析14

第2章 线性表16

2.1线性表的逻辑结构17

2.1.1线性表的概念17

2.1.2线性表的基本操作18

2.1.3线性表的抽象数据类型描述18

2.2线性表的顺序表示和实现19

2.2.1线性表的顺序表示19

2.2.2顺序表的实现20

2.2.3顺序表的应用24

2.3线性表的链式表示和实现26

2.3.1线性表的链式表示26

2.3.2单链表的实现27

2.3.3循环链表31

2.3.4双向链表31

2.3.5链表的应用33

2.4项目实例34

2.4.1项目说明34

2.4.2系统结构设计36

2.4.3系统功能设计37

2.4.4系统功能实现38

2.5小结43

2.5.1线性表小结43

2.5.2顺序表和链表的比较43

2.6习题与解析43

2.7实训47

第3章 栈和队列50

3.1栈50

3.1.1栈的定义及基本运算50

3.1.2顺序栈52

3.1.3链栈57

3.2队列60

3.2.1队列的定义及基本运算60

3.2.2循环队列61

3.2.3链队列65

3.3栈和队列的应用举例67

3.3.1栈的应用之一：数制转换67

3.3.2栈的应用之二：括号匹配68

3.3.3栈的应用之三：表达式求值69

3.3.4队列的应用之一：模拟服务前台的排队现象问题73

3.3.5队列的应用之二：模拟打印机缓冲区74

3.4项目实例75

3.4.1项目说明75

3.4.2问题分析75

3.4.3系统设计76

3.4.4系统实现76

3.5习题与解析82

3.6实训84

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

4.1串的定义及其运算88

4.1.1串的基本概念88

4.1.2串的运算88

4.2串的存储结构90

4.2.1顺序存储结构90

4.2.2链式存储结构90

4.3串运算的实现91

4.3.1常用的C语言串函数91

4.3.2模式匹配93

4.4数组94

4.4.1数组的定义94

4.4.2数组的结构特性95

4.5数组的顺序表示和实现95

4.6矩阵的压缩存储96

4.6.1特殊矩阵97

4.6.2稀疏矩阵98

4.7广义表99

4.7.1广义表的逻辑结构99

4.7.2广义表的存储结构及实现100

4.8项目实例101

4.8.1项目说明101

4.8.2系统结构设计102

4.8.3系统功能实现102

4.9习题107

4.10实训108

第5章 树和二叉树112

5.1树的定义和基本术语113

5.1.1树的定义113

5.1.2树的表示方法113

5.1.3树的术语114

5.2二叉树115

5.2.1二叉树基本概念115

5.2.2二叉树的性质117

5.2.3二叉树的存储结构118

5.3二叉树遍历121

5.3.1二叉树遍历121

5.3.2二叉树的建立和销毁126

5.3.3线索二叉树128

5.3.4线索二叉树的基本操作实现129

5.4树和森林132

5.4.1树的存储结构132

5.4.2树和森林与二叉树之间的转换134

5.4.3树和森林遍历136

5.5 Huffman树及其应用136

5.5.1最优二叉树（哈夫曼树）136

5.5.2哈夫曼树的构造算法138

5.5.3哈夫曼树在编码问题中的应用139

5.6习题与解析140

5.7项目实例145

5.7.1项目说明145

5.7.2概要设计146

5.7.3系统功能实现147

5.8实训151

第6章 图154

6.1概述155

6.1.1图的定义155

6.1.2图的常用术语及含义155

6.2图的存储结构157

6.2.1邻接矩阵157

6.2.2邻接表161

6.3图的遍历165

6.3.1深度优先搜索166

6.3.2广度优先搜索168

6.4生成树和最小生成树170

6.4.1生成树170

6.4.2最小生成树171

6.5图的应用176

6.5.1最短路径176

6.5.2拓扑排序180

6.5.3关键路径182

6.6项目实例184

6.6.1项目说明184

6.6.2概要设计184

6.6.3详细设计186

6.6.4编码及实现187

6.6.5测试分析196

6.7习题与解析199

6.8实训203

第7章 查找204

7.1基本概念204

7.2静态查找表206

7.2.1顺序查找206

7.2.2折半查找207

7.3动态查找表211

7.3.1二叉排序树211

7.3.2平衡二叉树215

7.3.3 B-树217

7.4哈希表220

7.4.1哈希表的概念220

7.4.2哈希函数的构建221

7.4.3处理冲突223

7.4.4哈希表的查找及其分析225

7.5项目实例226

7.5.1项目说明226

7.5.2系统功能设计226

7.5.3系统功能实现227

7.6习题与解析232

7.7实训234

第8章 排序235

8.1基本概念235

8.2插入排序236

8.2.1直接插入排序237

8.2.2希尔排序239

8.3交换排序240

8.3.1冒泡排序240

8.3.2快速排序242

8.4选择排序244

8.4.1简单选择排序244

8.4.2堆排序246

8.5归并排序（二路归并排序）249

8.6各种排序方法的比较250

8.7项目实例251

8.7.1项目说明251

8.7.2系统功能设计251

8.7.3系统功能实现251

8.8习题与解析253

8.9实训256