数据结构与算法

图书标准信息

• 作者 彭诗力、刘秋莲、朱海冰、韩冬 著；唐名华 编
• 出版社 电子工业出版社
• 出版时间 2016-02
• 版次 1
• ISBN 9787121277283
• 定价 39.00元
• 装帧 平装
• 开本 16开
• 纸张 轻型纸
• 页数 232页
• 字数 371千字
• 正文语种 简体中文

【内容简介】

　　本书系统地介绍了数据结构与算法的基本知识。第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．3B-树161
8．3．1B-树的概念161
8．3．2B-树的查找162
8．3．3B-树的插入162
8．3．4B-树的删除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