《趣学数据结构》内容简介

本书基于C语言编写，从趣味故事引入算法复杂性计算及数据结构基础内容，涵盖线性结构、树形结构和图形结构，包括链表、栈和队列、树和图的应用等。本书内容还涉及数据结构的基本应用（包括各种查找、排序等）和高级应用（包括优先队列、并查集、B-树、B树和红黑树等）。通过大量图解将抽象数据模型简单通俗化，语言表述浅显易懂，并结合有趣的实例帮助读者轻松掌握数据结构。
陈小玉，南阳理工学院副教授，高级程序员，研究方向为智能计算、数据挖掘与机器学习，主要讲授“算法设计与分析”和“人工智能”等课程，多次指导学生获得ACM程序设计大赛亚洲区奖项。

作品目录

内容提要
前言
资源与支持
配套资源
提交勘误
与我们联系
关于异步社区和异步图书
Chapter
1、数据结构入门
1.1、数据结构基础知识
1.2、算法复杂度
1.3、一棋盘麦子
1.4、神奇魔鬼序列
1.5、本章要点
Chapter
2、线性表
2.1、顺序表
2.2、单链表
2.3、双向链表
2.4、循环链表
2.5、线性表的应用
2.6、线性表学习秘籍
Chapter
3、栈和队列
3.1、顺序栈
3.2、链栈
3.3、顺序队列
3.4、链队列
3.5、栈和队列的应用
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.3、广义表
5.4、好玩贪吃蛇——数字矩阵
5.5、数组与广义表学习秘籍
Chapter
6、树
6.1、树
6.2、二叉树
6.3、二叉树的遍历
6.4、线索二叉树
6.5、树和森林的遍历
6.6、树的应用
6.7、树学习秘籍
Chapter
7、图
7.1、图的基本术语
7.2、图的存储结构
7.3、图的遍历
7.4、图的应用
7.5、图学习秘籍
Chapter
8、查找
8.1、线性表查找
8.2、树表查找
8.3、散列表的查找
8.4、查找学习秘籍
Chapter
9、排序
9.1、插入排序
9.2、交换排序
9.3、选择排序
9.4、合并排序
9.5、分配排序
9.6、排序学习秘籍
Chapter
10、高级数据结构
10.1、并查集
10.2、优先队列
10.3、B-树
10.4、B+树
10.5、红黑树
10.6、高级数据结构学习秘籍