数据结构与算法 大中专理科计算机 唐名华 主编;彭诗力 等 编
新华书店全新正版书籍 支持7天无理由
￥ 24.6 6.3折 ￥ 39 全新
仅1件
作者唐名华 主编;彭诗力 等 编
出版社电子工业出版社
ISBN9787121277283
出版时间2016-03
版次1
装帧平装
开本16
页数224页
字数371千字
定价39元
货号xhwx_1201259444
上书时间2024-06-26
- 在售商品 暂无
- 平均发货时间 29小时
- 好评率 暂无
商品详情
- 品相描述：全新
- 正版特价新书
- 商品描述
-
目录：
章 绪论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
内容简介：
本书系统地介绍了数据结构与算法的基本知识。章介绍了数据结构和算法相关的概念，并介绍了本书配套的试软件的使用方法。第2章～第7章按照逻辑结构对数据结构进行了分类，具体分为线表、栈和队列、字符串、数组和广义表、树和二树、图；在介绍每种数据结构的时候又按照不同的存储结构分别进行了介绍，同时介绍了各种运算在具体存储结构中的实现方法，并给出了用c语言实现的算法描述，这样形成了逻辑结构、存储结构及运算一致的数据结构的学思路，极其有利于初学者学。第8章和第9章分别介绍了常用的查找和排序算法。本书可以作为高等院校计算机相关专业的教材，也可以作为从事计算机应用开发人员的参用书。
— 没有更多了 —
以下为对购买帮助不大的评价