新書推薦：
《
周期真实义1
》
售價：NT$
704.0
《
信用之灾：暴力、钱荒、泡沫与英国金融革命
》
售價：NT$
551.0
《
变迁中的中国社会分层
》
售價：NT$
500.0
《
神话的终结：从开疆拓境到画地为牢的美国史（普利策奖获奖作品！从自由主义到特朗普主义，一部美国百年扩张主义的失控史）
》
售價：NT$
449.0
《
封神演义绘本1-5（套装全5册）
》
售價：NT$
893.0
《
隐逸之间：陶渊明精神世界中的自然、历史与社会
》
售價：NT$
352.0
《
独一无二的战争
》
售價：NT$
500.0
《
天京之围（谭伯牛代表作，看晚清大变局下湘军崛起的政治智慧）
》
售價：NT$
500.0
|
| 內容簡介： |
|
本书全面而深入地介绍了计算机科学中数据结构的基本概念、原理和应用。主要内容包括：数据结构概述、线性表、栈和队列、串、数组与广义表、树与二叉树、图、查找、排序。此外书中还介绍了数据结构的应用，展示了数据结构在算法设计、数据库系统、操作系统、网络编程等领域中的具体应用实例，并且提供了丰富的实验题目和练习题，帮助读者加深对数据结构和算法的理解和应用。本书除了阐述数据结构学科的基本概念、基本理论和基本方法，还强调数据建模和求解算法的思想，重点培养学生的抽象建模能力、算法设计能力、算法的语言描述能力、数据结构的应用创新能力。
|
| 關於作者： |
|
王霞，泰山学院副教授，长期从事数据结构、操作系统等课程的教学和教研工作，曾主持基于CDIO理念的数据结构课程教学改革与研究、《数据结构》\课程思政”教学实践探索等项目，主持新工科背景下数据结构课程教学改革创新与实践研究等教学项目。
|
| 目錄：
|
目 录
第1章 数据结构概述1
1.1 数据结构研究的问题1
1.1.1 计算机解决实际问题的一般步骤1
1.1.2 数据结构学科概念及其所研究的内容1
1.1.3 数据结构的建模举例2
1.2 数据结构的基本概念和相关术语5
1.2.1 数据的基本概念5
1.2.2 数据结构的相关术语6
1.2.3 数据类型的概念7
1.3 算法与算法性能分析9
1.3.1 算法的概念及特征10
1.3.2 算法的设计要求10
1.3.3 算法的性能分析11
1.4 数据结构的算法描述工具15
1.4.1 符号常量定义15
1.4.2 数据存储结构定义15
1.4.3 运算符16
1.4.4 函数16
1.4.5 语句16
本章小结18
习题118
第2章 线性表21
2.1 线性表的类型定义21
2.1.1 线性表的概念、特点与逻辑结构21
2.1.2 线性表的ADT定义22
2.2 线性表的顺序存储结构及其算法实现24
2.2.1 线性表的顺序存储结构24
2.2.2 顺序表的基本算法实现26
2.2.3 顺序表应用举例29
2.3 线性表的链式存储结构及其算法实现32
2.3.1 单链表存储结构32
2.3.2 单链表的基本运算36
2.3.3 双向链表43
2.3.4 循环链表44
2.3.5 单链表应用举例46
本章小结50
习题250
第3章 栈和队列55
3.1 栈55
3.1.1 栈的概念及ADT定义55
3.1.2 栈的存储结构与算法实现56
3.2 栈的应用举例61
3.3 队列75
3.3.1 队列的定义及ADT定义75
3.3.2 队列的存储结构及算法实现77
本章小结83
习题383
第4章 串88
4.1 串的概念及ADT定义88
4.1.1 串的基本概念及相关术语88
4.1.2 串的ADT定义88
4.2 串的定长顺序存储结构及其算法实现90
4.2.1 串的定长顺序存储结构90
4.2.2 定长顺序串的基本运算91
4.3 串的堆存储结构及其算法实现93
4.3.1 串的堆存储结构93
4.3.2 堆串的算法实现94
4.4 串的模式匹配算法96
4.4.1 简单模式匹配算法96
4.4.2 KMP算法98
4.4.3 串的其他存储映象101
本章小结104
习题4104
第5章 数组与广义表106
5.1 数组106
5.1.1 数组的类型定义与存储结构106
5.1.2 数组的内存映象107
5.2 特殊矩阵的压缩存储109
5.2.1 对称矩阵110
5.2.2 三角矩阵111
5.2.3 带状矩阵112
5.3 稀疏矩阵113
5.3.1 稀疏矩阵的三元组存储结构与矩阵的转置和乘法114
5.3.2 稀疏矩阵的十字链表存储结构与矩阵的加法和减法119
5.4 广义表122
5.4.1 广义表的概念及ADT定义123
5.4.2 广义表的存储结构125
5.4.3 广义表的基本运算127
5.4.4 广义表的应用举例130
本章小结131
习题5131
第6章 树与二叉树135
6.1 树135
6.1.1 树的定义及相关术语135
6.1.2 树的逻辑结构表示138
6.1.3 树的ADT定义138
6.2 二叉树140
6.2.1 二叉树的定义及ADT定义140
6.2.2 二叉树的性质143
6.2.3 二叉树的存储结构145
6.3 二叉树的遍历算法及其应用148
6.3.1 二叉树的递归遍历算法148
6.3.2 二叉树的非递归遍历算法151
6.3.3 二叉树遍历算法的应用154
6.4 二叉树的构造157
6.5 线索二叉树160
6.5.1 线索二叉树的定义及结构161
6.5.2 线索二叉树的基本算法163
6.6 树和森林168
6.6.1 树与森林的性质168
6.6.2 树与森林的存储结构169
6.6.3 树、森林与二叉树的转换173
6.6.4 树与森林的遍历176
6.7 哈夫曼树177
6.7.1 哈夫曼树的概念与构造算法177
6.7.2 哈夫曼树的应用181
6.8 用并查集求等价问题185
6.8.1 并查集185
6.8.2 并查集的算法实现186
本章小结188
习题6189
第7章 图194
7.1 图的基本概念及ADT定义194
7.1.1 图的基本概念与相关术语194
7.1.2 图的ADT定义197
7.2 图的存储结构与创建算法199
7.2.1 邻接矩阵存储结构与创建算法199
7.2.2 邻接表存储结构与创建算法202
7.2.3 有向图的十字链表存储结构与创建算法204
7.2.4 无向图的邻接多重表存储结构206
7.3 图的遍历算法208
7.3.1 深度优先搜索算法208
7.3.2 广度优先搜索算法209
7.4 图的连通性211
7.4.1 无向图的连通性211
7.4.2 有向图的连通性211
7.4.3 生成树与生成森林212
7.4.4 关节点与重连通分量214
7.5 最小生成树216
7.5.1 最小生成树的基本概念216
7.5.2 构造最小生成树的Prim算法217
7.5.3 构造最小生成树的Kruskal算法219
7.6 最短路径问题222
7.6.1 从一个源点到其他各顶点的最短路径222
7.6.2 每一对顶点之间的最短路径224
7.7 有向无环图及其应用227
7.7.1 有向无环图的概念227
7.7.2 AOV网与拓扑排序228
7.7.3 AOE网与关键路径231
本章小结234
习题7235
第8章 查找239
8.1 查找概述239
8.1.1 查找表的相关概念239
8.1.2 查找算法的性能分析240
8.2 线性表的查找240
8.2.1 顺序查找240
8.2.2 折半查找241
8.2.3 分块查找245
8.3 树表的查找247
8.3.1 二叉排序树247
8.3.2 平衡二叉树252
8.3.3 红黑树258
8.3.4 B-树264
8.3.5 B+树268
8.4 哈希表查找269
8.4.1 哈希表与哈希方法269
8.4.2 哈希函数的常用构造方法270
8.4.3 处理冲突的方法272
8.4.4 哈希表的查找性能分析273
本章小结276
习题8276
第9章 排序281
9.1 基本概念281
9.2 插入排序282
9.2.1 直接插入排序282
9.2.2 折半插入排序284
9.2.3 希尔排序285
9.3 交换排序286
9.3.1 冒泡排序286
9.3.2 快速排序288
9.4 选择排序291
9.4.1 简单选择排序291
9.4.2 树形选择排序292
9.4.3 堆排序293
9.5 二路归并排序296
9.6 基数排序298
9.6.1 多关键字排序298
9.6.2 链式基数排序299
9.6.3 计数排序301
9.7 各种排序算法的比较302
9.8 外部排序303
9.8.1 外部排序的方法303
9.8.2 多路平衡归并的实现304
本章小结306
习题9307
|
|
購物車/收銀台(0) | 在線留言板
| 付款方式
| 聯絡我們
| 運費計算
| 幫助中心 |
加入書簽
HOME
新書上架
