书名：数据结构与算法
定价：39.0
ISBN：9787121277283
作者：唐名华
版次：第1版
出版时间：2016-02

内容提要：
本书系统地介绍了数据结构与算法的基本知识。第1章介绍了数据结构和算法相关的概念，并介绍了本书配套的考试软件的使用方法。第2章～第7章按照逻辑结构对数据结构进行了分类，具体分为线性表、栈和队列、字符串、数组和广义表、树和二叉树、图；在介绍每种数据结构的时候又按照不同的存储结构分别进行了介绍，同时介绍了各种运算在具体存储结构中的实现方法，并给出了用C语言实现的算法描述，这样就形成了逻辑结构、存储结构及运算一致的数据结构的学习思路，极其有利于初学者学习。第8章和第9章分别介绍了常用的查找和排序算法。 本书可以作为高等院校计算机相关专业的教材，也可以作为从事计算机应用开发人员的参考用书。

作者简介：
唐名华，广东金融学院计算机学院副教授。先后承担了《数据结构》、《操作系统原理》、《高级语言程序设计》和《多媒体技术》等课程。主要致力于计算智能、数据挖掘理论与应用、智能机器人技术等方向的研究。主持多项广东省科技计划项目、广东省教育厅科技创新项目等。获得市科技进步奖3项，申请发明专利2项，软件著作版权2项。指导学生参加全国机器人大赛，累计获得冠军1项、季军1项、一等奖6项、二等奖6项、三等奖8项；指导学生参加广东省软件作品大赛获得一等奖。指导学生参加全国大学生数据挖掘竞赛获得二等奖。

目录：

目    录

第1章  绪论1

1.1  数据结构的基本概念1

1.1.1  数据结构的研究对象1

1.1.2  数据结构的研究内容2

1.1.3  数据结构的表示方法5

1.2  算法与算法分析6

1.2.1  算法的概念6

1.2.2  算法的描述方法6

1.2.3  算法分析7

1.2.4  常用算法设计方法8

1.3  数据结构和算法的学习与考试软件9

1.3.1  教师端9

1.3.2  学生端12

习题13

第2章  线性表15

2.1  线性表的逻辑结构15

2.1.1  线性表的引出15

2.1.2  线性表的逻辑结构16

2.1.3  线性表的运算16

2.2  线性表的顺序存储结构—顺序表17

2.2.1  顺序表的概念17

2.2.2  顺序表的运算18

2.2.3  顺序表的特点22

2.3  线性表的链式存储结构—链表22

2.3.1  链表的概念22

2.3.2  链表的运算23

2.4  循环链表和双向链表30

2.4.1  循环链表30

2.4.2  双向链表31

习题33

第3章  栈和队列35

3.1  栈35

3.1.1  栈的基本概念35

3.1.2  栈的顺序存储结构—顺序栈36

3.1.3  栈的链式存储结构—链栈38

3.2  栈的应用40

3.2.1  表达式求值41

3.2.2  栈与递归43

3.3  队列45

3.3.1  队列的基本概念45

3.3.2  队列的顺序存储结构—顺序队列45

3.3.3  队列的链式存储结构—链式队列48

3.3.4  循环队列50

3.4  队列的应用52

习题53

第4章  字符串55

4.1  字符串概述55

4.2  字符串的存储结构56

4.2.1  字符串的顺序存储结构56

4.2.2  字符串的链式存储结构56

4.3  字符串的运算57

习题63

第5章  数组和广义表64

5.1  数组64

5.1.1  多维数组的顺序存储64

5.1.2  特殊矩阵的压缩存储65

5.2  广义表72

5.2.1  广义表的概念72

5.2.2  广义表的存储73

5.2.3  广义表的运算75

习题76

第6章  树和二叉树78

6.1  树78

6.1.1  树的基本概念78

6.1.2  树的运算80

6.2  二叉树80

6.2.1  二叉树的基本概念80

6.2.2  二叉树的性质82

6.2.3  二叉树的存储结构83

6.2.4  二叉树的运算85

6.3  特殊的二叉树89

6.3.1  线索二叉树89

6.3.2  二叉排序树92

6.3.3  *优二叉树100

6.3.4  堆104

6.4  树的存储结构与运算109

6.4.1  树的存储结构109

6.4.2  树的运算111

6.5  森林114

6.5.1  森林与二叉树的转换114

6.5.2  森林的遍历115

习题115

第7章  图116

7.1  概述116

7.1.1  图的相关概念116

7.1.2  图的连通性117

7.1.3  图的基本操作118

7.2  图的存储结构119

7.2.1  图的邻接矩阵表示119

7.2.2　图的邻接表表示122

7.2.3　图的边集数组表示129

7.2.4  图的十字链表表示129

7.3  图的遍历130

7.3.1  图的深度优先遍历131

7.3.2  图的广度优先遍历132

7.4　*小生成树134

7.4.1  图的生成树134

7.4.2  普里姆算法134

7.4.3  克鲁斯卡尔算法137

7.5  *短路径问题140

7.5.1  单源*短路径140

7.5.2  全源*短路径142

7.6  有向无环图145

7.6.1  拓扑排序145

7.6.2  关键路径147

习题150

第8章  查找152

8.1  线性查找表152

8.1.1  顺序查找152

8.1.2  折半查找153

8.1.3  斐波那契查找154

8.1.4  分块查找156

8.2  二叉排序树157

8.2.1  二叉排序树的查找性能157

8.2.2  平衡二叉树158

8.3  B-树161

8.3.1  B-树的概念161

8.3.2  B-树的查找162

8.3.3  B-树的插入162

8.3.4  B-树的删除163

8.4  哈希查找165

8.4.1  哈希表查找165

8.4.2  哈希函数166

8.4.3  冲突处理168

8.4.4  哈希查找的性能170

习题171

第9章  排序172

9.1  基本概念172

9.2　简单排序方法173

9.2.1　选择排序173

9.2.2  插入排序174

9.2.3  冒泡排序177

9.3  快速排序179

9.4  堆排序181

9.5  归并排序183

9.5.1  归并183

9.5.2  归并排序过程184

9.6  基数排序185

9.7  内部排序算法性能比较187

9.8  外部排序188

习题188

附录A  习题参考答案189