数据结构与算法
全新正版 极速发货
￥ 20.35 5.2折 ￥ 39 全新
仅1件
广东广州
认证卖家担保交易快速发货售后保障
作者唐名华 主编;彭诗力 等 编著 著
出版社电子工业出版社
ISBN9787121277283
出版时间2016-03
装帧平装
开本16开
定价39元
货号1201259444
上书时间2024-11-23
商品详情
- 品相描述：全新
- 商品描述
-
目录
第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
内容摘要
本书系统地介绍了数据结构与算法的基本知识。第1章介绍了数据结构和算法相关的概念，并介绍了本书配套的考试软件的使用方法。第2章～第7章按照逻辑结构对数据结构进行了分类，具体分为线性表、栈和队列、字符串、数组和广义表、树和二叉树、图；在介绍每种数据结构的时候又按照不同的存储结构分别进行了介绍，同时介绍了各种运算在具体存储结构中的实现方法，并给出了用C语言实现的算法描述，这样就形成了逻辑结构、存储结构及运算一致的数据结构的学习思路，极其有利于初学者学习。第8章和第9章分别介绍了常用的查找和排序算法。
本书可以作为高等院校计算机相关专业的教材，也可以作为从事计算机应用开发人员的参考用书。
相关推荐
— 没有更多了 —
以下为对购买帮助不大的评价