编辑推荐
适读人群 ：本书可作为程序员的学习用书，也适合没有太多编程经验但又对数据结构有强烈兴趣的初学者使用，同时也可作为高等院校计算机、数学及相关专业的师生用书，或学科竞赛的辅导用书和培训学校的教材。
（1）完美图解 丰富实例，复杂问题简单化
为基本操作配以图解，用数据结构解决生活中的实际问题，学习过程更加轻松有趣。
（2）原理分析 实战演练，真正地学以致用
通俗化讲解基础知识，在实战中体会数据结构的设计和操作，锻炼独立思考的能力。
（3）配套代码 在线答疑，为学习保驾护航
提供书中的范例程序源代码、练习题以及答案解析，并在博客和QQ群中答疑解惑。
内容简介
本书基于C++语言编写，从趣味故事引入算法复杂性计算及数据结构基础内容，涵盖线性结构、树形结构和图形结构，包括链表、栈和队列、树和图的应用等。本书内容还涉及数据结构的基本应用（包括各种查找、排序等）和高级应用（包括优先队列、并查集、B-树、B+树和红黑树等）。通过大量图解将抽象数据模型简单通俗化，语言表述浅显易懂，并结合有趣的实例帮助读者轻松掌握数据结构。
展开全文
- 扉页
- 内 容 提 要
- 数据结构+算法＝程序
- 前 言
- 资源与支持
- 目 录
- Chapter 1 数据结构入门
- 1.1 数据结构基础知识
- 1.2 算法复杂度
- 1.3 一棋盘麦子
- 1.4 神奇魔鬼序列
- 1.5 本章要点
- Chapter 2 线性表
- 2.1 顺序表
- 2.1.1 静态分配
- 2.1.2 动态分配
- 2.1.3 顺序表的基本操作
- 2.2 单链表
- 2.2.1 单链表的存储方式
- 2.2.2 单链表的基本操作
- 2.3 双向链表
- 2.3.1 双向链表的存储方式
- 2.3.2 双向链表的基本操作
- 2.4 循环链表
- 2.5 线性表的应用
- 2.5.1 合并有序顺序表
- 2.5.2 合并有序链表
- 2.5.3 就地逆置单链表
- 2.5.4 查找链表的中间节点
- 2.5.5 删除链表中的重复元素
- 2.6 线性表学习秘籍
- Chapter3 栈和队列
- 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.6 栈和队列学习秘籍
- Chapter 4 字符串
- 4.1 字符串
- 4.2 模式匹配 BF算法
- 4.3 模式匹配 KMP算法
- 4.4 改进的 KMP算法
- 4.5 字符串的应用——病毒检测
- 4.6 字符串学习秘籍
- Chapter 5 数组与广义表
- 5.1 数组的顺序存储
- 5.2 特殊矩阵的压缩存储
- 5.2.1 对称矩阵
- 5.2.2 三角矩阵
- 5.2.3 对角矩阵
- 5.2.4 稀疏矩阵
- 5.3 广义表
- 5.4 好玩贪吃蛇——数字矩阵
- 5.5 数组与广义表学习秘籍
- Chapter 6 树
- 6.1 树
- 6.1.1 树的定义
- 6.1.2 树的存储结构
- 6.1.3 树、森林与二叉树的转换
- 6.2 二叉树
- 6.2.1 二叉树的性质
- 6.2.2 二叉树的存储结构
- 6.2.3 二叉树的创建
- 6.3 二叉树的遍历
- 6.3.1 先序遍历
- 6.3.2 中序遍历
- 6.3.3 后序遍历
- 6.3.4 层次遍历
- 6.4 线索二叉树
- 6.4.1 线索二叉树存储结构
- 6.4.2 构造线索二叉树
- 6.4.3 遍历线索二叉树
- 6.5 树和森林的遍历
- 6.5.1 树的遍历
- 6.5.2 森林的遍历
- 6.6 树的应用
- 6.6.1 二叉树的深度
- 6.6.2 二叉树的叶子数
- 6.6.3 三元组创建二叉树
- 6.6.4 遍历序列还原树
- 6.6.5 哈夫曼树
- 6.7 树学习秘籍
- Chapter 7 图
- 7.1 图的基本术语
- 7.2 图的存储结构
- 7.2.1 邻接矩阵
- 7.2.2 邻接表
- 7.2.3 十字链表
- 7.2.4 邻接多重表
- 7.3 图的遍历
- 7.3.1 广度优先搜索
- 7.3.2 深度优先搜索
- 7.4 图的应用
- 7.4.1 单源最短路径——Dijkstra
- 7.4.2 各顶点之间最短路径——Floyd
- 7.4.3 最小生成树——prim
- 7.4.4 最小生成树——kruskal
- 7.4.5 拓扑排序
- 7.4.6 关键路径
- 7.5 图学习秘籍
- Chapter 8 查找
- 8.1 线性表查找
- 8.1.1 顺序查找
- 8.1.2 折半查找
- 8.2 树表查找
- 8.2.1 二叉查找树
- 8.2.2 平衡二叉查找树
- 8.3 散列表的查找
- 8.3.1 散列函数
- 8.3.2 处理冲突的方法
- 8.3.3 散列查找及性能分析
- 8.4 查找学习秘籍
- Chapter 9 排序
- 9.1 插入排序
- 9.1.1 直接插入排序
- 9.1.2 希尔排序
- 9.2 交换排序
- 9.2.1 冒泡排序
- 9.2.2 快速排序
- 9.3 选择排序
- 9.3.1 简单选择排序
- 9.3.2 堆排序
- 9.4 合并排序
- 9.5 分配排序
- 9.5.1 桶排序
- 9.5.2 基数排序
- 9.6 排序学习秘籍
- 高级数据结构
- Chapter 10 高级数据结构
- 10.1 并查集
- 10.2 优先队列
- 10.2.1 出队
- 10.2.2 入队
- 10.2.3 构建初始堆
- 10.3 B-树
- 10.3.1 树高与性能
- 10.3.2 查找
- 10.3.3 插入
- 10.3.4 删除
- 10.4 B+树
- 10.4.1 查找
- 10.4.2 插入
- 10.4.3 删除
- 10.5 红黑树
- 10.5.1 红黑树的定义
- 10.5.2 树高与性能
- 10.5.3 红黑树与 4阶B树
- 10.5.4 查找
- 10.5.5 插入
- 10.5.6 删除
- 10.6 高级数据结构学习秘籍
展开全部
版权信息
出版社：人民邮电出版社
出版时间：2019
作者：陈小玉
温馨提示：
1.本电子书已获得正版授权，由出版社通过知传链发行。
2.该电子书为虚拟物品，付费之后概不接收任何理由退款。电子书内容仅支持在线阅读，不支持下载。
3.您在本站购买的阅读使用权仅限于您本人阅读使用，您不得/不能给任何第三方使用，由此造成的一切相关后果本平台保留向您追偿索赔的权利！版权所有，后果自负！
得书感谢您对《趣学数据结构》关注和支持，如本书内容有不良信息或侵权等情形的，请联系本网站。
出版时间：2019
作者：陈小玉
温馨提示：
1.本电子书已获得正版授权，由出版社通过知传链发行。
2.该电子书为虚拟物品，付费之后概不接收任何理由退款。电子书内容仅支持在线阅读，不支持下载。
3.您在本站购买的阅读使用权仅限于您本人阅读使用，您不得/不能给任何第三方使用，由此造成的一切相关后果本平台保留向您追偿索赔的权利！版权所有，后果自负！
得书感谢您对《趣学数据结构》关注和支持，如本书内容有不良信息或侵权等情形的，请联系本网站。
趣学数据结构
免费读 (VIP)