- 电子工业出版社
- 9787121351310
- 1-3
- 293858
- 49225519-5
- 平塑
- 16开
- 2021年5月
- 474
- 304
- 工学
- 软件工程
- 计算机科学与技术
- 研究生、本科
作者简介
内容简介
本书系统地介绍了数据结构的有关内容，主要包括：线性表、栈、队列、串、数组、广义表、树、图等常用的数据逻辑结构和存储结构，各种数据结构的基本操作，以及查找、排序算法等。 本书采用的算法全部用C语言描述，各章均附有大量习题。与本书配套的《数据结构教程习题解析与上机指导》（胡元义，黑新宏主编，ISBN 978-7-121-35132-7）详细给出了本书习题的解题思路和参考答案，对书中的所有算法和涉及算法的示例都给出了完整的C语言实现程序，并且在VC++ 6.0环境下通过上机验证。 本书结构清晰、算法突出。在内容的组织上，本书强调知识的实用性，既注重理论的完整性，化繁为简，又将理论融入具体实例中，化难为易，以达到准确、清楚地阐述相关概念和原理的目的。本书注重对数据结构各章节知识阐述的条理性，书中给出的例子也具有较强的实用性与连贯性，以便使读者对数据结构有全面、透彻的认识。 本书可作为高等院校相关专业本科生及硕士研究生的专业教材或参考书，也可作为相关技术人员的自学用书。
目录
目录第1章绪论 111数据结构的概念 1111数据与数据元素 2112数据结构 312逻辑结构与存储结构 3121逻辑结构 3122存储结构 413算法与算法分析 5131算法的定义与描述 5132算法分析与复杂度计算 7习题1 8第2章线性表 1221线性表及其逻辑结构 12211线性表的定义 12212线性表的基本操作 1322线性表的顺序存储结构及运算实现 13221线性表的顺序存储——顺序表 13222顺序表上基本运算的实现 1523线性表的链式存储结构及运算实现 20231单链表 21232单链表上基本运算的实现 23233循环链表 29234双向链表 30235静态链表 32236单链表应用示例 35习题2 37第3章栈和队列 4131栈 41311栈的定义及基本运算 41312栈的存储结构与运算实现 42*32栈与递归 47321递归及其实现 47322递归调用过程分析 4833队列 51331队列的定义及基本运算 51332队列的存储结构与运算实现 52*34递归转化为非递归的研究 58341汉诺塔问题的递归解法 58342汉诺塔问题的非递归解法 61343八皇后问题递归解法 63344八皇后问题非递归解法 66习题3 68第4章串 7241串的概念及基本运算 72411串的基本概念 72412串的基本运算 7342串的顺序存储结构及基本运算 74421串的顺序存储结构 74422顺序串的基本运算 7543串的链式存储结构及基本运算 77431串的链式存储结构 77432链串的基本运算 7844串的模式匹配 80441简单模式匹配 80442无回溯的KMP匹配 82*443next函数的改进 86习题4 88第5章数组与广义表 9051数组的概念与存储结构 90511数组的基本概念 90512数组的存储结构 9152特殊矩阵的压缩存储 93521对称矩阵 94522三角矩阵 95523对角矩阵 9653稀疏矩阵 97531稀疏矩阵的三元组表示 97532稀疏矩阵十字链表的表示 10154广义表 104541广义表的基本概念 104542广义表的存储结构 106543广义表基本操作实现算法 109习题5 112第6章树与二叉树 11761树的基本概念 117611树的概念与定义 117612树的基本术语 11862二叉树 119621二叉树的定义 119622二叉树的性质 120623二叉树的存储结构 12263二叉树的遍历 124631二叉树的遍历方法 124632遍历二叉树的递归算法及遍历示例 125633遍历二叉树的非递归算法 128634二叉树的层次遍历算法 131635由遍历序列恢复二叉树 132636二叉树遍历的应用 13464线索二叉树 138641线索二叉树的定义及结构 138642线索化二叉树 139643访问线索二叉树 14165哈夫曼树 143651哈夫曼树基本概念及构造方法 143652哈夫曼算法的实现 146653哈夫曼编码 14866树和森林 150661树的定义与存储结构 150662树、森林与二叉树之间的转换 152663树和森林的遍历 153习题6 154第7章图 16071图的基本概念 160711图的定义 160712图的基本术语 16172图的存储结构 163721邻接矩阵 164722邻接表 165*723有向图的十字链表存储方法 168*724无向图的邻接多重表存储方法 16973图的遍历 170731深度优先搜索 170732广度优先搜索 173733图的连通性问题 17574生成树与最小生成树 176741生成树与生成森林 176742最小生成树与构造最小生成树的Prim算法 179743构造最小生成树的Kruskal算法 18275最短路径 185751从一个源点到其他各点的最短路径 186752每对顶点之间的最短路径 18976拓扑排序与关键路径 192761AOV网与拓扑排序 192762AOE网与关键路径 196习题7 201第8章查找 20981查找的基本概念 20982静态查找表 210821顺序查找 210822有序表的查找 21183树表形式的动态查找表 216831二叉排序树 216832平衡二叉树 223833B树与B+树 23084地址映射方式下的动态查找表——哈希表 237841哈希表与哈希方法 237842哈希函数的构造方法 238843处理冲突的方法 240844哈希表的查找 242习题8 245第9章排序 25291基本概念 25292插入排序 253921直接插入排序 253922折半插入排序 255923希尔（Shell）排序 25693交换排序 258931冒泡排序 258932快速排序 26094选择排序 263941直接选择排序 263942堆排序 26695归并排序 27096基数排序 275961多关键字排序 275962链式基数排序 276*97外排序简介 27998内排序方法讨论 282981提高排序效率的方法 282982各种内排序方法的比较 282习题9 285附录思考题 290参考文献 292
