2018年胡元义，黑新宏编着的图书数据结构教程 _生活百科

数据结构教程(2018年胡元义，黑新宏编着的图书)基本介绍书名：数据结构教程
作者：胡元义,黑新宏
ISBN：9787121351310
页数：304页
定价：￥48.0
出版时间：2018-12
开本：16开
图书信息作译者：胡元义,黑新宏出版时间：2018-12千字数：474版次：01-01页数：304开本：16开装帧：I S B N ：9787121351310纸质书定价：￥48.0内容简介本书系统地介绍了数据结构的有关内容，主要包括：线性表、栈、伫列、串、数组、广义表、树、图等常用的数据逻辑结构和存储结构，各种数据结构的基本操作，以及查找、排序算法等。本书採用的算法全部用C语言描述，各章均附有大量习题。本书结构清晰、算法突出。在内容的组织上，本书强调知识的实用性，既注重理论的完整性，化繁为简，又将理论融入具体实例中，化难为易，以达到準确、清楚地阐述相关概念和原理的目的。本书注重对数据结构各章节知识阐述的条理性，书中给出的例子也具有较强的实用性与连贯性，以便使读者对数据结构有全面、透彻的认识。本书可作为高等院校相关专业本科生及硕士研究生的专业教材或参考书，也可作为相关技术人员的自学用书。图书目录第1章绪论11.1 数据结构的概念11.1.1 数据与数据元素21.1.2 数据结构31.2 逻辑结构与存储结构31.2.1 逻辑结构31.2.2 存储结构41.3 算法与算法分析51.3.1 算法的定义与描述51.3.2 算法分析与複杂度计算7习题18第2章线性表122.1 线性表及其逻辑结构122.1.1 线性表的定义122.1.2 线性表的基本操作132.2 线性表的顺序存储结构及运算实现132.2.1 线性表的顺序存储——顺序表132.2.2 顺序表上基本运算的实现152.3 线性表的链式存储结构及运算实现202.3.1 单鍊表212.3.2 单鍊表上基本运算的实现232.3.3 循环鍊表292.3.4 双向鍊表302.3.5 静态鍊表322.3.6 单鍊表套用示例35习题237第3章栈和伫列413.1 栈413.1.1 栈的定义及基本运算413.1.2 栈的存储结构与运算实现42*3.2 栈与递归473.2.1 递归及其实现473.2.2 递归调用过程分析483.3 伫列513.3.1 伫列的定义及基本运算513.3.2 伫列的存储结构与运算实现52*3.4 递归转化为非递归的研究583.4.1 汉诺塔问题的递归解法583.4.2 汉诺塔问题的非递归解法613.4.3 八皇后问题递归解法633.4.4 八皇后问题非递归解法66习题368第4章串724.1 串的概念及基本运算724.1.1 串的基本概念724.1.2 串的基本运算734.2 串的顺序存储结构及基本运算744.2.1 串的顺序存储结构744.2.2 顺序串的基本运算754.3 串的链式存储结构及基本运算774.3.1 串的链式存储结构774.3.2 链串的基本运算784.4 串的模式匹配804.4.1 简单模式匹配804.4.2 无回溯的KMP匹配82*4.4.3 next函式的改进86习题488第5章数组与广义表905.1 数组的概念与存储结构905.1.1 数组的基本概念905.1.2 数组的存储结构915.2 特殊矩阵的压缩存储935.2.1 对称矩阵945.2.2 三角矩阵955.2.3 对角矩阵965.3 稀疏矩阵975.3.1 稀疏矩阵的三元组表示975.3.2 稀疏矩阵十字鍊表的表示1015.4 广义表1045.4.1 广义表的基本概念1045.4.2 广义表的存储结构1065.4.3 广义表基本操作实现算法109习题5112第6章树与二叉树1176.1 树的基本概念1176.1.1 树的概念与定义1176.1.2 树的基本术语1186.2 二叉树1196.2.1 二叉树的定义1196.2.2 二叉树的性质1206.2.3 二叉树的存储结构1226.3 二叉树的遍历1246.3.1 二叉树的遍历方法1246.3.2 遍历二叉树的递归算法及遍历示例125 6.3.3 遍历二叉树的非递归算法1286.3.4 二叉树的层次遍历算法1316.3.5 由遍历序列恢复二叉树1326.3.6 二叉树遍历的套用1346.4 线索二叉树1386.4.1 线索二叉树的定义及结构1386.4.2 线索化二叉树1396.4.3 访问线索二叉树1416.5 哈夫曼树1436.5.1 哈夫曼树基本概念及构造方法1436.5.2 哈夫曼算法的实现1466.5.3 哈夫曼编码1486.6 树和森林1506.6.1 树的定义与存储结构1506.6.2 树、森林与二叉树之间的转换1526.6.3 树和森林的遍历153习题6154第7章图1607.1 图的基本概念1607.1.1 图的定义1607.1.2 图的基本术语1617.2 图的存储结构1637.2.1 邻接矩阵1647.2.2 邻接表165*7.2.3 有向图的十字鍊表存储方法168*7.2.4 无向图的邻接多重表存储方法1697.3 图的遍历1707.3.1 深度优先搜寻1707.3.2 广度优先搜寻1737.3.3 图的连通性问题1757.4 生成树与最小生成树1767.4.1 生成树与生成森林1767.4.2 最小生成树与构造最小生成树的Prim算法1797.4.3 构造最小生成树的Kruskal算法1827.5 最短路径1857.5.1 从一个源点到其他各点的最短路径1867.5.2 每对顶点之间的最短路径1897.6 拓扑排序与关键路径1927.6.1 AOV网与拓扑排序1927.6.2 AOE网与关键路径196习题7201第8章查找2098.1 查找的基本概念2098.2 静态查找表2108.2.1 顺序查找2108.2.2 有序表的查找2118.3 树表形式的动态查找表2168.3.1 二叉排序树2168.3.2 平衡二叉树2238.3.3 B树与B+树230 8.4 地址映射方式下的动态查找表——哈希表2378.4.1 哈希表与哈希方法2378.4.2 哈希函式的构造方法2388.4.3 处理冲突的方法2408.4.4 哈希表的查找242习题8245第9章排序2529.1 基本概念2529.2 插入排序2539.2.1 直接插入排序2539.2.2 折半插入排序2559.2.3 希尔（Shell）排序2569.3 交换排序2589.3.1 冒泡排序2589.3.2 快速排序2609.4 选择排序2639.4.1 直接选择排序2639.4.2 堆排序2669.5 归併排序2709.6 基数排序2759.6.1 多关键字排序2759.6.2 链式基数排序276*9.7 外排序简介2799.8 内排序方法讨论2829.8.1 提高排序效率的方法2829.8.2 各种内排序方法的比较282习题9285附录思考题290参考文献292

2018年胡元义，黑新宏编着的图书 数据结构教程

2018年胡元义，黑新宏编着的图书数据结构教程