数据结构（王祖俪）

图书标准信息

• 作者 王祖俪 著；王祖俪 编
• 出版社 西安电子科技大学出版社
• 出版时间 2016-09
• 版次 1
• ISBN 9787560641195
• 定价 36.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 320页
• 字数 468千字

【内容简介】

本书以C语言为程序设计语言，通过算法、代码、流程图等多种表现形式详细介绍了数据结构的基本概念、逻辑特性和物理特性，对各种结构定义了相应的抽象数据类型，并给出了应用实例。在各章节末尾，还提供了习题供读者练习。
本书可作为高等院校计算机及相关专业数据结构课程的教材，也可作为计算机应用开发人员的参考书。

【目录】

第1章绪论1
1.1什么是数据结构1
1.1.1数据结构基本概念1
1.1.2数据结构图形表示2
1.2什么是算法3
1.2.1算法概念3
1.2.2算法设计要求3
1.2.3算法复杂度4
1.3C语言要点回顾7
1.3.1基本数据类型7
1.3.2其他复合数据类型8
1.3.3指针数据类型10
1.3.4常用结构及函数12
习题15

第2章线性表17
2.1线性表的逻辑结构17
2.1.1线性表的概念17
2.1.2线性表的抽象数据类型18
2.2线性表的顺序结构及基本运算实现19
2.2.1线性表的顺序表示19
2.2.2顺序表的基本运算20
2.3线性表的链式结构及基本运算实现32
2.3.1单链表的表示32
2.3.2单链表的操作实现34
2.3.3单循环链表44
2.3.4双向链表48
2.3.5静态链表49
2.4线性表综合运用52
2.4.1一元多项式的加减法52
2.4.2约瑟夫环55
习题58
第3章栈和队列59
3.1栈的基本概念59
3.1.1栈的定义59
3.1.2栈的抽象数据类型60
3.2栈的表示与实现60
3.2.1栈的顺序表示60
3.2.2栈的链式表示63
3.3栈的应用65
3.3.1整数的数制转换65
3.3.2判断字符串是否为回文69
3.4队列70
3.4.1队列的基本定义与抽象数据类型70
3.4.2链队列72
3.4.3循环队列80
习题87

第4章数组88
4.1数组的概念88
4.2数组的顺序存储89
4.3矩阵的压缩存储89
4.3.1对称矩阵90
4.3.2稀疏矩阵91
习题100

第5章树101
5.1树的相关基本概念101
5.1.1树的定义与基本术语101
5.1.2树的抽象数据类型定义103
5.1.3树的存储结构表示105
5.2二叉树109
5.2.1二叉树的定义109
5.2.2二叉树的性质112
5.2.3二叉树的存储结构114
5.3二叉树常用操作117
5.3.1二叉链表结构下的常用操作117
5.3.2顺序存储结构下的常用操作139
5.3.3反推二叉树结构150
5.4线索二叉树151
5.4.1线索二叉树原理151
5.4.2线索二叉树的结构实现152
5.4.3线索二叉树的遍历154
5.5树、森林和二叉树的转换156
5.5.1树转换为二叉树157
5.5.2森林转换为二叉树157
5.5.3二叉树转换为树158
5.5.4二叉树转换为森林158
5.5.5树和森林的遍历159
5.6哈夫曼树及其应用159
5.6.1最优二叉树(哈夫曼树)的定义159
5.6.2最优二叉树(哈夫曼树)的应用160
5.6.3最优二叉树(哈夫曼树)的创建163
习题171

第6章图174
6.1图的基本概念174
6.1.1图的定义和术语174
6.1.2图的抽象数据类型定义179
6.2图的存储结构181
6.2.1邻接矩阵表示法181
6.2.2邻接表/逆邻接表表示法186
6.2.3十字链表表示法190
6.3图的遍历192
6.3.1深度优先遍历193
6.3.2广度优先遍历199
6.4最小生成树202
6.4.1普里姆(Prim)算法203
6.4.2克鲁斯卡尔(Kruskal)算法209
6.5有向无环图及其应用215
6.5.1拓扑排序问题215
6.5.2关键路径问题219
6.6最短路径224
习题230

第7章查找233
7.1查找表及其相关概念233
7.2顺序表的查找235
7.3有序表的查找237
7.4索引表的查找243
7.5二叉排序树245
7.5.1二叉排序树的查找246
7.5.2二叉排序树的插入和创建248
7.5.3二叉排序树的删除250
7.5.4二叉排序树的总结257
7.6平衡二叉树257
7.6.1平衡二叉树实现原理259
7.6.2平衡二叉树的实现代码264
7.7哈希查找271
7.7.1哈希查找概述271
7.7.2哈希函数的构造方法273
7.7.3处理哈希冲突的方法275
7.7.4哈希查找的性能分析279
习题280

第8章排序282
8.1排序概述282
8.2插入排序282
8.2.1直接插入排序282
8.2.2希尔排序284
8.3交换排序286
8.3.1冒泡排序286
8.3.2快速排序288
8.4选择排序290
8.4.1简单选择排序290
8.4.2堆排序292
8.5归并排序297
8.6基数排序299
8.7排序方法的总结306
习题306