简介
刘大有、杨博、黄晶、朱允刚、谷方明等编的《数据结构(第3版十二五普通高等教育本科规划教材)》系统介绍了数据结构的概念、原理、技术 和应用实例，由纸介质部分和在线数字化资源部分所组成，是一部“纸介质教材”和“数字化资源”相辅 相成、紧密结合的“新形态教材”。
本书的纸介质部分主要包括数学准备、绪论、基本数据结构、排序与查找等内容，共8章。其中，1章“数学准备”，系统地介绍与算法分析紧密相关的 数学分支(生成函数与渐近表示除外，渐近表示在第2 章简要介绍)的基本知识；第2章“绪论”，对算法描 述语言ADL和算法书写规范、数据结构与算法的基本 概念、算法分析基础等进行阐述；第3、4章介绍线性 结构，系统地描述线性表、堆栈、队列、数组和字符 串等结构的存储、操作和应用；第5章“树与二叉树 ”，在详细刻画树和二叉树结构的基础上，从应用和 数据结构扩展的视角渐进地讨论线索二叉树、哈夫曼 树、并查集和决策树等内容；第6章“图”，系统地 阐述图的基本概念、基本存储结构和基本算法，新增 了带约束的*短路径算法和功能同Warshall算法但* 高效的传递闭包求解算法，从应用的视角讨论复杂网 络概念和基于图的典型信息搜索算法；第7、8章“排 序”与“查找”，深入讨论排序和查找的重要内容， 并给出典型算法的描述、时间复杂性分析和相关算法 的比较等。
本书的数字化资源部分主要包括以下几部分：算法的C 程序代码，与ADL算法描述相呼应，为读者上 机实践提供方便；习题答案或解题思路；重要内容的 讲解视频；较难算法的动画演示程序。这些内容均以数字化形式存于网站，读者使用移动终端扫描纸介质教材上的二维码便可随时随地访问与之对应的数字化资源。
本书可作为高等院校计算机科学与技术、软件工程及相关专业的教材和教学参考书，也可供相关专业的工程技术人员参考使用。
目录
第1章 数学准备1.1 数学归纳法1.2 数、幂与对数1.3 和与积1.4 整数函数和初等数论1.5 排列和阶乘1.6 二项式系数1.7 调和数1.8 斐波那契数小结推荐读物与参考文献习题第2章 绪论2.1 为什么要学习数据结构2.2 数据结构概念2.2.1 数据的逻辑结构2.2.2 数据的存储结构2.2.3 对数据结构的操作2.2.4 数据结构示例2.3 算法2.3.1 算法及其特性2.3.2 算法的描述2.3.3 算法的评价准则2.4 算法的正确性证明2.5 算法分析基础2.5.1 算法时间复杂性的分析方法2.5.2 复杂性函数的渐近表示2.5.3 算法时间与空间分析2.5.4 计算复杂性和算法的效率小结推荐读物与参考文献习题第3章 线性表、堆栈和队列3.1 线性表的定义和基本操作3.2 线性表的顺序存储结构3.3 线性表的链接存储结构3.3.1 单链表3.3.2 循环链表3.3.3 双向链表3.4 复杂性分析3.5 堆栈3.5.1 堆栈的定义和基本操作3.5.2 顺序栈3.5.3 链式栈3.5.4 顺序栈与链式栈的比较3.5.5 堆栈应用——括号匹配3.5.6 堆栈应用——递归3.6 队列3.6.1 队列的定义和基本操作3.6.2 顺序队列3.6.3 链式队列小结推荐读物与参考文献习题第4章 数组和字符串4.1 数组4.1.1 数组的存储和寻址4.1.2 一维数组的基本操作4.2 矩阵4.2.1 矩阵的数组表示4.2.2 特殊矩阵的压缩存储4.2.3 三元组表4.2.4 十字链表4.3 字符串4.3.1 字符串的定义与存储4.3.2 模式匹配算法小结推荐读物与参考文献习题第5章 树与二叉树5.1 树的基本概念5.1.1 树的定义5.1.2 树的相关术语5.1.3 树的表示5.2 二叉树5.2.1 二叉树定义和主要性质5.2.2 二叉树顺序存储5.2.3 二叉树链接存储5.2.4 二叉树遍历5.2.5 二叉树的其他操作5.2.6 表达式树5.3 线索二叉树5.3.1 线索二叉树的概念5.3.2 线索二叉树的操作5.3.3 线索二叉树的进一步说明5.4 压缩与哈夫曼树5.4.1 文件编码5.4.2 扩充二叉树5.4.3 哈夫曼树和哈夫曼编码5.5 树的存储和操作5.5.1 树与二叉树的转换5.5.2 树的存储结构5.5.3 树和森林的遍历5.5.4 树的顺序表示5.6 等价类与并查集5.6.1 等价类5.6.2 并查集的实现5.7 分类与决策树小结推荐读物与参考文献习题第6章 图6.1 图的基本概念6.2 图的存储结构6.2.1 邻接矩阵6.2.2 邻接表6.3 图的遍历算法6.3.1 深度优先遍历6.3.2 广度优先遍历6.4 拓扑排序6.5 关键路径6.6 *短路径问题6.6.1 无权*短路径问题6.6.2 正权*短路径问题6.6.3 每对顶点之间的*短路径6.6.4 满足约束的*短路径6.7 *小支撑树6.7.1 普里姆算法6.7.2 克鲁斯卡尔算法6.8 图的应用6.8.1 可及性及传递闭包算法6.8.2 连通分量6.8.3 图在网络分析和信息检索中的应用小结推荐读物与参考文献习题第7章 排序7.1 排序问题的基本概念7.2 插入排序7.2.1 直接插入排序7.2.2 Shell排序7.3 交换排序7.3.1 冒泡排序7.3.2 快速排序7.4 选择排序7.4.1 直接选择排序7.4.2 堆排序7.5 合并排序7.6 基于关键词比较的排序算法分析7.6.1 平方阶排序算法及改进算法7.6.2 线性对数阶排序算法7.6.3 分治排序的一般方法7.6.4 基于关键词比较的排序算法下界7.7 分布排序7.8 外排序7.8.1 外存储器7.8.2 磁带排序7.8.3 磁盘排序小结推荐读物与参考文献习题第8章 查找8.1 顺序查找8.1.1 无序表的顺序查找8.1.2 有序表的顺序查找8.2 基于关键词比较的查找8.2.1 对半查找8.2.2 一致对半查找8.2.3 斐波那契查找8.2.4 插值查找8.3 二叉查找树8.3.1 基本概念和性质8.3.2 查找、插人和删除8.3.3 平均情况时间分析8.4 *二叉查找树8.4.1 访问频率8.4.2 *二叉查找树8.4.3 近似*树的构造8.5 高度平衡树8.5.1 基本概念和性质8.5.2 查找和插入操作8.5.3 线性表的平衡树表示8.5.4 删除操作8.6 B树8.6.1 多叉树8.6.2 B树8.7 数字查找8.7.1 检索结构查找8.7.2 数字树查找8.8 散列8.8.1 散列函数8.8.2 冲突调节8.8.3 删除小结推荐读物与参考文献习题
- 名称
- 类型
- 大小
光盘服务联系方式: 020-38250260 客服QQ：4006604884
云图客服：
用户发送的提问，这种方式就需要有位在线客服来回答用户的问题，这种 就属于对话式的,问题是这种提问是否需要用户登录才能提问
